种子数
统计学术语
计算机所产生的
随机数
是通过一串很长的序列数模拟随机数,故称为
伪随机数
,在实际应用这些随机数时,这些随机数一般都能具有真实随机数的所有概率性质和统计性质,因此可以产生许许多多的序列伪随机数,一个序列的第一个随机数对应一个数,这个数称为种子数(seed)。
词语简介
种子数是属于统计学,由计算机按一定程序产生。
随机数产生原理
==============
通常有两种方法
1.
平方取中法
(1)从一个n位数x开始,称为种子
(2)将它平方得到一个2n位数(必要时前面加0)
(3)取中间的n位数做为下一个
随机数
这种方法有一个缺点就是产生的随机数会趋向0
2.线性
同余
法
选择三个整数a,b,c,给定初始种子X(0)
按下列规则生成数列
X(n+1)=( a * X(n) + b )mod(c)
这种方式产生的随机数会出现循环
但是只要我们把c取得足够大就可以保证不会在我们运算中出现循环
很多计算机都是利用这个原理产生
随机数
的
只是c值取得很大,c=2^31
参考资料
最新修订时间:2024-05-21 15:20
条目作者
小编
资深百科编辑
目录
概述
词语简介
随机数产生原理
参考资料
Copyright©2024
闽ICP备2024072939号-1