Accueil>> Projets (programmation)>> utiles Algorithmes
Une étoile de recherche (A * search)
Douglas Peucker ligne approximation algorithm
2D et 3D Delaunay triangulation (Watson-Bowyer insertion incrémentale). Search for Richard Jonathan Shewchuk pour bien écrit notes de cours pour la mise en œuvre et Devillers algorithme de suppression vertex / suppression.
Weiler-Atherton - un polygone-polygone clipping algorithme. Mieux que Sutherland-Hodgman qui peut entraîner des polygones dégénérés.
Recherche tabou
Les algorithmes génétiques
Kuhn Tucker
Algorithme de Luhn - Vérifie la validité d'un numéro. Les cartes de crédit utilisent cet algorithme de telle façon que seuls 10% de tous les numéros sont Luhn numéros.
Méthode de Monte-Carlo
Méthode Schulze - communément utilisé pour décider du vainqueur lors d'un vote.
