language-agnostic - 与 2 互质的均匀分布随机数

Question

具体例子

我需要生成一个介于 0 和 2 之间的随机数，包括 0 和 2。 (或在 -1、0 和 1 之间随机选择)。

天真的方法是做类似 rand() mod 3 的事情，其中​​ rand() 返回一个整数。这种方法不会生成统计上的随机数，除非 rand() 的上限不是互质数(且下限为 0)。

例如，假设 rand() 返回 2 位(从 0 到 3，包括在内)，模数将映射:

0 -> 0
1 -> 1
2 -> 2
3 -> 0

如果返回更多位，这种向 0 的偏斜显然会小得多，但无论如何，偏斜都会保持。

一般问题

有没有办法在 0 和 n-1 之间生成一个均匀分布的随机数，包括 0 和 n-1，其中 n 与 2 互质？

Answer 1

一种常见的方法是丢弃超过最后一个完整周期的随机值，并只要求一个新的随机数。