Find Jobs
Hire Freelancers

Arbres binaires de recherche de villes

€30-250 EUR

Fermé
Publié il y a plus de 6 ans

€30-250 EUR

Payé lors de la livraison
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.
N° de projet : 15868839

Concernant le projet

4 propositions
Projet à distance
Actif à il y a 6 ans

Cherchez-vous à gagner de l'argent ?

Avantages de faire une offre sur Freelancer

Fixez votre budget et vos délais
Soyez payé pour votre travail
Surlignez votre proposition
Il est gratuit de s'inscrire et de faire des offres sur des travaux
4 freelances proposent en moyenne €268 EUR pour ce travail
Avatar de l'utilisateur
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 algorithm ecrit? Car il y a plusieurs formats pour representer des algorithms. Aussi dois-je m'enqueter de comment detaille la description doit etre. je veux savoir s'il faut decrire l'algorithm de la construction d'arbres binaires? :)
€150 EUR en 3 jours
5,0 (7 commentaires)
6,2
6,2
Avatar de l'utilisateur
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 en 3 jours
0,0 (0 commentaires)
0,0
0,0

À propos du client

Drapeau de MOROCCO
Nador, Morocco
5,0
1
Membre depuis févr. 4, 2014

Vérification du client

Merci ! Nous vous avons envoyé un lien par e-mail afin de réclamer votre crédit gratuit.
Une erreur a eu lieu lors de l'envoi de votre e-mail. Veuillez réessayer.
Utilisateurs enregistrés Total des travaux publiés
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Chargement de l'aperçu
Permission donnée pour la géolocalisation.
Votre session de connexion a expiré et vous avez été déconnecté. Veuillez vous connecter à nouveau.