Bonjour à tous,
Soit P un ensemble de n points dans le plan. Donner une O (n log n) algorithme de temps pour trouver pour chaque point p dans P un autre point P qui est le plus proche. (Indice: Votre algorithme peut être basé sur l'algorithme de la Fortune pour calculer le diagramme de Voronoï des points dans P.)
Je cherche juste une idée de méthode pour faire un algorithme super optimisé.
Merci de m'avoir lu
Bonjour,
J'ai eu à résoudre ce problème. C'était il y a longtemps, et ce n'était surement pas un algorithme super optimisé. Mais il ne m'a jamais déçu.
Alors, si vous avez une idée, ça m'intéresse, et pourquoi pas faire des tests de comparaison avec des bases réelles.
Cela ressemble beaucoup à un exercice. Si c'est le cas lis http://forums.futura-sciences.com/pr...ces-forum.html.
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
j'ai pas vraiment besoin d'un algorithme optimisé, si vous avez l'algorithme passe-moi svp,
Faudrait savoir :Envoyé par DeepKdd
Alors une méthode : faire un algo "bourrin" puis l'optimiser.
Le sujet est intéressant. C'est quoi la différence entre un algorithme et un algorithme optimisé ?
Par contre, si c'est un exercice, je peux rien pour vous.
Nous souhaiterions avoir une réaction de DeepKdd à mon message n° 3.
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
