给定一个 bool 随机数生成器。如何使用它生成 0 到 n 范围内的随机数。
最佳答案
依次设置数字的位。假设您使用发电机 10 次。每轮您将有 10 次机会获得“0”或“1”。现在，您将生成一个介于 0 到 1023(含)之间的随机数。
要获得从 0 到 n 的随机数，您需要使用生成器 lg(n) 次(lg = log base 2)。
关于algorithm - 使用 bool 随机数生成器生成从 0 到 n 的随机数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25464341/