Discussion :

[smallbean]

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.

[hwoarang]

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 :

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
   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+

[smallbean]

Merci beaucoup, ça marche impec !!
A+