词条 | 随机种子 |
释义 | § 简介 随机种子下面介绍两种方法: 一般种子可以以当前的系统时间,这是完全随机的 § 算法 。 算法1:平方取中法。 1)将种子设为X0,并mod 10000得到4位数 2)将它平方得到一个8位数(不足8位时前面补0) 3)取中间的4位数可得到下一个4位随机数X1 4)重复1-3步,即可产生多个随机数 这个算法的一个主要缺点是最终它会退化成0,不能继续产生随机数。 算法2:线性同余法 1)将种子设为X0, 2)用一个算法X(n+1)=(a*X(n)+b) mod c产生X(n+1) 一般将c取得很大,可产生0到c-1之间的伪随机数 该算法的一个缺点是会出现循环。 |
随便看 |
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。