Combinaisons

sarah -  
teebo Messages postés 33491 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour
y a t'il un algorithme efficace, qui, à partir de p points donnés (despoints du plan par exemple) , énumère toutes les combinaisaons possibles de n points (n étant largement inférieur à p évidemment)
Je voudrais juste avoir un pseudo code efficace que je pourrais implémenter en langage C.
Merci

1 réponse

teebo Messages postés 33491 Date d'inscription   Statut Modérateur Dernière intervention   1 793
 
Salut,
Il y a une formule mathématique :o)

Combinaisons C(p,n) si tu te fous de l'ordre
Arrangement A(n,p) si l'ordre a une importance...

C(p,n)= p!/(n!(p-n)!)
A(p,n)=p!/(p-n)!
7