Combinaisons

sarah -  
teebo Messages postés 33585 Date d'inscription   Statut Contributeur 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

  1. teebo Messages postés 33585 Date d'inscription   Statut Contributeur Dernière intervention   1 797
     
    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