伪随机数生成器介绍.ppt

伪随机数生成器 特点与比较 目录 什么是伪随机数 特点与比较 生成方法 WHAT 真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的 计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。 我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。 HOW 取中法 移位法 同余法 取中法 移位法 同余法 Compare 平方取中法的优点 为在计算机上易于 实现，内存占用少 ，但仍存在对小数 目偏倚的现象，均 匀性不好，数列的 长度和周期难以确 定，对初始数据的 。依赖很大 ? 移位法运算速度快， 但是对初始值的依赖 性也很大，一般地初 始值不能取得太小， 选得不好会使伪随机 数列长度较短 C语言中伪随机数 生成算法实际上是 采用了线性同余 法”。占用内存小 ，使用方法多样。 添加文本 点击添加文本 点击添加文本 点击添加文本 点击添加文本 玩转大学PPT素材 更多好素材请访问 添加文本 点击添加文本 点击添加文本 点击添加文本 玩转大学PPT素材 更多好素材请访问 添加文本 点击添加文本 点击添加文本 点击添加文本 玩转大学PPT素材 更多好素材请访问