用 Rand7() 实现 Rand10()

最新推荐文章于 2024-09-07 10:12:00 发布
最新推荐文章于 2024-09-07 10:12:00 发布
阅读量636 收藏
点赞数
分类专栏： leetcode题目 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyzworld/article/details/111146395
版权
这篇博客探讨如何利用已有的 Rand7 函数生成 1 到 7 之间的随机整数，来实现生成 1 到 10 之间的均匀随机整数。内容包括具体的方法实现，以及在不同输入情况下 rand7 的调用次数分析，旨在减少 rand7 的调用次数以提高效率。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
rasotae
关注
专栏目录
任意等概率随机数转换（用 Rand7实现 Rand10等）
TABE_的博客
03-13 2446
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 解题思路如下： rand7()-1 可生成 1 到 7 范围内的均匀随机整数1,2,3,4,5,6,7. rand7()-1 可生成 1 到 7 范围内的均匀随机整数0,1,2,3,4,5,6. (rand7()-1)*7 可生成 0,7,14,21,28,35,42这些随机数 那么(rand7()-1)*7)+rand7()产生1,2,3,…,49的随机数 我们想要产生
利用rand7产生rand10
05-29 390
已知有个rand7（）的函数，返回1到7随机天然数，让你用rand7（）生成rand10（），随机1~10。 方法一：（rand7（）-1）*7+rand7（） rand7（）-1获得一个离散整数凑集{0，1，2，3，4，5，6} （rand7（）-1）*7获得一个离散整数凑集A={0，7，14，21，28，35，42} rand7（）获得的凑集B={1，2，3，4，5，6，7} 此
【智力题】由Rand5()生成Rand7()
m0_73915763的博客
09-07 432
生成更大的范围：首先，我们可以通过调用Rand5()两次来生成一个更大的范围。具体来说，我们可以将两个Rand5()的结果组合成一个数字，形成一个从1到25的均匀分布的随机数。映射到1到7：然后，我们可以从1到25的结果中选择合适的值来映射到1到7。为了确保每个结果的均匀性，我们需要舍弃一些结果。舍弃不合适的结果：由于25不是7的倍数，我们需要舍弃一些不合适的结果，以确保生成的数字均匀分布在1到7之间。通过上述方法，我们成功地利用Rand5()生成了一个均匀分布的Rand7()函数。
java随机生成
weixin_44893522的博客
12-15 260
如何随机生成随机的3位整数？ 等等…… 以 Java 语言为例，我们观察其 Random 对象的 nextInt(int) 方法，发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如（假设先有 Random rand = newRandom();，下同）： rand.nextInt(100); 这行代码将生成范围0~100 之间的随机数，有趣的是，取值可能为 0 ，但不可能为 100。我们用中...
由随机函数rand7构造rand10
云中孤鹜专栏
06-27 6693
【试题描述】 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10()随机1~10。 【试题分析】 1）要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。
Java实现 LeetCode 470 用 Rand7() 实现 Rand10()
12-22
在LeetCode的第470题“用Rand7()实现Rand10()”中，我们需要设计一个`rand10()`函数，它能生成1到10之间的均匀随机整数，但只能利用已有的`rand7()`函数，该函数可以生成1到7之间的随机整数。题目明确指出不允许使用...
如何用rand7实现rand10
最新发布
09-24
如果你想通过`rand7`函数来模拟`rand10`（即生成1到10的随机数），可以采取一些组合策略。由于`rand7`只能生成0到6的随机数，你可以考虑以下步骤： 1. **基础版**：最简单的方式是两次调用`rand7`，并将它们相加，...
leetcode — 470. 用 Rand7() 实现 Rand10()
柚子
08-29 357
已有方法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生成rand10 方法 之 思想篇（一）
aoe41606的博客
03-21 168
【问题描写叙述】 rand7是一个能生成1-7的随机数。要求利用rand7生成1-10的随机数。 【算法思想】 1.组合数学方法 第1次 1 2 3 4 5 6 7 之中用rand7取一个数 第2次从 2 3 4 5 6 7 8 之中取一个数 第3次从 3 4 5 6 7 8 9...
中等-LeetCode 470. 用Rand7() 实现 Rand10()
weixin_43912756的博客
05-07 198
题目 来源：用Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 解题思路及代码 1.思路 因为Rand7() 会等概率生成1-7范围内的整数，所以要利用Rand7() 实现Rand10()，只用将小的数映射到大的数...
[leetcode]用 Rand7() 实现 Rand10()
xiaocong1990的博客
04-09 468
用 Rand7() 实现 Rand10() - 简书
Leetcode 470. 用 Rand7() 实现 Rand10()
JehanRio's Private Blog
07-07 232
【代码】Leetcode 470. 用 Rand7() 实现 Rand10()
用rand7生成rand10
wwzskyrain的博客
09-05 1006
1. 解法 1.描述： 先用`(rand7()-1)*7+rand7()`来构造rand49， 舍去[41-49]的case，剩下rand40 rand10 = rand40%10 + 1 2.代码描述 // java public int rand10() { int rand40 = 40; while (rand40 >= 40) { rand40 = (rand7() - 1) * 7 + rand7() -
LeetCode第 470 题：用 Rand7() 实现 Rand10()(C++)
zj
08-16 428
470. 用 Rand7() 实现 Rand10() - 力扣（LeetCode） 概率题，拒绝采样 class Solution { public: int rand10() { while(true){ int val = (rand7() - 1)*7 + rand7(); //1~49之间的随机数 if(val <= 40) return (val - 1)%10 + 1; } } }; 说说
rand7实现rand10
qq_36553387的博客
04-30 1241
已有方法rand7可生成1到7范围内的均匀随机数，试写一个方法rand10生成1到10范围内的均匀随机整数。 假设randN()能等概率的生成[1, N]范围内的所记述，则(randX() - 1)*Y + randY()能等概率地生成[1, X*Y]范围内的随即数。例如，假设rand2能生成[1,2]范围内地随机数，rand3能生成[1,3]范围内的随机数，则(rand2() - 1) * 3 + rand3()能生成[1,6]范围的随机数。 通过(rand7() - 1) * 7 + rand7()生
Implement Rand10() Using Rand7() 用 Rand7() 实现 Rand10()
qq_26410101的博客
11-01 305
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7 已定义。 传入参数: n...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值