Discussion :

[oc_alex86]

Bonjour,
je ne suis pas sûr que je suis dans la bonne section, mais je ne sais pas où poster (algorithme peut-être ? )
Je cherche à approximer une probabilité dépendant d'une loi binomiale avec cette formule :

(source Wikipedia)
Le problème, c'est que j'obtiens très vite des overflow avec mon calcul de factorielle énorme (j'ai un n entre 200 et 250)
Comment faire pour approximer cela ?

[afrikha]

Bonjour,

Tu peux utiliser la classe BigInterger mais ça va grandement alourdir tes calculs vu que tu passes d'un type primitif à un objet.

En tout cas, peux-tu nous dire ce qu'il en ait en réalité ? un feedback quoi



@+

[®om]

(k parmi n) ça fait (n! / (n-k)! k!).
Autrement dit, ça fait n * (n-1) * ... * (n-k+1) / k * (k-1) * ... 3 * 2.
Il ne faut pas calculer toute la première partie, puis toute la deuxième partie, il faut les faire en même temps.
Par exemple, si n est pair, tu multiplies par n/2 au lieu de multiplier par n au début et diviser par 2 à la fin.

[oc_alex86]

Merci beaucoup pour vos réponses :
grâce à la réponse d'afrikha, j'ai réussi à créer un algorithme qui marche, sans passer par les BigInteger

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
double choix(int n, int k){
		double resultat = 1.0;
		for (int i = n; i> n-k; i--){
			resultat *= ((double)i /(double)(n-i+1));
 
 
		}
		return resultat;
	}