combinaisons avec des grands nombres

Bonjour,
j'ai besoin de calculer des arrangements et des combinaisons avec des nombres assez grands, tous mes essais de programmes marchent sur des petits nombres mais donnent n'importe quoi dès que je dépasse 20. Y a-t-il une solution?
merci d'avance!

Moi j'utilise la librairie GMP, elle te permet, théoriquement, d'utiliser des nombres infiniment grands. En fait, la seule limite est la mémoire de ton ordi!!!

J'ai mis il y a un moment déjà une explication pour comment l'installer: http://www.cppfrance.com/forum.v2.aspx?ID=269412

See you, Malik7934

Encore un truc: tu peux tester GMP avant de l'installer, au cas où t'as des doutes, en t'amusant avec l'URL http://www.swox.com/gmp/#TRY, à titre d'exemple, je viens de faire le calcul suivant à cette adresse:

The result of executing 2^1024 is: computation took 0 ms output conversion took 0 ms 17976931348623159077293051907890247336179769789423065727343008115773267580550096 31327084773224075360211201138798713933576587897688144166224928474306394741243777 67893424865485276302219601246094119453082952085005768838150682342462881473913110 540827237163350510684586298239947245938479716304835356329624224137216

Pas mal, hein ;o)

Merci de ta réponse, ça a l'air effectivement pas mal, mais je n'ai pas compris comment l'installer (j'ai trouvé sur le site un message qui expliquait comment installer gmp sur dev-c++ (ce que j'utilise) mais je suis pas informaticienne, et c'est du chinois pour moi). Est-ce que tu pourrais m'expliquer en français?
merci d'avance!

Hello!

Ben moi je connais pas DEV-C++, désolé. Dis moi où est le message sur le site un message qui explique comment installer gmp sur dev-c++ et si je peux faire quelque chose, ben je le ferai ;o)

le message en question est à l'adresse suivante :
http://www.cppfrance.com/forum.v2.aspx?ID=254219

oops, ben je sais pas trop. Je sais pas quel compileur tu as. Peut-être tu devrais demander à Vecchio par exemple (http://www.cppfrance.com/auteurdetail.aspx?ID=19734), je crois qu'il utilises GMP sous dev-c++...

Bonne chance!

A+, Malik7934

malik7934>le compilo est MinGW

marieinthesky> tu utilises la formule avec des factorielles? tu devrais peut etre faire le triangle de pascal...

Est-ce que tu calcules ta combinaison en utilisant les factorielles ? Si c'est le cas tu va dépasser rapidement dépasser ta capacité ordi.

Pourquoi ne recrées-tu pas toi-même ta fonction "comb" en utilisant le fait que "Comb(3, 8) = Comb(5, 8) = (6 * 7 * 8) / (1 * 2 * 3)

Essayes cette fonction...
/* Calcul de la combinaison C(x, y) par simplification de la fraction */
ulong comb(
ushort x, ushort y)
{
/* Déclaration des variables */
ushort i; /* Indice de boucle */
ushort j; /* Indice de boucle */
ushort pivot; /* Pivot de départ de la multiplication */
ulong res; /* Résultat de la combinaison */

/* Si on est en première ou dernière colonne (facultatif mais optimise la fonction) */
if (x == 0 || x == y)
return(1);
/* Si on est en seconde ou avant-dernière colonne (facultatif mais optimise la fonction) */
if (x == 1 || x == (y - 1))
return(y);
/* Recherche du pivot (point à partir duquel on commencera à multiplier) */
pivot=(y ? x) > x ?(y ? x) :x;

/* Calcul de la combinaison par multiplication et division simultanée */
res=1;
for (i=pivot + 1, j=1; i <= y; i++, j++)
res=res * i / j;

/* Renvoi du résultat */
return(res);
}

L'avantage, c'est que je multiplie et divise en parallèle. Donc la valeur de la combinaison ne grossit pas énormément...