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 :

tableaux et repetitions


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Juillet 2007
    Messages
    386
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 386
    Par défaut tableaux et repetitions
    Bonjour,
    J ai un probleme dont je me bloque la dessus,
    J ai un tableaux integer a rentré et ensuite voire le nombres des repetitions de chque nombres dans ce tableaux
    par exemple A=1,3,4,2,4,5,1
    le nombre 1 se repete 2
    3 se repete 1
    ect..........
    pouvez vous m aider dans ce probleme?
    merci

  2. #2
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    connais-tu l'ensemble des nombres possible de ton tableau ?

  3. #3
    Membre éclairé
    Inscrit en
    Juillet 2007
    Messages
    386
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 386
    Par défaut
    Oui , c est un tableaux A(10) par exemple

  4. #4
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 644
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 644
    Par défaut
    Salut,

    Le plus facile consiste bien souvent à parcourir le tableau plusieurs fois:
    • tu regarde l'élément en position 0
    • tu le compare avec tous les éléments suivant
    • tu recommence, mais avec l'élément en position 1
    • ...

    Ce n'est peut etre pas le plus rapide, mais c'est généralement le plus facile à implémenter
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  5. #5
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Je pense que PRomu@ld pense au tri "du panier" qui ne fonctionne qu'avec des entiers :
    si l'écart maximum N des nombres du tableau est assez petit, tu peux créer un tableau de taille N :
    Soit Tab 1 .. 10 le tableau des nombres
    Soit Resultat 1..N le tableau de tous les nombres possibles
    soit mini le plus petit des nombres

    tu fais cette boucle
    pour i de 1 à 10 faire
    Resultat(Tab(i)-mini) = Resultat(Tab(i)-mini) + 1

    La répartition est obtenue en parcourant ensuite le tableau Resultat.

    J'espère que j'ai été clair
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  6. #6
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    C'est exactement à ça que je pensais (sauf que j'appelle ça le tri postal )

    En général on peut prendre mini = 0.

    Si toutefois les valeurs sont relativement grandes, et que le nombre à traiter n'est pas énorme, on peut s'arranger autrement (en passant par des indirections), mais ça nécessite de faire un tableau de plus et des opérations indirections. Ceci est toujours plus rapide que de faire la méthode brute qui va se faire en O(n^2).

    Une autre solution consiste à utiliser une structure de type arbre binaire de recherche et effectuer des opérations d'insertion. A chacun des noeuds, tu maintiens deux choses : le nombre et son nombre d'occurence.
    Ensuite, avec un parcours d'arbre, tu as tes nombres dans l'ordre avec leur nombre d'occurence.

    Il existe une foultitude d'algorithmes, plus ou moins compliqués (tu peux même faire ça avec un graphe). C'est un formidable exemple qui montre qu'un problème a plusieurs solutions.

Discussions similaires

  1. Réponses: 2
    Dernier message: 19/08/2003, 18h04
  2. free sur des tableaux "a moitié dynamiques"
    Par barthelv dans le forum C
    Réponses: 4
    Dernier message: 31/07/2003, 15h30
  3. [langage] erreurs utilisation tableaux 2 dimensions
    Par drosof dans le forum Langage
    Réponses: 11
    Dernier message: 01/07/2003, 11h44
  4. Réponses: 6
    Dernier message: 04/04/2003, 15h28
  5. Les tableaux en PL/SQL
    Par GRUMLY dans le forum PL/SQL
    Réponses: 5
    Dernier message: 12/08/2002, 18h10

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