真正无除法的随机数生成
2024-06-05
本文介绍了一种生成真正无偏随机数的算法，不同于Lemire的近似无偏算法，该算法通过构建多分数，并正确处理进位，实现了真正的无偏性。作者通过代码实现并与Lemire算法进行基准测试比较，结果表明，该算法在代码复杂度和性能方面略逊于Lemire算法，但在需要大范围无偏随机数，且使用生成64位随机数的RNG时，该算法具有一定优势。
(dotat.at)
45