首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C#最好的无熵随机生成器是什么?

问C#最好的无熵随机生成器是什么?
EN

Stack Overflow用户
提问于 2011-11-16 05:04:11
回答 2查看 1.5K关注 0票数 1

我正在做一个项目,从一个集合中随机抽取数百万个样本,作为启发式方法的一部分,以找到旅行推销员问题的最佳路径。

我需要一个随机生成器,它的“随机性”不会在那么多样本之后耗尽。

它也应该是快速的,并且尽可能地随机。

在这种情况下,最好的随机生成器是什么?

(我知道,C#不是最好的旅行推销员语言,但这是必需的:)。

编辑:为了阐明我的意思,UNIX系统中的/dev/random是一个基于熵的生成器。这就是为什么必须移动鼠标才能生成SSH密钥的原因:它使用的随机数生成器基于用户输入来生成熵。简言之,我需要一个好的随机数生成器,它是基于种子的,而不是基于熵的。我不知道Random类是基于种子还是基于熵。此外,我想知道是否有其他类使用比Random类更好的方法(我假设它使用线性同余)。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-11-16 05:08:16

标准的System.Random类使用(带符号的) 32位整数作为种子和值,预计它将在20亿个样本之后循环。

票数 5
EN

Stack Overflow用户

发布于 2011-11-16 05:09:19

您可以使用System.Security.Cryptography.RandomNumberGenerator来获得一个随机数块,以实现强加密。对于你的目的来说,这应该是足够的随机性。

有关更多文档,请访问http://msdn.microsoft.com/en-us/library/system.security.cryptography.randomnumbergenerator.aspx

在一个快速的基准测试之后,我发现我能够在28ms内生成400万字节的随机数据,并在2.5秒多一点的时间内生成4亿字节的随机数据。这产生了一个字节数组,它可以连接到BinaryReader以获得所需的任何基本数据类型。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8143111

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档