三国策论坛

       找回密码
    登录  立即注册
搜索
查看: 1547|回复: 10
打印 上一主题 下一主题

[灌水] 关于 随机

[复制链接]
跳转到指定楼层
楼主
发表于 2012-01-04 13:04:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
随机数,就是无规律出现的数字。由于真正的随机数存在不存在还是个迷,因此也就产生了伪随机数。而伪随机数是人们为了模拟随机数产生而设计算法去实现得到的一组数字。

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

使用道具 举报

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

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

[em01][em01][em01]
回复 支持 反对 引用

使用道具 举报

板凳
 楼主| 发表于 2012-01-04 13:07:00 | 只看该作者

伪随机数生成器的缺点

  重复做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值一定服从均匀分布,与NS大小无关,这表明由于随机性,总会出现某次抽样得到的样本不服从、甚至远离均匀分布。另外,样本大小的不同,造成检验标准的不同,直观上看S=100对应的均匀分布普遍比S=20对应的更均匀。因此,小样本情况下均匀分布PRNG的差异性尤为严重。
回复 支持 反对 引用

使用道具 举报

地板
发表于 2012-01-04 13:19:00 | 只看该作者

太深奥了

回复 支持 反对 引用

使用道具 举报

5#
发表于 2012-01-04 13:29:00 | 只看该作者

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

回复 支持 反对 引用

使用道具 举报

6#
 楼主| 发表于 2012-01-04 13:33:00 | 只看该作者
QUOTE:
以下是引用三星永远在2012-1-4 13:29:00的发言:

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

我不开箱子,
是给你看的。。。。
回复 支持 反对 引用

使用道具 举报

7#
发表于 2012-01-04 14:52:00 | 只看该作者
[em01][em01][em01][em01][em01]
回复 支持 反对 引用

使用道具 举报

8#
发表于 2012-01-04 16:49:00 | 只看该作者
实在是看不懂。。。。。。。那个楼主姐姐。。俺看不懂啊
回复 支持 反对 引用

使用道具 举报

9#
 楼主| 发表于 2012-01-04 17:32:00 | 只看该作者
QUOTE:
以下是引用轻轻赵子龙在2012-1-4 16:49:00的发言:
实在是看不懂。。。。。。。那个楼主姐姐。。俺看不懂啊

计算机只能产生伪随机数,伪随机数是有规律可循的,
除非官方用硬件的方法去做随机种子,
或者弄个人在哪里敲键盘。。。。
回复 支持 反对 引用

使用道具 举报

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

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

系统时钟是啥~

[em04]
回复 支持 反对 引用

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

分享按钮
快速回复 返回顶部 返回列表