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.
Journal le dictionnaire des algorithmes
22
oct.
2004

# 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 (page perso) . Évalué à 4.
K-D tree ?
[^] # Re: ...
Posté par chl (page perso) . É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 (page perso) . Évalué à 4.
Ouais, ça ressemble un peu aux arbres BSP.
[^] # Re: ...
Posté par Narmer (page perso) . Évalué à 7.
Envoyer un commentaire
Suivre le flux des commentaires
Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.