Discussion :

[okin]

Uniquement en C:
--------------------------------------------------------------------------------
Salut,je cherche a renvoyer les combinaisons des C(n,k)
exemple je passe n et k en parametre et je veux

les n pouvant etre de l ordre de 5 a 7
les k pouvant etre de l ordre de 100

si n=2 et k=4
1,2 1,3 1,4
2,3 2,4
3,4

kelkun aurait une idee de la facon de traiter le probleme
(est-ce que je dois calculer d abord le nombre de termes?)

Merci!

PS: un code ou un morceau serait le bien venu!

je cherche a obtenir tout les couples des combinaisons
nouvel exemple
j ai n=3 et p=5
je veux toutes les combinaisons de trois elements parmi 5
soit 1,2,3
1,2,4
1,2,5

1,3,4
1,3,5

1,4,5

2,3,4
2,3,5

2,4,5

3,4,5

niko

_________________

[D[r]eadLock]

Il suffit d'avoir la formule de recurance :
soit une fonction du type :
Donc en algorithmique (sans langage), cela donne

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
parametre: n (nombre de d'elements), 
                   l (liste des nombres disponibles)
retour : liste de n-uplets des combinaisons possibles
variables internes : e  element courrant
                                liste_deja_fait, liste de nombre deja traites
 
algo:
si n=0 ou l=liste_vide renvoyer la liste vide
sinon pour tous les elts e de l faire : 
mettre e dans liste_deja_fait
ajouter e  a tousles (n-1)upltets de la  liste de tous les conbinaisons de (n-1),(l\liste_deja_fait)

Il faut peut-etre voir pour les tests d'arrets.
Au niveau de l'implantation, tu peux choisir le langage que tu veux. Caml me semble pas mal. He He He , mais tu peux le faire avec tous les langages qui permettent les appels recursifs (a vrai dire je n'en connais pas qui ne permettent pas).

Mais si tu veux que ca marche, meme pour des valeurs assez elevees, il faut que ton algo soit recursif terminal (en gros tu passe tout ce que tu as deja fait), ca permet d'aller plus vite, et de prendre moins de memoire.

Pour te perfectionner lis les cours et tutoriels pour bien apprendre la programmation C : http://c.developpez.com/cours/

[okin]

Merci

D[r]eadLock

Un bon algo
vaut mieux qu code pourri merci a toi au moins c tt langage.

niko