Discussion :

[dream2014]

Salut tout le monde,

J'aimerai générer tous les permutations possibles d'un ensemble mais les permutations ne sont pas tous admissibles. Les permutations sont selon les combinaisons des permutations des sous ensembles.

Par exemple on a la liste suivante composée des sous ensembles: List = {(1,2),(3,4)}
les permutations admissibles sont : 1234/1243/2134/2143/3412/4312/3421/4321
les permutations suivantes ne sont pas admissibles : 1423/3142/1324/1342/2431/2341/....

J'ai pu générer tous les permutations possibles mais pas ceux admissibles.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
  static void permute(ArrayList<Integer> arr, int k){
        for(int i = k; i < arr.size(); i++){
            java.util.Collections.swap(arr, i, k);
            permute(arr, k+1);
            java.util.Collections.swap(arr, k, i);
        }
        if (k == arr.size() -1){
            System.out.println(java.util.Arrays.toString(arr.toArray()));
        }
 
    }

J'ai besoin de ce code pour calculer la valeur de Owen (théorie des jeux). Merci en avance

[rerou]

A priori, ton besoin nécessite des tableaux 2 dimensions.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
int[][] tab = {{1,2},{3,4}};

A ta place, je commencerais par faire un algo de permutation sur un tableau 1 dimension.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
int[] tab = {1,2}; // le résultat est donc {1,2} ou {2,1}

Puis tu mets en place un algo de permutation sur un tableau 2 dimensions qui aura pour role de permuter les tableaux.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
int[][] tab = {{1,2},{3,4}}; // je peux permuter mes 2 tableaux 1 dimension indépendamment {1,2} ou {2,1} et {3,4} ou {4,3} puis je peux permuter mes tableaux entre eux {{1,2},{3,4}} ou {{4,3},{2,1}}, ...

J'espère avoir été clair dans mes explications.