剧情奥秘致力为广大影视爱好者提供电视剧电影未完剧情揭秘
你好,请登录

如何评价一个伪随机数生成算法的优劣?优质

273次浏览| 2022-09-27 04:10:56 更新
来源:互联网
3个回答
满意答案

不言而喻,随机数生成的方法应是快速的,占用内存少的,实现简单,可移植,可并发执行,对于不同的参数都应当具有均匀的速度。更加重要的检测内容是对其统计性质的检测。统计检验又分为两类:一类是理论检验,另一类是经验检验。先来说说理论检验。顾名思义,理论检验是先验的检验,能够预先告诉我们这些检验的结果将会是如何。如前所述,理论检验主要是检验随机数的周期,内在结构和关联性。发展这一类型的理论十分困难,至今的得到的结果一般是对整个周期的统计检验。对于线性同余算法得到的随机数,周期长度的平方根是一个比较好的样本大小的上限。因此对于一个好的生成器,必须能够使得对于某些参数能够得到最大的周期长度,并且能够计算出这样的参数。比如对于线性同余算法而言,最好的乘数是,模是.这个观点在很多书籍和论文中都有推荐,但是随着计算机计算能力的提高,这个观点已经不合时宜啦。因为对于现代的计算机而言,这样的周期还是太短了,现在而言m不应小于.生成器的内部结构如栅栏结构和超平面点的分布也很重要。对于不同的生成器有特定的检测方法。结构检测用到最多的就是谱检验,谱检验就是基于相邻平行超平面之间最大距离的检验,该距离越大,生成器越差。

谈到随机性,这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么,最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法: 对于无穷的随机数序列,无法用其子序列描述。J.N.Franklin则认为:如果一个序列具有从一个一致同分布的随机变量中独立抽样获得的每个无限序列 都有的性质,则是随机的。这些定义都不是很精确,有时甚至会导致矛盾。可见数学家在谈到这个问题时是多么的审慎。

随机数生成器只是一种产生符合特 定分布的随机数的算法。这些所谓的随机数序列实际上是周期性的。从实用的角度出发,随机数生成器如果能够在尽可能多的场合中产生正确的结果,那么它就是好 的。但是这个愿望无法完全实现。因为每一个生成器都会在特定的场合失效,比如说可能无法达到随机数的均匀性或者随机数之间隐藏着关联。

已经有大量的随机数生成器,但是找到好的、易移植的、达到工业水准的随机数生成器是一个难以实现的目标。生成非均匀分布的标准方法是先产生均匀分布随机数,然后将其转化为特定分布的随机数。

从我的角度认为,达到设计需求的随机就是优秀的无论它是真或假,是否满足那个k1234其它领域不熟就不说,就游戏领域,我认为游戏领域不需要优秀的真随机,需要的都是优秀的伪随机。酷跑,我需要随机拼接场景,道具,分值,以达到不单调重复的目的。但是我又需要控制游戏节奏,用户的体验节奏,因此我需要根据用户的得分情况,失误操作去设置一堆的阀值,来调整随机规则,让用户不断产生一种错觉,这只是失误,就差一点点,都是因为xxx同理可推,抽奖、掉落、攻击、爆击、合成等。个人以为,在实际应用领域,满足设计需求的伪随机比算法优秀的真随机优秀太多太多,当然一切前提是说明随即需求,很多时候设计者自己都说不清他的随机需求是啥,只是觉得需要随机。

收到273个赞
最新文章
如何评价一个伪随机数生成算法的优劣?
如何评价一个伪随机数生成算法的优劣?
追剧小科普09-27
乌鸦的电影世界
乌鸦的电影世界
273
当你碰到恶鬼时,你是变成恶魔还是天使?
当你碰到恶鬼时,你是变成恶魔还是天使?
追剧小科普09-27
萌萌二次元
萌萌二次元
665
北方人冬天在南方?
北方人冬天在南方?
追剧小科普09-27
游戏丹
游戏丹
585
你对爱抖腿的人有什么看法?
你对爱抖腿的人有什么看法?
追剧小科普09-27
小媚互动
小媚互动
241
你认为当下什么手机比较好用?
你认为当下什么手机比较好用?
追剧小科普09-27
掉线城与狂战士
掉线城与狂战士
971
火车上,最让你们崩溃的是什么事?
火车上,最让你们崩溃的是什么事?
追剧小科普09-27
笑笑神
笑笑神
266
你最怕什么虫子?
你最怕什么虫子?
追剧小科普09-27
游戏小火花
游戏小火花
735
不管友情还是爱情,越付出就会越在乎对方是吗,你怎么看?
不管友情还是爱情,越付出就会越在乎对方是吗,你怎么看?
追剧小科普09-27
古今娱乐菌
古今娱乐菌
509
听北京人说话是怎样的体验?
听北京人说话是怎样的体验?
追剧小科普09-27
明星情感事儿
明星情感事儿
524
你觉得哪种魔术即便知道原理也同样让人叹为观止?
你觉得哪种魔术即便知道原理也同样让人叹为观止?
追剧小科普09-27
古代的趣事
古代的趣事
324

古代的趣事

还没有个性签名哟
作者
关于我们 | 版权声明 | 免责声明 | 联系我们
免责声明:所有文字、图片、视频、音频等资料均来自互联网,不代表本站赞同其观点,内容仅代表作者本人意见,若因此产生任何纠纷作者本人负责,本站亦不为其版权负责! 如有问题,请联系我们
CopyRight©1999-2013 WWW.YI2.NET All Right Reserved 湘ICP备16020439号-1