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
Version imprimable
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
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é.
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
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)...
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.
Ben... je voudrais pas décevoir tes attentes mais...:aie:
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...