Discussion :

[Cortofer]

Bonjour a tous,
J'essaie de coder un générateur de mot de passe par permutation, je bute actuellement sur cette fonction
En entrée j'ai : "abcd"
J'ai une table de conversion avec un Switch ( a->1, b->2, c->3, d->4)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
char swich(char permut)
{
	if(permut == 'a')
		return '1';
	if(permut == 'b')
		return '2';
	if(permut == 'c')
		return '3';
	if(permut == 'd')
		return '4';
	if(permut == 'e')
		return '5';
}

le résultat attendu m'afficherai :
abcd
abc4
ab3d
ab34
a2cd
a2c4
a23d
a234...

voici un bout de code sur lequel je suis...

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
 
char mot[4] = "abcd";
	int cpt = 1;
	char *ptr = mot + 3;
	while(1) 
	{
	  printf("%s\n",mot);
	  char *ptr2 = ptr;
 
	  while (*ptr2 == swich(*ptr2)) 
		  {
		    if (ptr2 == mot) goto fin;
		    *ptr2 = mot[4];
		    *ptr2-- = mot[4-cpt];
		    cpt++;
		  }    
	  (*ptr2)= swich(*ptr2);
	}
	fin:;

Auriez vous un algo (recursif ou non) permettant cette permutation?
Cordialement,

[valentin03]

Si tu peux transcrire dans ton langage, voici un code Basic qui fonctionne
call orderperm s$ : appel de la fonction orderperm avec s$ en argument
mid$(r$, i, 1) est le caractère unique (1) de rang i dans r$)

Code vb :

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
25
26
s$="abcde"
global ls, index
ls = len(s$) : index = 0
dim c$(ls)
t0 = time$("ms")   'mod
call orderperm s$
t1=time$("ms")     'mod
print "Time taken ";t1-t0   'mod
sub orderperm r$
    scan
    if len(r$) = 0 then
        index = index + 1
        print index;": ";
        for i = 1 to ls
            print c$(i);
        next
        print
    else
        lr = len(r$)
        for i = 1 to lr
            c$(ls - lr + 1) = mid$(r$, i, 1)
            r1$ = mid$(r$, 1, i - 1) + mid$(r$, i + 1)
            call orderperm r1$
        next
    end if
end sub

[Cortofer]

merci ,je me penche dessus demain, je te tiens au jus

[valentin03]

merci ,je me penche dessus demain, je te tiens au jus

r$ est une chaine
C$() est un tableau de chaines
len(r$): longueur de r$
scan: lecture des périphériques pour arrêt en cours de traitement
time: renvoi du temps de traitement
gobal: portée des variables
print: renvoi des résultats en console

[Cortofer]

Bon, j'ai trouvé la soluce en nageant hier...

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
 
        int n = 5;
	int i,j,exp_tmp =0, mod_tmp = 0;	
	char tab[n];
	strcpy(tab,"abcde");
	int nb_passage = exp2(n);
	for (i = 1 ; i <= nb_passage; i++)
	{
			printf("\n%s :",tab);
		for (j = 0 ; j < n; j++)
		{
			exp_tmp = exp2(j);
			mod_tmp = i % exp_tmp;
			if (mod_tmp == 0)
			{
				tab[n-1-j] = swich(tab[n-1-j]);
				//printf("Tab[%d] ",(n-j));
			}
 
		}
	}

[Cortofer]

L'idée c'est de boucler sur 2 puissance n (4 lettre ->16..)
La boucle interne permet de parcourir chaque caractère
a l'interieur on utlise le modulo pour gérer le moment on chaque caractère doit permutter
Donc le premier caractère (2 puissance 0) change a chaque fois
le deuxième caractère( 2 puissance1) change tout les deux

Si on applique le modulo sur le résultat, si il tomba a 0 alors on permutte!!!

Merci a vous