Questions marquées «algorithms»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception et à l'analyse d'algorithmes.

9
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é. Considérez …
12 algorithms 
3
Solveur SAT multicœur
J'essaie de résoudre un problème SAT de 25k clauses 5k variables. Comme il fonctionne depuis une heure (précosat) et que j'aimerais en résoudre de plus gros par la suite, je cherche un Solveur SAT multicœur. Comme il semble y avoir beaucoup de solveurs SAT, je suis assez perdu. Quelqu'un pourrait-il …
2
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 sommets aient …
12 algorithms  trees 
2
Mosaïque d'un polygone orthogonal avec des carrés
Étant donné un polygone orthogonal (un polygone dont les côtés sont parallèles aux axes), je veux trouver le plus petit ensemble de carrés intérieurs disjoints, dont l'union est égale au polygone. J'ai trouvé plusieurs références à des problèmes légèrement différents, tels que: Couvrir un polygone orthogonal avec des carrés - …
4
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&lt; cré⟺un d&lt; c bab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Mes questions sont: Étant …
2
Arbre couvrant minimal avec des paramètres de double poids
Considérons un graphe . Chaque arête a deux poids et . Trouvez un arbre couvrant qui minimise le produit . L'algorithme doit s'exécuter en temps polynomial par rapport à.G(V,E)G(V,E)G(V,E)eeeAeAeA_eBeBeB_e(∑e∈TAe)(∑e∈TBe)(∑e∈TAe)(∑e∈TBe)\left(\sum_{e \in T}{A_e}\right)\left(\sum_{e \in T}{B_e}\right)|V|,|E||V|,|E||V|, |E| Je trouve difficile d'adapter l'un des algorithmes traditionnels sur les arbres couvrant (Kruskal, Prim, Edge-Deletion). Comment …
1
À propos de l'algorithme de réduction de Codd
L'algorithme de Codd convertit une expression dans le calcul relationnel de tuple en algèbre relationnelle. Existe-t-il une implémentation standard de l'algorithme? Cet algorithme est-il utilisé n'importe où? (Il semble que l'industrie n'ait besoin que de SQL et de variantes, je ne suis pas sûr des théoriciens des bases de données …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.