Derniers journaux de Quinton :
- [07/10@06:41] un registrar, hébergeur qui fait du SPAM ?
- [25/09@18:37] SPAM : a la fosse aux lion : http://www.logoshaker.fr/
- [05/08@07:16] jusqu'ou peut conduire l'appat du gain ...
- [30/06@07:55] Webmail le retour ...
- [04/05@17:17] L'UFC dénonce le prix des SMS et appelle au boycottage
- [22/04@10:24] réseau Wifi maillé avec linksys wrt54g + openwrt
- [24/04@20:27] linuxfr et RSS ?
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.
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).
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!"
Soudain, je vis un daim et fis "Waouh!"
-
[^]Re: Merci
...
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 Vivi (page perso, ) le 22/10/2004 à 20:57. (lien). Évalué à 4.Bah, utilises le lien du monsieur ! http://www.nist.gov/dads/HTML/kdtree.html(...)
Ouais, ça ressemble un peu aux arbres BSP.
-
-
[^]Re: ...

Les journaux sont destinés à des informations qui ne sont pas suffisamment intéressantes
pour être validées en dépêche (sinon n'hésitez pas à proposer votre information en
dépêche), qui sont sans rapport avec Linux ou le libre, ou simplement pour donner votre
avis. Si vous désirez poser une question, merci d'utiliser 

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.