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

Langage Java Discussion :

proba, récursion,boucle, toutes les combinaisons possibles


Sujet :

Langage Java

  1. #1
    Membre à l'essai
    Inscrit en
    Décembre 2007
    Messages
    27
    Détails du profil
    Informations forums :
    Inscription : Décembre 2007
    Messages : 27
    Points : 20
    Points
    20
    Par défaut proba, récursion,boucle, toutes les combinaisons possibles
    Bonsoir à tous,
    Dans le cadre d'un petit programme, j'ai une hashtable contenant par exemple les trois strings "a","b", et "c" et j'aimerais faire un code qui me renvoie toutes les combinaisons possibles de ces 3 strings. Par exemple:
    a
    ab
    abc
    b
    ba
    bc
    bac
    acb
    cab
    ...etc
    Il n'y aurait pas de répétition mais l'ordre aurait de l'importance.
    Merci bien pour vos pistes,suggestions...

  2. #2
    Expert éminent sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 481
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 481
    Points : 48 806
    Points
    48 806
    Par défaut
    Pourquoi une hashtable? Les hastable c'est pour les association clé valeur, dans ton cas, il n'y a soit pas de clé soit pas de valeur. Utilise une liste. Ensuite, t'as juste à faire des boucles imbriquées:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    pour lettre1 de a à c
      ajouter au résultat le mot lettre1
      pour lettre2 de a à c 
        si lettre1 <> lettre2
          ajouter au résultat le mot lettre1+lettre2
          pour lettre 3 de a à c
            si lettre3 <> lettre2 et lettre3 <> lettre1
              ajouter au résultat le mot lettre1+lettre2+lettre3
            fin si
          fin pour
        fin si
      fin pour
    fin pour

Discussions similaires

  1. Afficher toutes les combinaisons possibles
    Par NELLLY dans le forum MATLAB
    Réponses: 1
    Dernier message: 07/01/2008, 21h09
  2. Algo pour toutes les combinaisons possibles
    Par rantanplan08 dans le forum Général Java
    Réponses: 6
    Dernier message: 03/01/2008, 09h45
  3. Réponses: 5
    Dernier message: 18/06/2007, 20h52
  4. Réponses: 16
    Dernier message: 20/10/2006, 16h31
  5. toutes les combinaisons possibles
    Par marocleverness dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 29/05/2006, 00h11

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