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.

2
Tableau de tri de 5 entiers avec un maximum de 7 compares
Comment puis-je trier une liste de 5 entiers de telle sorte que dans le pire des cas, il faut 7 comparaisons? Je me fiche du nombre d'autres opérations qui sont effectuées. Je ne sais rien de particulier sur les entiers. J'ai essayé différentes approches de division et de conquête qui …
1
Comment la durée d'exécution de l'algorithme d'Ukkonen dépend-elle de la taille de l'alphabet?
Je m'intéresse à la question du temps d'exécution asymptotique de l'algorithme d'Ukkonen , peut-être l'algorithme le plus populaire pour construire des arbres de suffixes en temps linéaire (?). Voici une citation du livre "Algorithmes sur les chaînes, les arbres et les séquences" de Dan Gusfield (section 6.5.1): "... les algorithmes …
1
Générer des entrées pour les algorithmes de graphes de test aléatoire
Lors du test d'algorithmes, une approche courante est le test aléatoire: générer un nombre significatif d'entrées selon une distribution (généralement uniforme), exécuter l'algorithme sur ces derniers et vérifier l'exactitude. Les cadres de test modernes peuvent générer des entrées automatiquement compte tenu de la signature des algorithmes, avec certaines restrictions. Si …
3
Cercle de clôture maximal d'un rayon donné
J'essaie de trouver une approche au problème suivant: Étant donné l'ensemble du point et du rayon , trouvez le point central du cercle, de sorte que le cercle contienne le nombre maximal de points de l'ensemble. Le temps d'exécution doit être .r O ( n 2 )SSSrrrO ( n2)O(n2)O(n^2) Au …
5
Ensemble indépendant maximum d'un graphe bipartite
J'essaie de trouver l'ensemble indépendant maximal d'un graphique biparite. J'ai trouvé ce qui suit dans certaines notes "13 mai 1998 - Université de Washington - CSE 521 - Applications du flux réseau" : Problème: Etant donné un graphe bipartite , trouver un ensemble indépendant qui est aussi grande que possible, …
1
élagage alpha bêta distribué
Je recherche un algorithme efficace qui me permette de traiter l'arbre de recherche minimax pour les échecs avec un élagage alpha-bêta sur une architecture distribuée. Les algorithmes que j'ai trouvés (PVS, YBWC, DTS voir ci-dessous) sont tous assez anciens (1990 étant le dernier). Je suppose qu'il y a eu depuis …
2
Algorithmes de vérification de type
Je commence une recherche bibliographique personnelle sur les algorithmes de vérification de type et souhaite quelques conseils. Quels sont les algorithmes, stratégies et techniques générales de vérification de type les plus couramment utilisés? Je m'intéresse particulièrement aux algorithmes de vérification de type complexes qui ont été implémentés dans des langages …
6
En quoi la programmation dynamique est-elle différente de la force brute
Je lisais sur la programmation dynamique lorsque je suis tombé sur la citation suivante Un algorithme de programmation dynamique examinera toutes les façons possibles de résoudre le problème et choisira la meilleure solution. Par conséquent, nous pouvons grosso modo penser la programmation dynamique comme une méthode intelligente, par force brute, …
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.