小汽车摇号中的种子数是什么概念?
汽车摇号的种子数主要表示在摇号过程中可能会出现许许多多可能性的序列伪随机数,而每一个序列所产生的第一个随机数对应的数就被称为种子数,其英文表示为seed。
伪随机数表示在计算机随机产生的数值是通过一串很长的序列数模拟随机数,在应用这些序列数模拟随机数时,一般都能具备所有真实随机数的概率性质以及统计性质,所以能产生许多的序列伪随机数并且一个序列的第一个随机数将会对应唯一一个数,这个数便称之为种子数。
原因:
因为计算机是不可能真正随机产生数值,所以当我们在研究数值的时候应该设置一个种子,否则计算机将会用系统的时间来作为种子,这样每次随机数都是不一样的并不方便数据的研究。
如果在事先把种子数设置好,就相当于一个固定值,这样既可以方便研究又可以检验分析的结果。一般采用平方取中法或线性同余法来实现这一原理。
“摇号种子数”是摇号过程中产生许许多多的序列伪随机数,一个序列的第一个随机数对应一个数。
计算机并不能产生真正的随机数,计算机会用系统时钟来作为种子,每次的随机数都是不一样的,这样就不方便研究,如果事先设置了种子,这样每次的随机数都是一样的,便于重现研究,也便于其他人检验分析结果。
计算方法:
线性同余法
选择三个整数a,b,c,给定初始种子X(0);
按下列规则生成数列
X(n+1)=( a * X(n) + b )mod(c);
这种方式产生的随机数会出现循环;
但是只要我们把c取得足够大就可以保证不会在我们运算中出现循环。
推荐于2016-11-02
一.简介:
计算机并不能产生真正的随机数,如果你不设种子,计算机会用系统时钟来作为种子,如果你要模拟什么的话,每次的随机数都是不一样的,这样就不方便你研究,如果你事先设置了种子,这样每次的随机数都是一样的,便于重现你的研究,也便于其他人检验你的分析结果。来源于[团车网] -中国第一汽车团购门户
二.理论解释
随机数产生原理
==============
通常有两种方法
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
来源于团车网 -中国第一汽车团购门户
孟桥解释了推算的原理,摇号将从2万个号中设置起始号,可能会采取由若干人随机确定一位数字,最终组成起始号的方式。摇号时,起始号确定后,市民可根据程序模型的设定推算出摇中的号码。
据市交通委主任刘小明介绍,为了让老百姓看得明明白白,相关部门将于本月26日前对外公布具体的摇号方式与规则。让大家来鉴定是否公开公正。
参考资料: http://www.ce.cn/xwzx/gnsz/gdxw/201101/19/t20110119_22154383.shtml