Algorithme combinaisons d'éléments d'une liste

Version imprimable

17/11/2010, 14h39
smallbean

Algorithme combinaisons d'éléments d'une liste

Bonjour à tous,
J'ai un problème au niveau de la recherche d'un algorithme.
J'ai un ensemble n d'éléments, un entier, et je dois enregistrer dans un tableau toutes les combinaisons possibles d'éléments, et ces combinaisons seront de taille inférieure ou égale à l'entier.
Exemple:
ensemble d'éléments : A,B,C,D
entier : 2
les combinaisons seront :
A
B
C
D
AB
AC
AD
BC
BD
CD

Si quelqu'un peut me donner un début de solution, je ne vois pas du tout comment faire.
Merci.

Salut,

Pour ce genre de probleme, la recursivité est pas mal. Il faut prendre tous les elements puis additionner le premier aux suivants et ainsi de suite. Apres, il suffit de filtrer les profondeurs au dessus du max. Ce qui donne :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
   public static void main(String[] args)
   {
      String[] ensemble = { "A", "B", "C", "D" };
      int profondeur = 10;
      displayEnsemble(ensemble, profondeur, 0, "", 0);
   }
 
   public static void displayEnsemble(String[] ensemble, int profMax,
         int profCourante, String prefix, int rang)
   {
      if (profCourante < profMax)
      {
         for (int i = rang; i < ensemble.length; i++)
         {
            System.out.println(prefix + ensemble[i]);
         }
 
         for (int i = rang; i < ensemble.length; i++)
         {
            displayEnsemble(ensemble, profMax, profCourante + 1, prefix
                  + ensemble[i], i + 1);
         }
      }
   }

Avec ca, tu obtiens l'ensemble. Il ne manque plus qu'a le ranger si besoin...

a+

17/11/2010, 16h11
smallbean

Merci beaucoup, ça marche impec !!
A+