Faire un don ! | | style | statistiques | contactez-nous | plan | lettre d'information

Journal : le dictionnaire des algorithmes

Posté par Marc () le 22 octobre 2004
voila quelque chose de fort intéressant pour toute personne désireuse d'implémenter des algos un peu complexe. Vous trouver ici le dictionnaire des algorithmes et des structures :

Dictionary of Algorithms and Data Structures
http://www.nist.gov/dads/(...)

je suis en train de regarder pour implémenter un mécanisme un peu complexe (pour moi) pour avoir une représentation en arbre d'un espace 2D. L'espace est occupé par des nodes (wifi) et je souhaite connaître les plus proches voisins. Le tout réalisé en php. Nous avons un annuaire avec 140 noeuds, il faut donc optimiser un peu pour éviter de faire une matrice complète comptant pas moins du carré de la dimension de la table.

C'est dans cette quête que j'ai trouvé ce dictionnaire des algos, alors je partage.

> Lire le journal (6 commentaires, moyenne: 4,8).  

Cette discussion est archivée, il n'est plus possible de laisser des commentaires.

Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.

Merci

Posté par kurun () le 22/10/2004 à 14:32. (lien). Évalué à 10.

Sois béni entre tous les hommes.
Que la félicité et la fortune soit sur toi et ta descendance pour 7 générations.
Que ta semence soit fertile et source de nombreux enfants.
Que les femmes crient ton nom en lacérant leurs vêtements.

Bref, c'est très pratique et donc merci...

--
Soudain, je vis un daim et fis "Waouh!"
  • [^]Re: Merci

    Posté par Marc () le 22/10/2004 à 21:21. (lien). Évalué à 2.

    ben, heu, oui, merci pour tes remerciements, je savais bien que ce serait LE site choc !

...

Posté par Vivi (page perso, ) le 22/10/2004 à 15:15. (lien). Évalué à 4.

représentation en arbre d'un espace 2D

K-D tree ?

  • [^]Re: ...

    Posté par chl (page perso, ) le 22/10/2004 à 15:28. (lien). Évalué à 2.

    K-D tree ?

    Tu veux dire des quadtree ? Les cousins des octtree (pour la 3d) ?

    Il y a aussi les arbres BSP je crois.

  • [^]Re: ...

    Posté par Narmer () le 23/10/2004 à 16:14. (lien). Évalué à 7.

    2-B tree ?

Revenir en haut de page