Prenons un exemple pour illustrer:
P(1)=1/16
P(2)=1/16
P(3)=1/4
P(4)=0
P(5)=1/8
P(6)=3/8
P(7)=1/16
P(8)=1/16
1. Tu prends le dénominateur commun, qu'on notera k. Dans cet exemple, c'est 16.
2. Tu multiplies toutes tes probabilités par le dénominateur commun. Par exemple:
k P(1)=1
k P(2)=1
k P(3)=4
k P(4)=0
k P(5)=2
k P(6)=6
k P(7)=1
k P(8)=1
3. Tu crées une liste l de taille k qui contient k P(1) fois le nombre 1, k P(2) fois le nombre 2 etc. Dans notre exemple:
l = {1,2,3,3,3,3,5,5,6,6,6,6,6,6,7,8}
4. Tu prends un nombre aléatoire r entre 1 et k, donc r=rand(k).
5. Le nombre tiré est l[r].
Spipu Le 02/03/2002 à 23:50 c la plus utilisé kan tu connai a l'avance tes proba
parconte si tu ve suivre une loi de repartition autre, c pa pareil
>lolo:
>c la plus utilisé kan tu connai a l'avance tes proba
>parconte si tu ve suivre une loi de repartition autre, c pa pareil
>>Kevin :Il est quand-même possible de programmer cette méthode pour qu'un programme l'effectue automatiquement. Mais ça complique déjà les choses.
/me trouve que ça complique peut etre un peu,mais que ça doit etre super interressant à faire.