Les deux points les plus proches
biba
-
calibos -
calibos -
Bonjour tout le monde, je m'appelle biba,
Voilà je cherche la solution ou plus precisement l'algorithme du problème des deux points les plus proches, je cherche l'algorithme de type "diviser pour regner". Si quelqu'un a une réponse ou peut me referer à un site où je pourais trouver une réponse.
Merci à tous.
Voilà je cherche la solution ou plus precisement l'algorithme du problème des deux points les plus proches, je cherche l'algorithme de type "diviser pour regner". Si quelqu'un a une réponse ou peut me referer à un site où je pourais trouver une réponse.
Merci à tous.
A voir également:
- Les deux points les plus proches
- Mettre des points sur une carte - Guide
- Deux ecran pc - Guide
- Comment insérer des points de suite sur word - Guide
- Comment faire deux colonnes sur word - Guide
- Nombre de jours entre deux dates excel - Guide
5 réponses
Bonjour,
Je crois qu'il s'agit de la recherche dichotomique
https://fr.wikipedia.org/wiki/Dichotomie
Fait une recherche avec recherche dichotomique, tu auras plein de sites qui en parlent.
Cordialement.
Je crois qu'il s'agit de la recherche dichotomique
https://fr.wikipedia.org/wiki/Dichotomie
Fait une recherche avec recherche dichotomique, tu auras plein de sites qui en parlent.
Cordialement.
Salut,
la dichotomie, je vois ce que c'est, mais les deux points les plus proches, je ne vois pas...
C'est pour du réseau (calcul d'itinéraire, type ospf https://fr.wikipedia.org/wiki/Open_shortest_path_first , à voir ici : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra ) ou autre chose (géométrie, donc points avec coordonnées spatiales) ?
la dichotomie, je vois ce que c'est, mais les deux points les plus proches, je ne vois pas...
C'est pour du réseau (calcul d'itinéraire, type ospf https://fr.wikipedia.org/wiki/Open_shortest_path_first , à voir ici : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra ) ou autre chose (géométrie, donc points avec coordonnées spatiales) ?
Bonjour,
Au fait, il s'agit pas de la recherche dichotomique, mais il faut solutionner ce problème par un algorithme diviser pour reigner.
ce problème est peut être pas assez connu, car je n'ai rien trouver sur google. on a des points dans l'espace (donc 3 coordonnées pour chaque points) et il faut trouver les deux points ayant le plus petit espace entre elles.
j'ai vraiment besoin d'une aide.
Merci à tous.
biba.
Au fait, il s'agit pas de la recherche dichotomique, mais il faut solutionner ce problème par un algorithme diviser pour reigner.
ce problème est peut être pas assez connu, car je n'ai rien trouver sur google. on a des points dans l'espace (donc 3 coordonnées pour chaque points) et il faut trouver les deux points ayant le plus petit espace entre elles.
j'ai vraiment besoin d'une aide.
Merci à tous.
biba.
Vouais...
C'est un prof de quoi, qui demande ça ?
Je verrais bien un pré-tri (donc une séparation) sur deux coordonnées, X Y afin de voir ceux qui sont les plus proches (algo de dijkstra), ensuite j'élargirais avec le Z (qui peut nous éloigner si les points ont les même X Y, mais une différence de Z énorme)...
C'est un prof de quoi, qui demande ça ?
Je verrais bien un pré-tri (donc une séparation) sur deux coordonnées, X Y afin de voir ceux qui sont les plus proches (algo de dijkstra), ensuite j'élargirais avec le Z (qui peut nous éloigner si les points ont les même X Y, mais une différence de Z énorme)...
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Re,
il suffit de chercher avec Google, mais avec la bonne orthographe
algorithme diviser régner
en voici quelques uns
https://www.labri.fr/perso/maylis/AlgoSem2/supports/notes/dichoto.html
http://www.metz.supelec.fr/metz/personnel/popineau/SDA/cm-pre-02.pdf
sur ce dernier site, l'algo n°6 répond à ta question
http://www-licence.ufr-info-p6.jussieu.fr/...
A+
il suffit de chercher avec Google, mais avec la bonne orthographe
algorithme diviser régner
en voici quelques uns
https://www.labri.fr/perso/maylis/AlgoSem2/supports/notes/dichoto.html
http://www.metz.supelec.fr/metz/personnel/popineau/SDA/cm-pre-02.pdf
sur ce dernier site, l'algo n°6 répond à ta question
http://www-licence.ufr-info-p6.jussieu.fr/...
A+