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 :

[Débutant] manipulations sur les tableaux


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Inscrit en
    Mai 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 50
    Par défaut [Débutant] manipulations sur les tableaux
    Bonjour,

    Voila je vais vous présenter en bref mon problème dont je ne trouve pas la solution la plus optimale:

    J'ai un tableau qui contient des éléments (symboles, caractères, numéros, ...).
    Ces éléments peuvent êtres dupliqués comme suit:
    T1 = |a|a|b|c|b|b|d|

    Ce que je devais obtenir comme résultats sont deux tableaux T2 et T3
    dont T2 contiendra les éléments non dupliqués de T1 et T3 contiendra le nombre des duplications de chaque élément comme suit:
    T2 = |a|b|c|d|
    T3 = |2|3|1|1|


    Aidez moi s'il vous plait

  2. #2
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 963
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 963
    Par défaut
    Moe,

    Tu fais comme tu viens de le faire à la main.

  3. #3
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Tu peux trier ton tableau puis le parcourir...
    - Si le contenu d'une case est identique au précédent, tu incrémentes le compteur.
    - Sinon tu remets le compteur à 1.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  4. #4
    Membre confirmé
    Inscrit en
    Mai 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 50
    Par défaut
    merci pour votre contribution,
    mais le problème est que le contenu du tableau peut être des numéros comme il peut être des lettres ou des chaines de caractéres.

    Comment pourrais je alors le faire trier?

    Mon algorithme doit être générique


    Merci d'avance

  5. #5
    Expert confirmé
    Avatar de Jedai
    Homme Profil pro
    Enseignant
    Inscrit en
    Avril 2003
    Messages
    6 245
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côte d'Or (Bourgogne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2003
    Messages : 6 245
    Par défaut
    Tu prends une fonction de comparaison en paramètre. Quel langage utilises-tu ?

    --
    Jedaï

  6. #6
    Membre confirmé
    Inscrit en
    Mai 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 50
    Par défaut
    Pour l'instant je devais écrire seulement l'algorithme.
    La traduction en langage de programmation sera l'étape suivante.
    Mais je pense que je vais programmer en pascal.

    Merci

Discussions similaires

  1. [Débutant] Problèmes avec les tableaux.
    Par Lwq dans le forum C++
    Réponses: 6
    Dernier message: 01/11/2005, 12h54
  2. [parseur] [Débutant] Question sur les parseurs
    Par steph-n dans le forum XML/XSL et SOAP
    Réponses: 5
    Dernier message: 02/05/2005, 19h17
  3. [débutant] question sur les #
    Par Ultros dans le forum C
    Réponses: 3
    Dernier message: 29/04/2004, 12h30
  4. Article sur les tableaux dynamiques
    Par Eric Sigoillot dans le forum Langage
    Réponses: 2
    Dernier message: 16/04/2004, 22h00

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