leetcode第470题

最新推荐文章于 2023-12-05 15:07:54 发布
原创 最新推荐文章于 2023-12-05 15:07:54 发布 · 242 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法

本文详细探讨了如何利用LeetCode第470题的Rand7()函数来实现等概率生成1到10之间的随机数。通过分析思路，提出了两种不同的解决方案，旨在确保每个数字出现的概率均等。第一种方法涉及到从7-70的范围内排除特定数字，而第二种方法则优化为从1-49中排除部分数字后再取模运算。

leetcode第470题 用 Rand7() 实现 Rand10()

思路

只要保证1-10的数字出现概率相等就可以了
可以先求0-9的概率相等，然后再加1
那么只需要用rand()7凑出若干个出现概率相等的0-9的倍数的数字就行
第一次想到的是从7-70里面去掉8-10，剩下11-70，然后%10就是等概率的0-9
第二次优化了，变成1-49去掉1-9

方法一

// The rand7() API is already defined for you.
// int rand7();
// @return a random integer in the range 1 to 7

class Solution {
   
   
public:
    int rand10() {
最低0.47元/天 解锁文章
【C++后台开发面经】面试总结第六波：LeetCode相关的面试常考题
qq_36417014的博客
04-25 954
面试常考题 目录 面试常考题 LeetCode 440 字典序的第k小数字 LeetCode 135 分发糖果 LeetCode 146 LRU缓存机制 LeetCode 386 字典序排数 LeetCode 93 复原IP地址 LeetCode 470 用Rand7()实现Rand10() LeetCode 199 二叉树的右视图 LeetCode 143 重排链表 Lee...
【Leetcode 30天Pandas挑战】学习记录 上
cwtnice的博客
08-02 1059
在一个月内完成！
LeetCode470. 由1-7的随机整数函数构造1-10随机整数函数
rosefun96的博客
09-16 497
https://blog.youkuaiyun.com/ljsspace/article/details/6820753
Java实现 LeetCode 470 用 Rand7() 实现 Rand10()
12-22
470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7 已定义。 传入参数: n 表示 rand10 的调用次数。 进阶: rand7()调用次数的 期望值 是多少 ? 你能否尽量少调用 rand7() ? /** * The rand7() API is
leetcode — 470. 用 Rand7() 实现 Rand10()
柚子
08-29 459
已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7已定义。 传入参数:n表示rand10的调用次数。 进阶: rand7()调用次数的期望值是多少? 你能...
LeetCode-470.用 Rand7() 实现 Rand10()
weixin_44227633的博客
07-29 160
题目： 代码： class Solution { public: int rand10() { int row, col, idx; do { row = rand7(); col = rand7(); idx = col + (row - 1) * 7; } while (idx > 40); return 1 + (idx - 1) % 10;
LeetCode-470. 用 Rand7() 实现 Rand10()【数学 拒绝采样 概率与统计 随机化】
zik的博客
12-05 1535
每个测试用例将有一个内部参数 n，即你实现的函数 rand10() 在测试时将被调用的次数。给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。为了充分利用被拒绝的采样结果，即舍弃掉[41, 49]这9个数。第三次是9/49 * 3/63 * 1/21就是进入下一轮while循环了。所以是一个等比数列。时间复杂度：期望时间复杂度为O(1)，但最坏情况下会达到 (∞)（一直被拒绝）。rand7()调用次数的 期望值 是多少?
LeetCode精选TOP面试题（中等篇）【出现率降序】
_zhy_cq
12-20 1930
LeetCodeTOP面试题中前300道中等题目
leetcode题库-LeetCode::check_mark_button:力扣解决方案！！！
06-29
第十行 Easy 192 统计词频 Medium 杂项 序号 题目 难度 代码 16 最接近的三数之和 Medium 50 Pow(x, n) Medium 56 合并区间 Medium 136 只出现一次的数字 Easy 137 只出现一次的数字 II Medium 169 求众数 - Easy O...
[leetcode]470. Implement Rand10() Using Rand7()
weixin_32135877的博客
12-19 186
[leetcode]470. Implement Rand10() Using Rand7() Analysis 今天被微博上的孙艺兴bot笑死，哈哈哈哈哈—— [每天刷题并不难0.0] Given a function rand7 which generates a uniform random integer in the range 1 to 7, write a function ...
Leetcode之470: 用Rand7实现Rand10
qq_35455503的博客
09-16 175
题目： 已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7已定义。 传入参数:n表示rand10的调用次数。 进阶: rand7()调用次数的期望值是多少? 你能否尽量少调用 rand7...
【LeetCode】470. 用 Rand7() 实现 Rand10() 解题报告 (python)
暮雨凉初透
10-03 285
原题地址：https://leetcode-cn.com/problems/implement-rand10-using-rand7/submissions/ 题目描述： 已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例 1: 输入: 1 ...
【LeetCode】470. Implement Rand10() Using Rand7() 解题报告（Python & C++）
负雪明烛
08-18 2415
【LeetCode】470. Implement Rand10() Using Rand7() 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.me/ 题目地址：https://leetcode.com/problems...
leetcode题470:等概率生成随机数
小吴同学的博客
09-05 773
此题是9.5日的每日一题，还是挺有趣的。一开始想的是利用两个随机数进行操作，然后获取结果进行一些操作，但是关键难度在于如何构造这个操作，其中需要一些技巧。后来看了题解，发现用二进制的方法来的更加直观巧妙，这里来贴一下我写的代码，顺便理一下思路。 我们的主要思路就是构造0、1的二进制序列。因为我们要生成1-10的数据，而数据10的二进制位为1010，数据1的二进制位0001，所以我们只要保证随机生成的0或者1是等概率的即可，这里就可以利用rand7()来进行生成01，当rand7生成的在1-3范围内，就为0，
2021-09-05 LeetCode470(每日一题)
qq_45773844的博客
09-05 215
算法思路借鉴于官方题解，添加了详细注释用于理解，刷题打卡 拒绝采样法(无优化)-存在最坏情况时间复杂度O(∞)(一直被拒绝) class Solution { public: int rand10() { //拒绝采样思路，目的就是构造等概率有规律的40个数字 while (1) { int a = rand7(), b = rand7(), res; res = (a - 1) * 7 + b; //产生1-4
leetcode470 用 Rand7() 实现 Rand10()
CommissarMa的博客
05-21 495
方法是，把等概率产生数的空间扩大,使得该空间大于要产生新的数的范围， 然后找到最接近这个空间的一个值k，使得k%新数==0,也就是说使得k是这个要新生成数的倍数。 对于本例子来讲，就是把等概率产生数的空间扩大至0-48。 然后取最接近48且为10的倍数的一个值k，这个值是40。 然后每次产生一个新值，若该值小于40，那么对该值mod10 也就是说新空间中的0，10，20，30代表10；1...
LeetCode - 470. 用 Rand7() 实现 Rand10()
weixin_33720956的博客
09-08 150
470. 用 Rand7() 实现 Rand10()/** *Therand7()APIisalreadydefinedintheparentclassSolBase. *publicintrand7(); *@returnarandomintegerintherange1to7 */ classSolutionex...
Leetcode 470
qq_28350997的博客
09-13 392
Leetcode 470 解法一：7进制数据（等概率即可） rand7() + rand7 不是等概率，转换为7进制时候，就转换成为了等概率事件， class Solution { public: int rand10() { int result=0; do{ int rand0= rand7(); int rand2= rand7(); result = (rand2-1) * 7 + ran
[LeetCode] 470. Implement Rand10() Using Rand7()
carbon06的博客
07-18 1098
题目描述 Given a function rand7 which generates a uniform random integer in the range 1 to 7, write a function rand10 which generates a uniform random integer in the range 1 to 10. Do NOT use system’s M...
LeetCode算法练习题149题详解
- **LeetCode**：再次强调了该题汇总来源于LeetCode平台。 #### Java语言 - **Java**：这个标签特别指出了该题汇总中的题目，或者题目的解答示例，有可能是使用Java语言编写的。这表明对于想要使用Java练习算法的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值