离散随机变量的生成省名师优质课赛课获奖课件市赛课百校联赛优质课一等奖课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。,离散随机变量生成,赵敏智,1/50,第一节 逆变换法,假设我们希望生成一个概率分布函数为,随机变量。,2/50,模拟思想,则,3/50,算法,1,步骤：,算法,1,4/50,算法,2,步骤：,算法,2,用上述方法来生成一个离散随机变量所需时间与我们要搜索区间个数成正比，于是我们有必要以 降序排列 取值,5/50,例,4a,假如我们想模拟分布列为,6/50,例,4a,然而，下述方法更有效：,7/50,离散均匀随机变量模拟算法,8/50,随机排列生成算法,1,9/50,随机排列生成算法,2,10/50,随机排列生成算法步骤,11/50,随机排列生成例子,12/50,随机排列生成算法一个主要性质,13/50,随机排列生成算法,3,14/50,例,4c,平均值计算,15/50,例,4d,几何随机变量模拟,16/50,例,4d,几何随机变量模拟,17/50,例,4e,独立伯努利随机变量序列生成算法,1,而得到。,18/50,例,4e,独立伯努利随机变量序列生成算法,2,19/50,例,4e,独立伯努利随机变量序列生成算法,2,20/50,例,4e,独立伯努利随机变量序列生成算法,2,21/50,例,4e,独立伯努利随机变量序列生成算法,2,22/50,第二节 泊松随机变量生成,23/50,泊松随机变量模拟算法,符号说明：,24/50,泊松随机变量模拟算法分析,25/50,泊松随机变量模拟算法改进,26/50,泊松随机变量模拟算法改进分析,27/50,泊松随机变量模拟算法改进分析,28/50,第三节 二项随机变量生成,29/50,二项随机变量生成算法,符号说明：,30/50,二项随机变量生成算法分析,31/50,二项随机变量生成其它算法,32/50,第四节 筛选技术,筛选技术原理,33/50,筛选算法,34/50,筛选算法流程图,开始,是,否,35/50,定理,36/50,定理证实,37/50,例,4f,38/50,算法步骤,39/50,第五节 复正当,40/50,模拟方法,41/50,例,4g,42/50,例,4g,模拟方法和步骤,43/50,复正当定义,44/50,第六节 随机向量生成,45/50,例,4h,46/50,模拟算法,1,分析,47/50,模拟算法,1,分析,48/50,模拟算法,2,分析,49/50,模拟算法,2,分析,50/50,