c - 覆盖所有随机数的迭代次数

Question

我阅读了有关如何生成 0 到 1 之间的随机数的各种问题的答案。

float random = ((float) rand())/(float) RAND_MAX;

现在我很好奇。考虑到生成器会重复数字(对于真正的随机数)，您认为多少次迭代可以使其涵盖几乎所有可能性。我用 C 编写代码并使用 gcc 编译器。

Answer 1

如果它是一个真随机数生成器(即抽取给定数字的概率为 1/RAND_MAX 并且独立于之前抽取的一组数字)，那么您需要无数次迭代才能涵盖所有可能性。

rand() 但是，如果将其实现为具有 RAND_MAX 的周期性 的线性同余生成器，它将恢复 RAND_MAX 试验中的所有迭代(经常如此)。