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.

1
Perdu dans un concert «unidirectionnel»
Vous et un ami vous êtes perdus sur la ligne à un concert, et vous ne savez pas lequel d'entre vous est plus avancé. Formellement, chacun a une coordonnée entière et ne peut marcher que vers une coordonnée plus élevée ou rester en place. En supposant que vous et votre …
2
Une approche de notation des adversaires informatiques qui doit être équilibrée
Cette question concerne une approche des adversaires informatiques que j'ai créés et qui sont actuellement utilisés ou prévus pour être utilisés dans plusieurs jeux informatiques. Contexte L'année dernière, en essayant d'améliorer un adversaire informatique pour un jeu appelé "Démineur Démineur" (brève description: une version multijoueur au tour par tour de …
2
Comment une heuristique admissible assure-t-elle une solution optimale?
Lorsque nous utilisons A * (ou tout autre meilleur algorithme de recherche de chemin), nous disons que l'heuristique utilisée doit être admissible , c'est-à-dire qu'elle ne doit jamais surestimer la longueur (ou les déplacements) réels du chemin de la solution. Comment une heuristique admissible assure-t-elle une solution optimale? Je recherche …
1
Complexité de l'algorithme de triangulation de Delaunay à force brute
Dans le livre "Computational Geometry: Algorithms and Applications" de Mark de Berg et al., Il existe un algorithme de force brute très simple pour calculer les triangulations de Delaunay. L'algorithme utilise la notion d' arêtes illégales - des arêtes qui peuvent ne pas apparaître dans une triangulation Delaunay valide et …
1
Algorithme de temps et de polyspace pour déterminer l'intersection principale de n fonctions monotones discrètes
Quelques informations: je suis informaticien spécialisé dans les loisirs et ingénieur logiciel. Donc, pardonnez si cette invite semble quelque peu hors du champ gauche - je joue régulièrement avec des simulcres mathématiques et des problèmes ouverts quand je n'ai rien de mieux à faire. En jouant avec l' hypothèse de …
2
Comment implémenter l'algorithme AO *?
J'ai remarqué que différentes structures de données sont utilisées lorsque nous implémentons des algorithmes de recherche. Par exemple, nous utilisons des files d'attente pour implémenter la recherche en largeur, des piles pour implémenter la recherche en profondeur en premier et des tas en min pour implémenter l' algorithme A * …
2
Calculer un débit max à partir d'une coupe min
Nous savons que le calcul d'un débit maximal resp. une coupure minimale d'un réseau avec des capacités est équivalente; cf. le théorème de min-cut max-flow . Nous avons des algorithmes (plus ou moins efficaces) pour calculer les débits maximaux, et calculer une coupure minimale étant donné un débit maximal n'est …
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.