Combinaisons

Fermé
Signaler
-
Messages postés
33478
Date d'inscription
jeudi 14 octobre 2004
Statut
Modérateur
Dernière intervention
24 février 2011
-
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

Messages postés
33478
Date d'inscription
jeudi 14 octobre 2004
Statut
Modérateur
Dernière intervention
24 février 2011
1 795
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