Les deux points les plus proches

biba -  
 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.
Configuration: Windows XP Internet Explorer 6.0

5 réponses

  3. biba
     
    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.
    0
  4. blux Messages postés 5033 Date d'inscription   Statut Modérateur Dernière intervention   3 455
     
    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)...
    0

  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question

Discussions similaires

les 2 petits points sur le e ou sur le i
mimjca -
mimjca -

2 réponses
Supprimer conversation messenger pour tout le monde
mercidemaider -
sd -

7 réponses
Comment est calculé le score sur Snapchat ?
Titebreizh35 -
theo.ngr17 -

2 réponses
plusieurs séries, nuage en points
giogio -
giogio -

7 réponses
Nuages de point avec abscisses différentes
LCFloor -
LCFLoor -

6 réponses