用 Rand7() 实现 Rand10()

最新推荐文章于 2023-12-05 15:07:54 发布

zdfunk

最新推荐文章于 2023-12-05 15:07:54 发布

阅读量335

点赞数

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/zdfunk/article/details/119604178

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：拒绝采样

我们可以用拒绝采样的方法实现 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 +