Algo de combinaison

Algo de combinaison - Java - Programmation

Marsh Posté le 20-02-2006 à 14:21:47    

hello
 
J'ai une liste d'éléments finis noté (A0, A1, ..., Ax) (dans un vector ou un tab, n'importe)
 
je cherche a avoir tous les N-uplets possible de cette liste, sans avoir de doublon car l'ordre n'est pas important (ex : A0/A1/A2 == A0/A2/A1), ni plusieurs fois le meme éléments dans le tuple (interdit d'avoir A0/A0/A1).
 
pour N=2, facile, il suffit de faire :
  for (int i=0; i<n; i++) {
   for (int j=i+1; j<n; j++) {
    System.out.println( "couple " + i + "/" + j);
   }  
  }
 
fais je cherche une méthode générique pour n'importe quel N ?
 
Qq a une idée ? (mes cours de maths datent de qq années ....)
 

Reply

Marsh Posté le 20-02-2006 à 14:21:47   

Reply

Marsh Posté le 20-02-2006 à 15:23:53    

Bon, j'ai trouvé en faisant une fct récursive :
 

Code :
  1. public class Test {
  3. public static void couple (int nbElement, int cur, int loop, int nTuple, String prefixe) {
  4.  String tmp;
  5.  for (int i=cur; i<nbElement; i++) {
  6.   if (prefixe==null) {
  7.    tmp= "" + i;
  8.   } else {
  9.    tmp = prefixe + "," +i;
  10.   }
  12.   if (loop<nTuple-1) {
  13.    couple(nbElement, i+1, loop+1, nTuple, tmp);
  14.   } else {
  15.    System.out.println(" > "  + tmp);
  16.   }
  18.  }
  19. }
  22. public static void main(String[] args) {
  24.  int n=3;
  25.  int tuple=2;
  26.  couple(n, 0, 0, tuple, null);
  27. }
  28. }

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed