Discussion :

[bhi0001]

Bonjour les amis
je cherche a concevoir une application qui fait la combinaison de n parmi m
ABCD
ABDC
ADBC
.
.
.
Merci
je compte sur vous pour m'aider
Merci

[Sve@r]

Bonjour

Ce nest pas une combinaison mais une permutation. La combinaison de n,m c'est le nombre de possibilités qu'on a de choisir (sans ordre) n éléments parmis m possibles. Et l'arrangement c'est la même chose mais avec ordre.

Si tu réfléchis bien, la permutation de "ABCD", c'est "A" suivi de toutes les permutations possibles de "BCD"; puis "B" suivi de toutes les permutations de "ACD" ; puis "C" suivi de toutes les permutations de "ABD" ; puis "D" suivi de toutes les permutations de "ABC".
Et (une étape en dessous), la permutation de "BCD" c'est "B" suivi de toutes les permutations de "CD" ; puis "C" suivi de toutes les permutations de "BD" ; puis "D" suivi de toutes les permutations de "BC".
Et (une étape en dessous), la permutation de "CD" c'est "C" suivi de toutes les permutations de "D" ; puis "D" suivi de toutes les permutations de "C".
Et (une étape en dessous), la permutation de "D" c'est "D". Et la descente est finie.

Donc en un mot: récursivité.

[bhi0001]

oui j'ai compris cette methode
mais il un probleme .je ne veux pas avoir des repetition
perexemple:
ABC , BCA ou CAB sont considerer comme equivalent.
Merci

[Sve@r]

mais il un probleme .je ne veux pas avoir des repetition
perexemple:
ABC , BCA ou CAB sont considerer comme equivalent.

Alors rajoutes une contrainte. Si le résultat de la permutation est identique (à une rotation près) à la chaine d'origine, alors tu le passes. Perso je commencerais par écrire une fonction strcmpcycle(char *, char*) qui renvoie 0 ou 1 selon que les deux char* sont identiques (à une rotation près)...

[bhi0001]

Ok merci
pour la permutation je l'ai fais sa donne un bon resultat.
j'attents avec impatience la fonction que vous allez m'envoyer.

[Sve@r]

j'attents avec impatience la fonction que vous allez m'envoyer.

Ben... je voudrais pas décevoir tes attentes mais...
Ici c'est un forum d'entraide, pas de "je fais ton boulot à ta place". Je t'ai dis comment moi j'aurais fait, cette inspiration venant de mon expérience et de mes échecs passés qui m'aident aujourd'hui à voir plus vite les difficultés futures d'un projet. Je t'ai pas dit que j'allais le faire pour toi...