Discussion :

[nagamora]

Bonjour, je veut generer a partir d'une permutation donnée juste les combinaisons obtenue en echangeant deux elements (pas toutes les combinaisons), et sans repetition
par exemple pour {1234}
les combinaisons obtenue en echageant 1 et 2 sont : 2134
les combinaisons obtenue en echageant 1 et 3 sont : 3214
les combinaisons obtenue en echageant 1 et 4 sont : 4231
les combinaisons obtenue en echageant 2 et 3 sont : 1324
les combinaisons obtenue en echageant 2 et 4 sont : 1432
les combinaisons obtenue en echageant 3 et 4 sont : 1243

le total des elements est n*(n-1)/2 ,avec n le taille de la permutation(dans notre cas n=4)
Merci

[Laine]

Bonsoir

Pourrais-tu mieux préciser ta question ? Ou est ce que tu bloques ?

[nagamora]

Bonsoir

Pourrais-tu mieux préciser ta question ? Ou est ce que tu bloques ?

Bonjour , j'ai fait un algo qui genere ces combinaisons et les stocke dans des chaines de caracteres, le voila :

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
public static void GenerateRegion(int n) {
        // on peut user StringBuffer avec Insert au lieu de append
    StringBuilder sb = new StringBuilder();
    for(int i = 0; i < n - 1;i++)
       for(int j = i + 1; j < n; j++) {
          // donner tous les paires de i et j sans repetition
           // on initialise la chaine de caracteres 
          sb.setLength(0);
          // on la rempli de 1 a n
          for(int k = 1; k <= n; k++) sb.append(k);
          // permuation simple de deux elements 
          char tmp = sb.charAt(i);
 
          sb.setCharAt(i, sb.charAt(j));
          sb.setCharAt(j, tmp);
          System.out.println(""+sb+" ");
       }
 
 }

Mais, j'ai besoin d'une methode qui implemente les tableaux ( je travaille sur une interface graphique ), je ne parvient pas a trouve des fonctions qui peuvent remplacer celles de chaines de caracteres

[Sharcoux]

Moi j'ai rien compris. Tu veux utiliser des tableaux ? C'est ça que tu veux :

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
 
public static void GenerateRegion(int n) {
    int[] T;
    for(int i = 0; i < n - 1;i++)
       for(int j = i + 1; j < n; j++) {
          // donner tous les paires de i et j sans repetition
          T = new int[n];
          // on la rempli de 1 a n
          for(int k = 1; k <= n; k++) T[k];
          // permuation simple de deux elements 
          int tmp = T[i];
 
          T[i] = T[j];
          T[j] = tmp;
          System.out.println(T);
       }
 }

?