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

avec Java Discussion :

Génération de toutes les possibilités


Sujet :

avec Java

  1. #1
    Futur Membre du Club
    Profil pro
    Inscrit en
    Août 2008
    Messages
    10
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2008
    Messages : 10
    Points : 7
    Points
    7
    Par défaut Génération de toutes les possibilités
    Bonjour

    Je code une application en java.
    Je souhaiterai à partir d'une liste générer toutes les combinaisons possibles de cette liste.
    Par exemple, si L=(a,b,c) je veux générer R=(a,b,c,ab,ac,bc).

    Je sais le faire dans d'autres langages que le java mais je n'arrive pas à le transposer en java a cause du passage par parametres qui n existe si j ai bien compris que pour les objets.

    Par exemple en c, cela donnerai
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
     
    #include <stdio.h>
     
    #define echanger(a, b)  do {int temp=(a); (a)=(b); (b)=temp;} while (0)
    void perm(char *t, int n, int k)
    {
      int i;
     
      if (k == n - 1)
        printf("%s\n", t);
      else
        for (i = k; i < n; i++)
          {
            echanger(t[k], t[i]);
            perm(t, n, k + 1);
            echanger(t[i], t[k]);
          }
    }
     
    int main(void)
    {
      char t[] = "oCaml";
     
      perm(t, sizeof t / sizeof *t - 1, 0);
      return 0;
    }
    Je ne sais pas comment m'y prendre pour qu'il y est une récursivité sans ce passage des paramètres par référence car je dois retourner 3 parametres.

    Merci d'avance,

  2. #2
    Futur Membre du Club
    Profil pro
    Inscrit en
    Août 2008
    Messages
    10
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2008
    Messages : 10
    Points : 7
    Points
    7
    Par défaut
    Apres quelques heures de non sommeil j ai finis par trouver les résultats :-)
    Algorithmiquement absolument pas optimal mais suffisant pour mon appli

    //Dans mon main j'appelle
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    ArrayList alphabet = new ArrayList();
    ArrayList liste_res = new ArrayList();
    alphabet.add("a");
    alphabet.add("b");
    alphabet.add("c");
    n=3;
    k=0;
    liste_res = ut.genere(list_genes,liste_res,n,k);
    System.out.println(liste_res.toString());
     
     
    //Dans la class util
    ArrayList genere(ArrayList alphabet, ArrayList liste_res, int n, int k)
    {	
    ArrayList res = new ArrayList();
    int i,j;
    String item;
    res = liste_res;
    if(k==n){	res = liste_res;     }
    else{
    	if(liste_res.size()==0) {
    	for (j=0;j<alphabet.size();j++){
    		item=alphabet.get(j).toString();
    		liste_res.add(item);
    		res = genere(alphabet,liste_res,n,1);
    	}
    }
    else{
    	for (i=0;i<liste_res.size();i++){
    		for (j=0;j<alphabet.size();j++){		
    			if(liste_res.get(i).toString().length()<alphabet.size()){
    			if(!liste_res.get(i).toString().contains(alphabet.get(j).toString())){
    	item = liste_res.get(i).toString()+"+AND+"+alphabet.get(j).toString();
    	if(!liste_res.contains(item)){
    		if(!meme_item_dans_liste(item, liste_res)){
    		liste_res.add(item);
    		res = genere(alphabet,liste_res,n,item.length());
    		}
    		}
    		}
    		}
    		}
    		}
    		}		
    	    }
    	return res;
        }
    }
     
    boolean meme_item(String ch1, String ch2){
    boolean rep=false;
    int compt = 0;
    int i;
    if(ch1.length()==ch2.length()){
    	for (i=0;i<ch1.length();i++){
    	if(ch2.contains(ch1.substring(i, i+1))==true) compt++;
    	}
    	if (compt == ch1.length()) rep = true;
    	}
    	return rep;
    }
     
    boolean meme_item_dans_liste(String ch1, ArrayList l){
    boolean rep=false;
    int i=0;
    while(i<l.size() && rep==false){
    	if(meme_item(l.get(i).toString(),ch1)==true) rep=true;
    	i++;
    	}
    return rep;
    }

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Lister toutes les possibilités de casse d'une chaîne
    Par nerok dans le forum Windows Forms
    Réponses: 20
    Dernier message: 15/06/2007, 12h11
  2. Permutation - Afficher toutes les possibilitées
    Par margagn dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 15/05/2007, 02h40
  3. Enumérer toutes les possibilités
    Par psyko72 dans le forum Prolog
    Réponses: 8
    Dernier message: 20/04/2007, 19h11
  4. Réponses: 15
    Dernier message: 03/04/2007, 13h51
  5. [VB] Calcul de toute les possibilité
    Par Stan Trinity dans le forum VB 6 et antérieur
    Réponses: 3
    Dernier message: 23/11/2005, 16h31

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