Questions marquées «algorithms»

12
Comparaison des nombres rationnels

Étant donné et b , d ∉ { 0 } ,a , b , c , d∈ Na,b,c,d∈Na,b,c,d \in \mathbb Nb , d∉ { 0 }b,d∉{0}b,d \notin \{0\} uneb< cré⟺un d< c bab<cd⟺ad<cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Mes questions sont: Étant donné a , b , c , da,b,c,da,b,c,d En supposant...

12
Qu'est-ce qu'un algorithme exactement?

Je sais que cela peut sembler un peu hors de la boîte, en fait, je pensais toujours à l'intérieur de la boîte, mais récemment, j'ai pensé, peut-être parce que l'informatique offre un haut degré de liberté, sur les moyens de concevoir des programmes autres que ceux enseignés à l'université....

12
Pourquoi ne pouvons-nous pas trouver les chemins les plus courts avec des poids négatifs en ajoutant simplement une constante pour que tous les poids soient positifs?

Je lis actuellement l'introduction aux algorithmes et je suis venu de l'algorithme de Johnson qui dépend de s'assurer que tous les chemins sont positifs. l'algo dépend de la recherche d'une nouvelle fonction de poids (w ') positive pour toutes les arêtes et conservant l'exactitude des relations de...

12
Algorithme d'étiquetage temporel linéaire pour un arbre?

J'ai un arbre non orienté dont je veux étiqueter les sommets. Les nœuds foliaires doivent être étiquetés un. Supposez ensuite que les feuilles ont été retirées. Dans l'arbre qui reste, les feuilles doivent être étiquetées deux. Ce processus se poursuit de manière évidente jusqu'à ce que tous les...

11
Comment détecter le soleil sur une photo

Comment pourriez-vous détecter algorithmiquement pour une photo donnée si le soleil brillait lorsque la photo a été prise? Exemples Un échantillon de cette webcam au sommet d'une montagne: Il est clair que le soleil brille. Dans cet autre exemple, c'est beaucoup moins évident: On pourrait...