Algorithmie - générer des combinaisons

[Riadio]

Bonjour,

J'ai un petit problème qui me casse la tête, j'arrive facilement à résoudre mon problème sur feuille, donc je me dis qu'il ne doit pas être compliqué à transposer en code, mais pourtant je n'y arrives pas

Alors voila, pour l'exemple, j'ai 3 objets, pouvant chacun être dans 3 états différents, et je veux générer toutes les combinaisons possibles, du style :
111 (objet 1 dans l'état 1, objet 2 dans l'état 1, objet 3 dans l'état 1)
112 (objet 1 dans l'état 1, objet 2 dans l'état 1, objet 3 dans l'état 2)
113
121
122
123
131
132
133
211
212
etc... il y aura 27 combinaisons au total (nombres d'objets puissance nombres d'états)

Coder de manière bourrine avec 3 boucles for imbriqués ne serait pas compliqué, mais je ne connais pas à l'avance le nombre d'objet traités, donc je recherche une manière plus élégante

J'espère avoir été clair, merci d'avance !
-----

[Riadio]

Oups je viens de me rendre compte que je ne suis pas spécialement sur le bon forum, j'aurais dû poster dans "Programmation et langages, Algorithmique"
Si un modo peut déplacer mon topic, moi j'y arrives pas

[pm42]

Récursivement, c'est trivial. On fait un tableau/liste qui contient le nombre d'états de chaque objet et on appelle une fonction à laquelle on le passe en argument.
S'il est vide, elle ne fait rien.
Sinon, elle fait une boucle qui parcourt les états du 1er éléments et, pour chacun elle s'appelle en passant le tableau/liste moins son 1er élément.

Si on veut faire la même chose de façon non récursive, ce n'est pas très compliqué non plus. Tu peux voir ton programme comme une façon d'énumérer tous les nombres d'une certaines longueur. Donc tu prends un tableau où chaque élément représente l'état d'un objet.
Au départ, ils sont tous dans leur état de base. Tu fais +1 c'est à dire que tu augmentes d'un cran l'état du dernier.
S'il a atteint son dernier état possible, tu le remets dans l'état de base et tu augmentes d'un cran l'état de celui d'avant et ainsi de suite.
Donc tu as une boucle qui fait +1 jusqu'à ce que le 1er élément ait atteint son dernier état et qu'on doive faire +1 dessus et à chaque étape, tu as une boucle qui déplace la retenue si nécessaire en quelque sorte.

[CM63]

Sinon, ce n'est pas nombre d'objets puissance nombre d'états, mais le contraire : nombre d'états puissance nombre d'objets, là il se trouve que ça fait la même valeur puisqu'il y a 3 états et 3 objets, mais attention, prend des nombres différents, afin d'être sûr.

[A voir en vidéo sur Futura]

[polo974]

bref, tu veux compter dans une certaine base (nb d'état) sur un certain nombre de chiffres (nb d'objets)...

incrément du digit et report de retenue...

[Deedee81]

Salut,

Voir :
https://fr.wikipedia.org/wiki/Algorithme_de_Heap

[pm42]

https://fr.wikipedia.org/wiki/Algorithme_de_Heap

Cela génère des permutations. Tu es sûr que ça s’applique ici ?

[Deedee81]

Cela génère des permutations. Tu es sûr que ça s’applique ici ?

Non. Riadio excuse-moi. Ignore mon message ci-dessus. Je dois être sacrément fatigué.

[Jack]

Oups je viens de me rendre compte que je ne suis pas spécialement sur le bon forum, j'aurais dû poster dans "Programmation et langages, Algorithmique"
Si un modo peut déplacer mon topic, moi j'y arrives pas

C'est fait

[Riadio]

Merci pour vos réponses particulièrement pm42 !