种子数

王朝百科·作者佚名  2012-06-09
窄屏简体版  字體: |||超大  

概述种子数是属于统计学,由计算机按一定程序产生。

定义计算机所产生的随机数是通过一串很长的序列数模拟随机数,故称为伪随机数,在实际应用这些随机数时,这些随机数一般都能具有真实随机数的所有概率性质和统计性质,因此可以产生许许多多的序列伪随机数,一个序列的第一个随机数对应一个数,这个数称为种子数(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

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航