DÉNOMBREMENTS

jbriche Messages postés 2 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 27 juillet 2007 - 27 juil. 2007 à 17:54
jbriche Messages postés 2 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 27 juillet 2007 - 27 juil. 2007 à 17:54
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/9507-denombrements

jbriche Messages postés 2 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 27 juillet 2007
27 juil. 2007 à 17:54
Pour les combinaisons c est bof-bof, tu fais deux boucles a la place d'une seule si tu as un programme gourmand en calculs de ce genre ca peut le ralentir pas mal.
Pour eviter cela tu recodes la combinaison en incluant les arrangements et le factoriel dans une meme boucle:

quelque chose comme ca:

int CP(n,k){
int a=1,b=1;
for (i=1;i<k+1;i++)
{
a=a*(n-i+1);
b=b*i;
}
a=a/b;
return a;
}
Rejoignez-nous