Questions marquées «algorithm»

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 de l'algorithme.

3
Pourquoi l'algorithme de Dijkstra utilise-t-il la touche décroissante?
L'algorithme de Dijkstra m'a été appris comme suit while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mais j'ai fait quelques lectures concernant l'algorithme, et …
5
Symbole inconnu dans l'algorithme: que signifie ∀? [fermé]
Fermé. Cette question ne respecte pas les directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 2 ans . Améliorez cette question Je lis à propos d'un …
30
Quicksort avec Python
Je suis totalement nouveau sur python et j'essaye d'y implémenter quicksort. Quelqu'un pourrait-il m'aider à compléter mon code? Je ne sais pas comment concaténer les trois tableaux et les imprimer. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …
7
Temps polynomial et temps exponentiel
Quelqu'un pourrait-il expliquer la différence entre les algorithmes en temps polynomial, en temps non polynomial et en temps exponentiel? Par exemple, si un algorithme prend O (n ^ 2) temps, alors dans quelle catégorie se trouve-t-il?
90 algorithm 
7
Comment mettre en œuvre un système d'étiquettes
Je me demandais quelle était la meilleure façon d'implémenter un système de balises, comme celui utilisé sur SO. J'y pensais mais je n'arrive pas à trouver une bonne solution évolutive. Je pensais avoir une solution de base à 3 tables: avoir une tagstable, une articlestable et une tag_to_articlestable. Est-ce la …
19
Comment Google peut-il être si rapide?
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. Quelles sont les technologies et les décisions de programmation qui permettent à Google de répondre si rapidement à une requête? Chaque …
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.