Calcul de permutations

Version imprimable

Bonjour à Tous :yaisse2:

j'ai la liste suivante :

Code:

[V1(1150,1760) , V2(630,1660) , V3(40,2090) ]

je voudrais calculer toutes les permutations possibles de ses 3 éléments,
j'ai donc la méthode suivante :

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
25
26
27
28
29
 
    private void Permutation (int k,Arraylist r)
    {
          int fact = 1;
        for (int i = 2 ;  i < r.size() ; i++)
        {
            fact = fact*(i-1);
            int pos = i - ( (k/fact) % i ) - 1;
            swap(pos,i,r);            
        }
    }
 
private void swap(int i, int j,Arraylist A)
    {
        Object oi = A.get(i);
        Object oj = A.get(j);
        A.set(j,oi);
        A.set(i,oj);        
    }
 
    public void afficherpermutations(Arraylist l)
    {
        for (int i = 0 ; i < factorielle(l.size()) ; i ++)
        {
             Arraylist r = new Arraylist(l);
             Permutation(i,r);
             System.out.println(r);
        }
    }

Où la fonction factorielle(int i) renvoie la factorielle de i,
Cependant ceci me donne comme résultat :

Code:

1
2
3
4
5
6
7
 
[V1(1150,1760), V3(40,2090), V2(630,1660)]
[V3(40,2090), V2(630,1660), V1(1150,1760)]
[V1(1150,1760), V3(40,2090), V2(630,1660)]
[V3(40,2090), V2(630,1660), V1(1150,1760)]
[V1(1150,1760), V3(40,2090), V2(630,1660)]
[V3(40,2090), V2(630,1660), V1(1150,1760)]

et ca n'est pas du tout bon !!! :aie:
Si quelq'un voit ou est le probleme...:D
Merci d'avance

Bon bah pour ceux que ca intéresse, j'ai trouvé ou était l'erreur :
il s'agissait d'un erreur au niveau des itérateurs, voila la solution :

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
25
26
27
28
29
 
    private void Permutation (int k,Arraylist r)
    {
        int fact = 1;
        for (int i = 2 ;  i < r.size()+1 ; i++)
        {
            fact = fact*(i-1);
            int pos = i - ( (k/fact) % i ) - 1;
            swap(pos,i-1,r);            
        }
    }
 
    private void swap(int i, int j,Arraylist A)
    {
        Object oi = A.get(i);
        Object oj = A.get(j);
        A.set(j,oi);
        A.set(i,oj);        
    }
 
    public void afficherpermutations(Arraylist l)
    {
        for (int i = 0 ; i < factorielle(l.size()) ; i ++)
        {
             Arraylist r = new Arraylist(l);
             Permutation(i,r);
             System.out.println(r);
        }
    }

Voila, et ca me donne le résultat suivant :

Code:

1
2
3
4
5
6
7
 
[V1(1150,1760), V2(630,1660), V3(40,2090)]
[V2(630,1660), V1(1150,1760), V3(40,2090)]
[V1(1150,1760), V3(40,2090), V2(630,1660)]
[V2(630,1660), V3(40,2090), V1(1150,1760)]
[V3(40,2090), V2(630,1660), V1(1150,1760)]
[V3(40,2090), V1(1150,1760), V2(630,1660)]

et c'est bien toutes les permutations possibles :king:

02/12/2007, 17h14
djidane39
petit détail:
tu fait:

Code:

for (int i = 0 ; i < factorielle(l.size()) ; i ++)

l'operation factorielle est donc effectué à chaque fois, il serait mieu de faire une variable locale pour enregistrer le resultat de l'operation plutot que de la faire a chaque fois (tu gagnerai ennormement en vitesse sur des gros calcul!)
du genre:
Code:

1 2 int resFact = factorielle(l.size()); for (int i = 0 ; i < resFact ; i ++)
03/12/2007, 15h12
arno15

C'est Vrai ;) !!!!
Merci pour cette précision !