jbriche
Messages postés2Date d'inscriptionjeudi 19 juillet 2007StatutMembreDernière intervention27 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;
}
27 juil. 2007 à 17:54
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;
}