Question

摇号的种子数是什么意思

Answer 1

团车网告知北京小汽车摇号种子数040815，是什么意思

一.简介：

计算机并不能产生真正的随机数，如果你不设种子，计算机会用系统时钟来作为种子，如果你要模拟什么的话，每次的随机数都是不一样的，这样就不方便你研究，如果你事先设置了种子，这样每次的随机数都是一样的，便于重现你的研究，也便于其他人检验你的分析结果。来源于[团车网] -中国第一汽车团购门户

二.理论解释

随机数产生原理

==============

通常有两种方法

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

来源于团车网 -中国第一汽车团购门户