问答题
设计用(0,1)均匀分布伪随机数,产生服从几何分布的伪随机数的算法.
【正确答案】
几何分布p
k
=P{X=k}=q
k-1
p,k=1,2,…
递推公式:
p
1
=p
p
k+1
一qp
k
,k=1,2,…
算法
1.产生(0,1)均匀分布伪随机数u
2.t←p,F←t,q←1-p,x←1
3.while u>F
4.t←t*q,F←F+t,x←x+1
5.return x
【答案解析】
提交答案
关闭