用 Rand7() 实现 Rand10()

最新推荐文章于 2025-05-13 20:17:58 发布

原创

最新推荐文章于 2025-05-13 20:17:58 发布 · 375 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了两种利用 Rand7() 函数生成 Rand10() 的方法：拒绝采样和优化后的策略。在拒绝采样中，通过不断生成满足条件的随机数来实现；在优化策略中，有效利用被拒绝的随机数，减少平均调用次数，期望约为 2.2123 次。

方法一：拒绝采样

我们可以用拒绝采样的方法实现 Rand10()。在拒绝采样中，如果生成的随机数满足要求，那么久返回该随机数，否则会不断生成直到一个满足要求的随机数为止。若我们调用两次 Rand7()，那么可以生成 [1, 49] 之间的随机整数，我们只用到其中的 40 个，用来实现 Rand10()，而拒绝剩下的 9 个数，如下图所示。

在这里插入图片描述

class Solution extends SolBase {
   
   
    public int rand10() {
   
   
        int row, col, idx;
        do {
   
   
            row = rand7();
            col = rand7();
            idx = col + (row