[leetcode]用 Rand7() 实现 Rand10()

【代码】Leetcode 470. 用 Rand7() 实现 Rand10()

每个测试用例将有一个内部参数 n，即你实现的函数 rand10() 在测试时将被调用的次数。给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。为了充分利用被拒绝的采样结果，即舍弃掉[41, 49]这9个数。第三次是9/49 * 3/63 * 1/21就是进入下一轮while循环了。所以是一个等比数列。时间复杂度：期望时间复杂度为O(1)，但最坏情况下会达到 (∞)（一直被拒绝）。rand7()调用次数的 期望值 是多少?

给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。你只能调用rand7()且不能调用其他方法。请不要使用系统的方法。每个测试用例将有一个内部参数n，即你实现的函数rand10()在测试时将被调用的次数。请注意，这不是传递给rand10()的参数。......

③那么（rand7()-1）* 7 可以等概率生成{0, 7, 14, 21, 28, 35, 42};我们就重新生成，即只要生成在1~40之间的数，这一我们就可以生成1~40的等概率分布。④那么（rand7()-1）* 7 + rand7()可以等概率生成1~49。现在我们实现了等概率生成1~49的功能，我们规定如果生成的数大于40，最后，（1~40）%10 + 1 ，就可以得到1~10了。再接着，我们用（1~40）%10，就可以得到0~9。①已知 rand7()可以等概率生成1~7；

Java 有意思

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7 已定义。 传入参数: n 表示 rand10 的调用...

力扣题目解题思路java代码。

如何随机生成随机的3位整数？ 等等…… 以 Java 语言为例，我们观察其 Random 对象的 nextInt(int) 方法，发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如（假设先有 Random rand = newRandom();，下同）： rand.nextInt(100); 这行代码将生成范围0~100 之间的随机数，有趣的是，取值可能为 0 ，但不可能为 100。我们用中...

470. 用 Rand7 实现 Rand10题目描述思路点拨以小见大 · 计算推导图见真章 · 矩阵取位言归正传 · 终述思路梳理示例代码 题目描述 已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例： 示例 1: 输入: 1， 输出: [7] 示例 2: 输入: 2， 输出: [8,4] 提示： rand7 已定义； 传入参数：n 表示rand10

Lc 中一道有意思的题目：给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。你只能调用rand7()且不能调用其他方法。并且不能使用系统的方法。

470. 用 Rand7() 实现 Rand10()

Leetcode470 用Rand7实现Rand10题目描述分析进阶分析优化分析拓展 题目描述 分析 首先可以有一种极简单的思路，即让使用rand7生成足够多的状态，然后再从这些状态中选取出等概率且不少于10的状态，这样通过在这些状态对应到1~10即可形成rand10。以下为通过rand7+rand7的结果中选取状态的一种表述： class Solution: def rand10(self): """ :rtype: int """

题目： 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 方法一： 分 析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n 区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)