c - 有什么比用于彩票调度程序的 LCG 更好的(伪)随机数生成器？

Question

我想设计一个彩票调度程序，我需要一个非常好的(伪)随机数生成器，类似于 LCG，但我想知道是否还有其他更好的选择？我专门寻找用 C 语言编写的随机生成器。

LCG代码:

unsigned long lcg_rand(unsigned long a)
{
  return (a * 279470273UL) % 4294967291UL;
}

另外我想知道 srand() 是否可以用于此目的或不是很准确？

Answer 1

如果您需要简单但体面的质量，我会使用 64 位 LCG 的高 32(或更少)位，可能对输出应用调温功能。这样做时，我复制了 Mersenne Twister 中使用的回火函数.我不建议实际使用 Mersenne Twister，因为它比没有明显更好质量的其他 PRNG 具有更多的复杂性和内部状态。

下面是一些示例代码:

static uint32_t temper(uint32_t x)
{
    x ^= x>>11;
    x ^= x<<7 & 0x9D2C5680;
    x ^= x<<15 & 0xEFC60000;
    x ^= x>>18;
    return x;
}
uint32_t lcg64_temper(uint64_t *seed)
{
    *seed = 6364136223846793005ULL * *seed + 1;
    return temper(*seed >> 32);
}