三国策论坛

标题: [灌水] 关于随机 [打印本页]

作者: seafood_shi 时间: 2012-1-4 13:04
标题: [灌水] 关于随机
随机数，就是无规律出现的数字。由于真正的随机数存在不存在还是个迷，因此也就产生了伪随机数。而伪随机数是人们为了模拟随机数产生而设计算法去实现得到的一组数字。

1.计算机的伪随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就是固定的。

2.只要用户或第三方不设置随机种子，那么在默认情况下随机种子来自系统时钟。

作者: 骄骄 时间: 2012-1-4 13:07

QUOTE:

以下是引用seafood_shi在2012-1-4 13:04:00的发言：
随机数，就是无规律出现的数字。由于真正的随机数存在不存在还是个迷，因此也就产生了伪随机数。而伪随机数是人们为了模拟随机数产生而设计算法去实现得到的一组数字。

1.计算机的伪随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就是固定的。

2.只要用户或第三方不设置随机种子，那么在默认情况下随机种子来自系统时钟。

[em01][em01][em01]

作者: seafood_shi 时间: 2012-1-4 13:07

伪随机数生成器的缺点

　　重复做N=10000次试验，每次产生S=20与S=100个随机分布的样本，同时采用Kolmogorov- Smirnov假设检验（hypothesis test）来确定样本是否满足均匀分布。规定：

　　① 0假设（null hypothesis）为样本服从均匀分布；② 1假设（alternative hypothesis）为样本不服从均匀分布。

　　采用P值（∈[0， 1]）衡量，P值越趋近于0，表示越有理由拒绝0假设，即样本不服从均匀分布；P值越趋近于1，表示越有理由接受0假设，即样本服从均匀分布。

　随着P值下降，样本也越来越不服从均匀分布。实践中希望P值越大越好。然而统计学的结论显示，P值一定服从均匀分布，与N、S大小无关，这表明由于随机性，总会出现某次抽样得到的样本不服从、甚至远离均匀分布。另外，样本大小的不同，造成检验标准的不同，直观上看S=100对应的均匀分布普遍比S=20对应的更均匀。因此，小样本情况下均匀分布PRNG的差异性尤为严重。

作者: UFOSOS 时间: 2012-1-4 13:19

太深奥了

作者: 三星永远 时间: 2012-1-4 13:29

日，玩三国的并不是都是高学历，就是高学历也不都学数理逻辑之类的，你在这里显摆个毛，研究了你那个东西你开箱子就能每次天龙了》？

作者: seafood_shi 时间: 2012-1-4 13:33

QUOTE:
以下是引用三星永远在2012-1-4 13:29:00的发言：
日，玩三国的并不是都是高学历，就是高学历也不都学数理逻辑之类的，你在这里显摆个毛，研究了你那个东西你开箱子就能每次天龙了》？

我不开箱子，

是给你看的。。。。

作者: liuda6126 时间: 2012-1-4 14:52
[em01][em01][em01][em01][em01]

作者: 轻轻赵子龙 时间: 2012-1-4 16:49
实在是看不懂。。。。。。。那个楼主姐姐。。俺看不懂啊

作者: seafood_shi 时间: 2012-1-4 17:32

QUOTE:
以下是引用轻轻赵子龙在2012-1-4 16:49:00的发言：
实在是看不懂。。。。。。。那个楼主姐姐。。俺看不懂啊

计算机只能产生伪随机数，伪随机数是有规律可循的，

除非官方用硬件的方法去做随机种子，

或者弄个人在哪里敲键盘。。。。

作者: 爱飞的云 时间: 2012-1-4 18:12

QUOTE:

1.计算机的伪随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就是固定的。

2.只要用户或第三方不设置随机种子，那么在默认情况下随机种子来自系统时钟。

系统时钟是啥~

[em04]

作者: seafood_shi 时间: 2012-1-4 20:53

QUOTE:
以下是引用爱飞的云在2012-1-4 18:12:00的发言：
QUOTE:
以下是引用seafood_shi在2012-1-4 13:04:00的发言：
随机数，就是无规律出现的数字。由于真正的随机数存在不存在还是个迷，因此也就产生了伪随机数。而伪随机数是人们为了模拟随机数产生而设计算法去实现得到的一组数字。

1.计算机的伪随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就是固定的。
2.只要用户或第三方不设置随机种子，那么在默认情况下随机种子来自系统时钟。
系统时钟是啥~

关于系统时钟

从Pentium开始，所有的Intel处理器都包含一个64位的寄存器，该寄存器被称为时间戳记数器（Time Stamp
Counter，简称为TSC）。TSC在CPU的每个时钟信号到来一次时加1，实际上该寄存器是一个不断增加的计数器，如果处理器的主频为1GHz，那么TSC寄存器的每1ns增加1。汇编指令rdtsc可用于读取TSC的值。利用CPU的TSC，操作系统通常可以得到更为精准的时间度量。

如果需要更多相关信息，请致信 seafood_shi@sina.com

[此贴子已经被作者于2012-1-4 20:53:11编辑过]

欢迎光临三国策论坛 (http://bbs.sgconline.com.cn/)