Question

“摇号种子数”是什么意思？

Answer 1

“摇号种子数”是摇号过程中产生许许多多的序列伪随机数，一个序列的第一个随机数对应一个数，这个数称为种子数(seed)。

一、种子数定义：

计算机所产生的随机数是通过一串很长的序列数模拟随机数，故称为伪随机数，在实际应用这些随机数时，这些随机数一般都能具有真实随机数的所有概率性质和统计性质，因此可以产生许许多多的序列伪随机数，一个序列的第一个随机数对应一个数，这个数称为种子数(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取得足够大就可以保证不会在我们运算中出现循环。