470. 用 Rand7() 实现 Rand10()
如果题目是给你 rand10()，让你生成 1～7 之间的某个数，我们只要不断调用 rand10() 即可，直到得到我们要的数。
对于rand7()变成rand10().。我们需要把等概率扩大才行。
（rand7() - 1）* 7 + rand7()。
为啥是乘以7，因为产生的数不会发生重复。完全满足1-48之间。
代码如下：
如果题目是给你 rand10()，让你生成 1～7 之间的某个数，我们只要不断调用 rand10() 即可，直到得到我们要的数。
对于rand7()变成rand10().。我们需要把等概率扩大才行。
（rand7() - 1）* 7 + rand7()。
为啥是乘以7，因为产生的数不会发生重复。完全满足1-48之间。
代码如下：
470. 用 Rand7() 实现 Rand10()[https://leetcode-cn.com/proble...
题目描述：【Math】470. Implement Rand10() Using Rand7() 解题思路： 这道...
470. Implement Rand10() Using Rand7() 解题思路 方法：拒绝采样已知Rand7...
2021-09-05 LeetCode每日一题 链接：https://leetcode-cn.com/proble...
题目 难度：★★★☆☆类型：数组方法：数学 力扣链接请移步本题传送门[https://leetcode-cn.co...
rand7()->rand10() 已知有个rand7()的函数，返回1到7随机自然数，利用这个rand7()构造...
题目 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 1...
这是前两天做到的挺有意思的一题，题目如下： 核心思路 这道题的核心思路就是：将已知的rand7(随机生成一个1-7...
算法描述 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到...
题目描述 Given a function rand7 which generates a uniform ran...
本文标题：470. 用 Rand7() 实现 Rand10()
本文链接：https://www.haomeiwen.com/subject/ogkswltx.html
网友评论