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.
# Merci
Posté par kurun . Évalué à 10.
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...
[^] # Re: Merci
Posté par Marc Quinton . Évalué à 2.
# ...
Posté par Vivi (site web personnel) . Évalué à 4.
K-D tree ?
[^] # Re: ...
Posté par chl (site web personnel) . Évalué à 2.
Tu veux dire des quadtree ? Les cousins des octtree (pour la 3d) ?
Il y a aussi les arbres BSP je crois.
[^] # Re: ...
Posté par Vivi (site web personnel) . Évalué à 4.
Ouais, ça ressemble un peu aux arbres BSP.
[^] # Re: ...
Posté par Narmer . Évalué à 7.
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.