Bonjour tt le monde,

je cherche un algorithme pour calculer et lister tt les combinaisons possibles de n éléments d'un ensemble E de x éléments tel que n<x

Ex: E=13,2,4,7,10
n=3

combin possibles:

13,2,4
13,2,7
13,2,10
13,4,7
...

d'après ce cas de figures on a 60 combin. possibles

13,2,4 ne fait pas partie des possibilité puisque 2<3.
En fait pour cet exemple, je trouve 24 possibilités:
1) on choisit les 3 éléments: C4,3 = 4 possibilités
2) on choisit l'ordre des éléments: 3! = 6
3) 6*4=24

Informatique pour rire.

Le plus simple: tu as tes 5 chiffres dans un tableau de 1 à 5.

3 boucles for imbriquées qui compte de 1 à n-3 (5 pour n) en partant de la boucle externe, avec l'indice de la boucle suivante initialisée avec la valeur+1 de l'indice la boucle précédente.

Dans la boucle la plus interne tes combinaisions sont les valeurs à l'indice de tableau.

L'autre méthode, plus accadémique, plus abstraite, fait appel à la pile, en code réentrant.




Cupboard expert.

(-2) s'entend,

Cupboard expert.

Si je comprends bien tu veux choisir n éléments parmis un ensemble de x éléments (avec n<x). A mon avis, il y a C(n,x) combinaisons.

tu mets tes x éléments dans un tableau tab[x] puis tu fais des boucles en prenant n éléments à la fois...

int total = 0; for (i=0; i<x; i++) for (j=i+1; j<x-1; j++) for (k=j+1; k<x-2; k++) { écrire_a_l_ecran (tab, tab[j], tab[k]; total ++; // stocke le nombre de combinaisons totales }

-----------------------------------------------
[i]Tout ce qui ne tue pas rend plus fort !

j'ai déjà pensé à cette algo, mais n n'est pas fixe, il peut prendre des valeurs de 1 à x-1. ds ce cas là on peut avoir de 1 à x-1 boucles imbriquées.

Et je cherche 1 algo ki fais ça dynamiquement (en fonction de n)

vive l'ordo

va sur le site de mon école, ils ont des équipes de recherches très forte qui ne font que ça

recherche google :
polytech'Tours DI - E3I - Ordo

Magic Nono: l'informagicien!

sur ce site y a ke des demandes d'inscriptions, de stages ...

t'as pas mieu?

mdr, y zon fé un nv site pdt les vacances

avant, tt partait de la : http://www.di.polytech.univ-tours.fr/

maintenant, vive les fourmis ! http://www.antsearch.univ-tours.fr/earo/default.asp?FCT=DP&ID_PAGE=1

normatlement, tu devrait trouver ton bonheur ds ces pages

http://www.li.univ-tours.fr/Equipes/IndexEquipe.asp?Equipe=1

++

sinon, fé une recherche sur ordonnancement, combinaison, algo

++

Magic Nono: l'informagicien!

Question bateau et exigeante, le yeux pas en face des trous.

Il faut utilier la récurence. (la pile) pour pour allrr à n-1 n indifférent


Cupboard expert.