离散随机变量的生成.ppt

离散随机变量的生成,赵敏智,第一节 逆变换法,假设我们希望生成一个概率分布函数为,的随机变量。,模拟的思想,则,算法1步骤：,算法1,算法2步骤：,算法2,用上述方法来生成一个离散随机变量所需的时间与我们要搜索的区间个数成正比，于是我们有必要以 的降序排列 的取值,例 4a,如果我们想模拟分布列为,例 4a,然而，下述方法更有效：,离散均匀随机变量的模拟算法,随机排列的生成算法1,随机排列的生成算法2,随机排列的生成算法步骤,随机排列的生成例子,随机排列生成算法的一个重要性质,随机排列的生成算法3,例4c 平均值的计算,例4d 几何随机变量的模拟,例4d 几何随机变量的模拟,例4e 独立伯努利随机变量序列的生成算法1,而得到。,例4e 独立伯努利随机变量序列的生成算法2,例4e 独立伯努利随机变量序列的生成算法2,例4e 独立伯努利随机变量序列的生成算法2,例4e 独立伯努利随机变量序列的生成算法2,第二节 泊松随机变量的生成,泊松随机变量模拟算法,符号说明：,泊松随机变量模拟算法分析,泊松随机变量模拟算法改进,泊松随机变量模拟算法改进分析,泊松随机变量模拟算法改进分析,第三节 二项随机变量的生成,二项随机变量的生成算法,符号说明：,二项随机变量的生成算法分析,二项随机变量的生成的其他算法,第四节 筛选技术,筛选技术原理,筛选算法,筛选算法流程图,开始,是,否,定理,定理的证明,例4f,算法步骤,第五节 复合法,模拟的方法,例4g,例4g 模拟方法和步骤,复合法的定义,第六节 随机向量的生成,例4h,模拟算法1分析,模拟算法1分析,模拟算法2分析,模拟算法2分析,