离散随机变量的生成-精品教育文档.pptVIP

二项随机变量的生成算法分析 机变量。 量而得到所求的二项随 然后用n减去此随机变 p)， ,1 个二项随机变量B(n 时，我们可以先生成一 2 1 p p)来得到。于是，当 B(n,1 减去一个二项随机变量 也可用n 的次数，故此随机变量 为p的试验中成功出现 功概率 p)为在n重独立的成 n, 由于二项随机变量B( np. 数为1 即生成X的平均搜索次 取值多1， 算法的搜索次数比X的 成立与否等。因此，此 1 X 0成立与否，之后检验 上述算法首先检验X ? ? ? ? ? ? 二项随机变量的生成的其他算法 向上搜索。 1开始 ，我们应从I 等等；对于第二种情况 2, I 1, I 然后 我们应从I开始搜索， I.对于第一种情况， 或者 int(np) I 的随机变量值是否 时，最好是先判断生成 p很大 随机变量，当其均值n 算法2：如同产生泊松 验的结果来模拟X. 通过生成n个伯努利试 即可以 中成功的次数的解释， 概率为p的伯努利试验 成功 变量为n重独立的每次 算法1：利用二项随机 ? ? ? ? ? ? ? 第四节 筛选技术 筛选技术原理 。 的 概 率 接 受 这 个 模 拟 值 后 以 正 比 例 于 然 的 随 机 变 量 为 是 先 模 拟 一 个 分 布 函 数 的 随 机 变 量 ， 其 方 法 模 拟 一 个 分 布 函 数 为 可 以