Closed

Arbres binaires de recherche de villes

L’objectif du projet est d’écrire un algorithme permettant de retrouver toutes les villes comprises dans

un carreau rectangulaire délimité par les points de latitude et longitude (φ1, λ1),(φ2, λ1),(φ1, λ2),(φ2, λ2).

Pour ce faire nous nous proposons d’étudier les trois approches suivantes :

Un arbre binaire de recherche La première approche, la plus simple, consiste à stocker les villes en

utilisant une des coordonnée comme clé (par exemple la latitude). Il s’agirait donc de :

1. Rechercher Sφ, l’ensemble des villes comprises entre deux latitudes ;

2. Filtrer Sφ pour ne garder que les villes comprises entre deux longitudes S.

Deux arbres binaires de recherche La seconde approche, consiste à stocker les villes dans deux

arbres binaires de recherche. Le premier admet comme cl ́e les latitudes des villes et le second leur

longitude. Il s’agira donc de

1. Rechercher Sφ, toutes les villes comprises entre deux latitudes ;

2. Rechercher Sλ, toutes les villes comprises entre deux longitudes ;

3. Calculer l’intersection de ces deux ensembles : S = Sφ ∩ Sλ.

Un arbre binaire de recherche avec Z-score La troisième approche repose sur un seul arbre de

recherche qui utilise comme clé une combinaison de la latitude et de la longitude k = Z(φ, λ) qui

garantit que Z(φm, λm) ≤ Z(φ, λ) ≤ Z(φM, λM) pour φm ≤ φ ≤ φM ∧ λm ≤ λ ≤ λM. On peut alors

retrouver les villes de la mani`ere suivante :

1. On recherche SZ, toutes les villes dont les clés sont comprises entre Z(φm, λm) et Z(φM, λM) oú

φm = min{φ1, φ2}, λm = min{λ1, λ2}, φM = max{φ1, φ2} et λM = max{λ1, λ2}.

2. On filtre SZ pour ne garder que l’ensemble S des bonnes villes.

On utilisera le code de Morton comme fonction Z. Celui-ci consiste à entrelacer les bits des coordonnées.

Skills: Algorithm, C++ Programming

See more: recherche emploi e learning, l html sur freelance, l. e. k. consulting, graphic design principi di progettazione e applicazioni per la stampa l animazione e il web compra, graphic design principi di progettazione e applicazioni per la stampa l animazione e il web, gagner de l argent sur internet freelance, gagner de l argent en programmant sur internet, e.s.l. jobs, e mail du bureau de l architecture, e.l. universal, comment gagner de l argent sur freelancer, article sur l apparition du marketing, 1 l lacroix 2000 programmation web avec php prima publishing, recherche emploi e market direct, presentation des articles sur l impacte des nticsus le marketing bancaire, e maıl, crée un logo comme le nom de violetta, crée de logos pour avoir de l argent sur internet, recherche sur le web, recherche projets freelances sur ruby on rails

About the Employer:
( 1 review ) Nador, Morocco

Project ID: #15868839

4 freelancers are bidding on average €268 for this job

alexkokomov

Bonjour! D'abbord je dois dire que votre tache n'est pas bien formulee. Avez-vous besoin de l'algorithm ou bien du code ecrit en c++? S'il s'agit de l'algorithm je dois demander dans quelle forme vous voulez avoir cet More

€150 EUR in 3 days
(7 Reviews)
6.2
€155 EUR in 3 days
(3 Reviews)
3.2
€600 EUR in 5 days
(5 Reviews)
3.3
oufiwalid

je suis capable de faire ça j'ai besoins de développer mes compétences c'est pas pour l'argent mais pour prendre le max d'experience

€166 EUR in 3 days
(0 Reviews)
0.0