Discussion :

[thibautismael60]

Écrit un programme en langage C qui génère et affiche toutes les combinaisons possibles de k éléments dans n éléments d'un tableau

[Sve@r]

Ouais, bonjour, s'il vous plait, merci, c'est quand tu veux. Et visiblement tu veux pas.
Sinon, tu as une question précise ou tu es juste venu nous dire quoi faire pendant que tu vas jouer au foot?

[foetus]

Algorithme itératif pour générer les combinaisons de p éléments parmi n : lien developpez.com

Par contre, on ne peut plus commenter et je trouve ce billet assez mal expliqué.
En gros, l'algo incrémente toujours la position la + à droite tant que toutes les valeurs n'ont pas été prises (<- de prime abord c'est clair obscure )

[Sve@r]

de prime abord c'est clair obscure )

Quand on l'exécute on comprend mieux le principe.
Accessoirement le PO est venu hier poser sa bouse à 13h37 et n'est plus revenu depuis, preuve évidente de son grand intérêt pour cet exercice. Donc de mon côté je ne vais pas non plus me fouler les neurones plus que ça.

[User]

Bonjour,

Désolé alors , en fait c'est assez simple :

Chaque combinaison de p éléments est représentée par une séquence d'indices (i₀, i₁, ..., i_p-1) :

Par exemple dans l'ensemble (a, b, c, d, e, f), la séquence d'indices (0, 1, 2) va représenter la combinaison (a, b, c).

La liste des séquences ordonnées représentant l'ensemble des combinaisons de p éléments dans n est affichée dans un tableau.

Pour générer le tableau, tu pars de la séquence mini (0, 1, ..., p-1), et tu incrémentes à chaque fois les indices de la séquence (i₀, i₁, ..., i_p-1) représentant une combinaison c(p,n), un peu comme tu le ferais pour des chiffres décimaux, sauf que tu dois toujours respecter (i₀ < i₁ < ... < i_p-1).

Prenons les combinaisons de 3 éléments parmi 6, c(3,6), les valeurs d'indice vont de 0 à 5, et les séquences d'indices comportent 3 indices (i₀, i₁, i₂) :

On doit chaque fois respecter i₀ < i₁ < i₂

On part donc de :

0 1 2

i₂=2 est le 1^er indice en partant de la droite qui peut être incrémenté en respectant i₀<i₁<i₂, on obtient donc :

0 1 3

Toujours i₂ premier indice :

0 1 4

jusqu'à :

0 1 5

On peut plus l'incrémenter, donc on passe à i₁ premier indice en partant de la droite qui peut être incrémenté en respectant i₀<i₁<i₂, et on "recale" l'indice à droite de i₁ (par rapport à i₁) :

0 2 3

On peut plus incrémenter i₁, i₂ devient le 1^er depuis la droite qui peut l'être :

0 2 4

0 2 5

On peut plus incrémenter i₂, i₁ devient le 1^er depuis la droite qui peut l'être, et on "recale" l'indice a droite de i₁ :

0 3 4

etc..

jusqu'à :

3 4 5

Cdlt,