IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

algorithme pour enlever les occurences d'une liste


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    février 2006
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : février 2006
    Messages : 2
    Points : 1
    Points
    1
    Par défaut algorithme pour enlever les occurences d'une liste
    Salut a tous.
    Mon prof d'algorithmique me dit qu'il est possible de creer une fonction pour enlever les occurences d'une liste en utilisant 1 seul parametre et en utilisant juste les outils de comparaison. Je dois avouer que je n'y arrive pas du tout en effet je peut utiliser un seul parametre mais j'ai besoin d'incrementer des compteur donc en fait j'en utilise plus qu'un . Si quelqu'un pouvait m'aiguiller un peu sa serai cool. Merci d'avance

  2. #2
    Membre habitué
    Inscrit en
    février 2006
    Messages
    310
    Détails du profil
    Informations forums :
    Inscription : février 2006
    Messages : 310
    Points : 132
    Points
    132
    Par défaut re supprimer les occurences
    une technique un peu couteuses voir tres couteuses, consistes a comparer le premier element de ta liste avec chacun des autres elements de ta listes (= ou !=) , puis a faire le meme choses pour ton second element, ainsi de suites

  3. #3
    Membre confirmé Avatar de benratti
    Profil pro
    Inscrit en
    mai 2004
    Messages
    471
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : mai 2004
    Messages : 471
    Points : 647
    Points
    647
    Par défaut
    tu tris ta liste. Ca te permet de mettre a la suite les occurences des elements. il te reste juste a parcourir ta liste une fois et de recuperer la premiere occurence de chaque element.

    Au niveau complexite, cela reviens au meme que de trier ta liste. donc o(n log n)

  4. #4
    Membre averti Avatar de Rafy
    Profil pro
    Inscrit en
    juillet 2005
    Messages
    415
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : France

    Informations forums :
    Inscription : juillet 2005
    Messages : 415
    Points : 410
    Points
    410
    Première grosse démo en construction :
    http://bitbucket.org/rafy/exo2/

  5. #5
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    février 2006
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : février 2006
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    effectivement meme sujet (normale on est en cours ensemble...). Sinon petite remarque kespy13 a repondu a ma question avant d'ouvrir un autre post... tu aurait pu utilisé le meme sa simplifie la recherche

Discussions similaires

  1. Supprimer toutes les occurences d'une liste
    Par honrisse dans le forum Prolog
    Réponses: 2
    Dernier message: 16/12/2009, 21h59
  2. [MySQL] Algorithme pour chercher les occurences similaires
    Par iubito dans le forum PHP & Base de données
    Réponses: 12
    Dernier message: 13/02/2009, 14h32
  3. Enlever les doublons dans une liste
    Par gefrey54 dans le forum Powerbuilder
    Réponses: 2
    Dernier message: 14/09/2007, 17h46
  4. Réponses: 12
    Dernier message: 04/03/2007, 11h43
  5. Réponses: 6
    Dernier message: 31/07/2006, 16h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo