计算 C++ 中发生某事的可能性是否为 1/4 的最佳方法？

Question

我想知道是否有一种聪明的方法来找出

有 1/4 的机会发生某事。

我知道我们可以用 rand() % 4 来做到这一点并检查它是否等于 0，但是有没有办法不使用 rand() 呢？ 在c++中，谢谢。

Answer 1

如果你的意思是你想避免许多 rand() 实现固有的糟糕性，你可能应该研究 Boost Random 库，它有几个高质量的 pRNG（伪随机数生成器），以及许多控制输出的方法。 该库也以稍微修改的形式存在于 std::tr1 中。

Answer 2

从不 从使用 % 将 PRNG 值截断到某个范围内。 大多数 PRNG 具有相对非随机的低阶位。

对于您的情况，请使用 BCS 建议的除法 (RAND_MAX / n)。

Answer 3

Answer 4

rand() < RAND_MAX/n;

如果您不喜欢 C 的标准 rand()，请选择比 C 更好的 rand()。

Answer 5

您可以写自己的兰特。 （不要这样做）。
你可以抓住tickcount。 （不要经常这样做）。
您只需数一下，每四个调用都会返回 true。

您可能应该只调用 rand()。

Answer 6

我对C++不太了解，所以我可能是错的。 但似乎 rand() 返回一个介于 0 和 RAND_MAX-1 之间的值。 所以也许你可以这样做：

double odds = .25;

if(rand() <= RAND_MAX * odds) {
    // there should be .25 chance of entering this condition
}

PS：也许这需要一些选角。

Answer 7

为什么不使用 rand() 呢？ 如果您担心“真”随机性与伪随机性，您可以尝试 使用随机位的物理源。 更复杂，而且通常是不必要的。

Answer 8

您可以使用另一种类型的 RNG，例如具有更好整体熵的 梅森扭曲器。 我还听说过关于乘法与进位 RNG 的好消息。

Answer 9

4是特殊情况。 您可以假设您的 PRNG 有 50% 的机会输出偶数，我认为 libc (rand) 的 LCG 就是这种情况。 因此两次输出偶数的概率是 25%。

因此...

bool rand_afourth(void)
{
    return !!((rand() & 1) & (rand() & 1));
}

现在对于迂腐的人来说...

您想要做的是生成均匀的随机数，但限制在一定范围内，在本例中熵为 4。如果您的 PRNG 的熵为32 位，您无法确定计算输出 mod 4 是否会按预期工作。 这需要更多的工作。

幸运的是，这项工作已经在 boost 库中实现了。

boost::uniform_int<> aFourth(1,4)

例如，每次你得到 1（或 2、3、4，如你所愿）时，你都会说“ok”。

但您可能不想使用 boost 库。 然后，只需查看uniform_int的代码并重现行为。 人才模仿，天才窃取。 ;)

Answer 10

嗯...编写您自己的rand()？ 您将需要某种类型的随机函数！

Answer 11

尝试：

static int r = 0;
: : :
if ((r = (r+1)%4) == 0) {
    // do something.
}

然后你会发现它为你提供了 25% 的完美概率发生某事（假设你执行 if 语句四次的倍数。