计算器如何产生随机数?就是产生随机数的步骤

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 23:43:12
计算器如何产生随机数?就是产生随机数的步骤计算器如何产生随机数?就是产生随机数的步骤计算器如何产生随机数?就是产生随机数的步骤一般计算机的随机数都是伪随机数,以一个真随机数(种子)作为初始条件,然后用

计算器如何产生随机数?就是产生随机数的步骤
计算器如何产生随机数?
就是产生随机数的步骤

计算器如何产生随机数?就是产生随机数的步骤
一般计算机的随机数都是伪随机数,以一个真随机数(种子)作为初始条件,然后用一定的算法不停迭代产生随机数,下面介绍两种方法:
一般种子可以以当前的系统时间,这是完全随机的
.
算法1:平方取中法.
1)将种子设为X0,并mod 10000得到4位数
2)将它平方得到一个8位数(不足8位时前面补0)
3)取中间的4位数可得到下一个4位随机数X1
4)重复1-3步,即可产生多个随机数
这个算法的一个主要缺点是最终它会退化成0,不能继续产生随机数.
算法2:线性同余法
1)将种子设为X0,
2)用一个算法X(n+1)=(a*X(n)+b) mod c产生X(n+1)
一般将c取得很大,可产生0到c-1之间的伪随机数
该算法的一个缺点是会出现循环.