Discussion :

[valentin03]

Bonjour à tous(tes),
Quelqu'un aurait un algo de permutation en pseudo-code.
Pour une chaine de caractères a$ de longueur n avec f=n!
Sans doublons si possible
J'ai la première ligne
Pour x=1 to f
Gros merci aux savants.

[Flodelarab]

Bonjour

J'ai la première ligne
Pour x=1 to f

Il ne faut pas mettre la réalisation avant la conception.


De plus, ta question est sibylline.
Dans quel contexte es-tu ? Et que cherches-tu à faire ?


Normalement, on permute de la façon suivante, que ce soit des nombres, des lettres, ou des cageots de fraises :

Code :

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

1
2
3
temp <- a
a <- b
b <- temp

En Perl, on utiliserait une syntaxe comme celle-ci:

Code :

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

($a,$b)=($b,$a);

[valentin03]

Je cherche à avoir toutes les combinaisons d'une chaine de caractères
Je sais que par exemple pour 6 caractères je dois avoir 720 combinaisons (6!)
J'en conclus donc que je dois faire 720 traitements
D'où une boucle de 720 pas
C'est pas ça ?

[Flodelarab]

En un mot, tu cherches les anagrammes.

[valentin03]

On peut l'appeler comme ça, sauf qu'il n'y aura pas que des lettres.
Je cherche une explication claire des opérations à effectuer.
Pour parvenir au but.

EDIT:C'est bon pour l'instant, je fouille le forum avec "anagramme" et je trouve pas mal de choses.

[Flodelarab]

Pour parvenir au but.

Le but n'a jamais été exprimé.



Si c'est pour éviter les doublons car tu considères 2 ensembles comme identiques à une permutation près, le conseil est de trier et comparer. Ne va pas t'amuser à lister les anagrammes.
Si le but est de comparer à un dictionnaire, le conseil est parfois de partir du dictionnaire et d'écrire une fonction de comparaison, entre ta réglette de départ et ton entrée de dictionnaire, qui détermine s'ils sont anagrammes l'un de l'autre.
Si tu veux lister les possibilités, tu as déjà vu un concours de beauté.... 4ème dauphine .... 3ème dauphine .... 2ème dauphine .... 1ère dauphine .... Miss France ! Tu dois faire pareil.