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 :

faire la combinaison


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
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Par défaut faire la combinaison
    salut mes amis je 'arrive pas à faire combinaison entre les éléments d'une liste
    si j'ai une liste F {ab,ac,bc} alors j'aurais {abc,acb,bcd,bdc}
    meme si j'ai une liste avec {abd,acd,abc} apres la combinaison j'aurais {abdc}
    merci de bien vouloir m'aider

  2. #2
    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
    Tu as des règles d'obtention des résultats ?
    Je ne vois pas vraiment pas comment on passe d'une liste à l'autre.
    "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

  3. #3
    Membre éclairé
    Inscrit en
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Par défaut
    désolé ami je t'ai pas bien compris je sais comment faire ça si j'ai une liste {A,B,C}
    mais si j'ai {ab,ac,bc} je cherche a avoir une liste {abc,acb,bcd,bdc}

    je cherche algorithme je coince encore on peut considérer une liste comme un tableau qui contient {ab,ac,bc}


    c'est en java
    ArrayList F= new ArrayList ();
    for (int i=0;i<A.size();i++){
    for (int j = i + 1; j < A.size(); j++) {
    String Q1=A.get(i).toString();
    String Q2=A.get(j).toString();
    if ( ! Q1.equals(Q2) ){
    String Q3=Q1.concat(Q2);
    F.add(Q3);
    }
    }
    }
    aidez moi mes amis

  4. #4
    Membre éclairé
    Inscrit en
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Par défaut
    je m'avance et je pense que j'ai trouvé la solution mais je coince sur une condition que j'ignore de l'ajouter dans le code par exemple si j'ai une liste {ABC,ABD.BCE,ABF}
    essayez me comprendre
    car le code que je vais poster seulment une idée générale
    j'ai mis comme code



    for i = 1 jusqu'à 3 faire
    X=T1[i]
    for j= i+1 jusqu'à3 faire
    Y=T1[j]
    je vais séparer Y alors j'aurais une liste T2={A,B,D}
    je vais parcourir la liste
    while (i<=Té.size()){
    if (T2[K] appartient à X)
    remove
    K++;
    sinon K=T2.size();
    }
    concacténation x avec T2 ( le reste de la liste T2 )

    j'ai appliqué ça qu'avec i=1;alors j=2 T1[1]=ABC et T2[2]=ABD

    le problème que je n'arrive pas a ajouter la condition si je serais à j=3 T2[3]=BCE
    on voit B n'appartient pas à X alors je sote à j égale 4 ainsi de suite jusqu'à la fin de la liste T2

    j'espere que vous m'avez bien comprendre mes amis
    merci encore de bien vouloir m'aider

  5. #5
    Expert confirmé

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 817
    Détails du profil
    Informations personnelles :
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2004
    Messages : 3 817
    Par défaut
    Citation Envoyé par ulysse031
    essayez me comprendre
    Ben ce serait avec plaisir, mais comment veux-tu que l'on comprenne ce que tu fais alors que l'on ne comprend même pas ce que tu veux faire???

    Merci d'expliquer un peu plus clairement ce que tu souhaites faire, et comment tu passes de la liste de départ à la liste d'arrivée.

    Sans ça... tu vas continuer à parler tout seul...
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  6. #6
    Membre émérite
    Avatar de mamelouk
    Profil pro
    Inscrit en
    Mai 2005
    Messages
    867
    Détails du profil
    Informations personnelles :
    Localisation : France, Rhône (Rhône Alpes)

    Informations forums :
    Inscription : Mai 2005
    Messages : 867
    Par défaut
    en gros tu cherche un algo de construction de treillis?
    Tu as les éléments du niveau N et tu veut constuire le niveau N+1?

    A B C D
    AB AC AD BC BD CD
    ABC ABD ACD BCD
    ABCD

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    j'espere que vous m'avez bien comprendre mes amis
    Moi bien comprendre toi. Moi te conseiller de lire ca avant toute continuation


    ps: ca vous dirait pas de creer des modèles de réponse comme sur wikipedia? Regardez sur cette page j'aime bien le modèle "42"

Discussions similaires

  1. Réponses: 5
    Dernier message: 23/04/2015, 20h07
  2. faire de combinaisons
    Par lezoucesar dans le forum C
    Réponses: 2
    Dernier message: 26/10/2011, 15h56
  3. [RAM] comment faire une combinaison de deux RAM?
    Par dj_techno dans le forum Composants
    Réponses: 6
    Dernier message: 01/08/2011, 13h44
  4. Réponses: 1
    Dernier message: 02/08/2008, 18h45
  5. Combinaisons de pièces pour faire 1€
    Par nek_kro_kvlt dans le forum C++
    Réponses: 3
    Dernier message: 07/04/2006, 23h06

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