c - （伪）随机数生成的好介绍

Question

我对随机数生成的概念非常陌生，我需要为用 C 编写的工作创建自己的算法（内置的随机数生成器对我不起作用）。

有人可以指出我对该主题的一个很好的介绍，以便我能够掌握这个概念吗？到目前为止，我发现的所有内容似乎都可以根据自身情况进行解释，而且帮助不大。

我正在寻找有关该主题的外行解释。

score 1 · Accepted Answer

1

于 2013-06-13T17:28:42.237 回答

score 0 · Accepted Answer

作为一个开始学习的好地方，维基百科的文章非常好，而且比 Knuth 的文章更新得多。另请查看David Jones 的这篇论文。

如果 C 对你来说不够好，还可以考虑一个外部库，比如我自己的公共域ojrandlib，它可以让你选择 Marsaglia 的 MWC、Mersenne Twister 等算法。

score 0 · Accepted Answer

Knuth 的 TAOCP 第 2 卷（“半数值算法”）的前半部分专门讨论随机数的生成。他谈到了一些伪随机数生成器，然后他花了很长时间谈论什么属性可以为大多数目的带来“好”的 PRNG。如果您的工作是制作一个不糟糕的 PRNG，那么它可能值得一读。

您可能还想看看 George Marsaglia 的作品。

3 回答 3