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