Discussion :

[AntoineCompagnie]

Bonjour!

J'ai eu un algorithme en cours et le professeur a demandé de trouver combien de fois serait-il appelé dans le cas suivant:
, C'est à dire dans le cas de la distribution binomiale de elements choisi parmi éléments avec leur probabilité d'apparaitre.

Code java :

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

1
2
3
4
5
6
7
    double binomial1(int N, int k, double p) {
        if (N == 0 && k == 0) return 1.0;
        if (N < 0 || k < 0) return 0.0;
 
        return (1.0 - p) * binomial1(N-1, k, p) 
             + p * binomial1(N-1, k-1, p);  
    }

La question était: combien de fois binomial1 serait il appeler pour évaluer binomial1(100, 50, 0.25) ?

j'ai d'abord tenté de mettre un system.out.println dans le code avec un indice incrementant à chaque fois que l'algorithme était appelé. J'ai remarqué que c'était une folie quand j'ai atteint

passed 2485266 times

TPuis je me suis demandé si ce n'était pas que fois, dès lors que l'algorithme est appelé deux fois à chaque tours? cependant, p*binomial1(N-1, k-1, p) semble n'être appelé que fois avec le paramètre ...

[Flodelarab]

Bonjour

J'émets de gros doutes sur cette fonction. Quel est le sens de cette formule quand N est inférieure à k , avec N et k positifs ?

2¹⁰⁰ n'est, de toute façon, pas possible. Le second appel à l'intérieur de la fonction est limité par k et non par N.

[nibors]

j'ai d'abord tenté de mettre un system.out.println dans le code avec un indice incrementant à chaque fois que l'algorithme était appelé. J'ai remarqué que c'était une folie quand j'ai atteint

passed 2485266 times

Sinon tu pourrais garder ton indice qui incremente mais faire un seul system.out.println a la fin ^^ . Bien evidement je pense que ton prof attend plutôt que tu calcules ce nombre, mais ca peut t'aider pour une estimation