no save
Assistance
Achat
News

Forum | programmation
Réduction d'une boucle
Ryuku, le sam. 27 juin 2009 à 22:17:36
Bonjour,

Voici mon problème :
soit nCk = n!/k!(n-k)! le nombre de combinaisons sans répétition.

je cherche tous les (n, k) qui vérifient nCk = a où a une constante donnée.

Moi j'ai fait une boucle pour les n de 0 à a qui contient une boucle de 0 à n pour les k :
si nCk = a alors je sauvegarde (n,k).

Moi je cherche une méthode plus rapide.

--
To be xor not to be thats the bug.Configuration: Windows XP
Firefox 3.0.11


xmoix
27 juin
Suivant
REPONSES
xmoix
27 juin
KX
27 juin
Ryuku
28 juin
Ryuku
28 juin
Version Web
Réalisé par RedShift
no save