浅析 rand7生成rand10 方法 之 思想篇（一）

最新推荐文章于 2024-08-12 17:03:38 发布
最新推荐文章于 2024-08-12 17:03:38 发布
阅读量4.5k 收藏 4
点赞数 2
分类专栏： 数据结构与算法 文章标签： rand 随机数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013630349/article/details/47908633
版权
本文探讨如何使用rand7生成1到10之间的随机数，详细阐述了算法思路，旨在解决仅能获取1-7随机数情况下扩展到1-10的问题。
摘要由CSDN通过智能技术生成

【问题描述】

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 之中取一个数
第4次从 4 5 6 7 8 9 10 之中取一个数
第5次从 5 6 7 8 9 10 1 之中取一个数
第6次从 6 7 8 9 10 1 2 之中取一个数
...
第10次从 10 1 2 3 4 5 6 之中用取一个数
1-10每个数字在上表中都出现了7次，共有70个数字，这样每个数字被命中的概率为1/10。
这里的关键词是"命中".
第11次重新循环，从 1 2 3 4 5 6 7 之中取一个数
第12次从 2 3 4 5 6 7 8 之中取一个数
......
按照这样的方法，1-10每个数
最低0.47元/天 解锁文章
稚枭天卓
关注
专栏目录
分布式系统唯一ID生成方案浅析
haxianhe的博客
10-12 456
分布式系统唯一ID生成方案浅析 在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。业务ID需要满足的要求如下 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 趋势递增：在MySQL InnoDB引擎中使用的是聚集索引，由于多数RDBMS使用B-tree的数据结构来存储索引数据，在主键的选择上面我们应该尽量使用有序的主键保证写入性能。 单调递增：保证下一个ID一定大...
c语言 迷宫深度遍历 算法,图的遍历迷宫生成算法浅析
weixin_42351910的博客
05-23 838
1.引言　　在平常的游戏中，我们常常会碰到随机生成的地图。这里我们就来看看一个简单的随机迷宫是如何生成。2. 迷宫描述随机生成一个m *n的迷宫，可用一个矩阵maze[m][n]来表示，如图：图1.1图1.2这里是两个迷宫的例子，其中“■”表示障碍物(Obstacleblock)。以图1.1迷宫为例，我们可用一个9 * 9的矩阵来表示：111111111000000...
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
rand7实现rand10
qq_36553387的博客
04-30 1247
已有方法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()生
rand7 实现 rand10，从基础开始推导并讲讲我的理解
最新发布
bestme
08-12 945
根据上面可以得出一个小结论，如果 randX = [1, X]，那么可以使用 (randX - 1) * N + randN 来均匀地生成 [1, X * N] 的数据（这个结论暂时看不明白也没事，继续看一下下面的例子会比较清晰）如果我们使用 (rand2 - 1) * 2 + rand2，来可以缩小整体的值，也就是让整体缩小 2 个单位，我们再列举一下所有情况。分析一下，可以看出，在保证 rand2 随机的情况下，rand2 + rand2 的生成结果分别是 [2, 3, 3, 4]。
利用rand7产生rand10
05-29 397
已知有个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} 此
用 Rand7() 实现 Rand10()
TranSad的博客
03-23 1797
470. 用 Rand7() 实现 Rand10() 给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。 你只能调用rand7()且不能调用其他方法。请不要使用系统的Math.random()方法。 每个测试用例将有一个内部参数n，即你实现的函数rand10()在测试时将被调用的次数。请注意，这不是传递给rand10()的参数。 示例 1: 输入: 1 输出: [2] 示例 2: 输入: 2...
浅析如何造数据
weixin_60849605的博客
05-31 870
关于造数据
浅析Go语言版本的forgery
09-20
每个包都有自己的数据源和生成方法。例如，`address`包可能会包含`StreetAddress`、`City`等函数，`date`包有`Date`函数，`currency`包有`Description`函数等。 在Go语言中，我们还可以利用Go的并发特性来优化数据...
[leetcode]用 Rand7() 实现 Rand10()
xiaocong1990的博客
04-09 478
用 Rand7() 实现 Rand10() - 简书
面试：关于rand7()构造rand10()的问题
LHW0621的专栏
08-14 1290
已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10 这类问题的解决思路无外乎是将rand7求两遍，利用某种方法巧妙的构造出连续的一组数。上题的解决思路如下： 1.rand7执行两次，出来的数为a1=rand7()-1，a2=rand7()-1. 2.如果a1*7+a2=40,重复第一步。 简单的加减不能使用是因为加
java随机生成
weixin_44893522的博客
12-15 268
如何随机生成随机的3位整数？ 等等…… 以 Java 语言为例，我们观察其 Random 对象的 nextInt(int) 方法，发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如（假设先有 Random rand = newRandom();，下同）： rand.nextInt(100); 这行代码将生成范围0~100 之间的随机数，有趣的是，取值可能为 0 ，但不可能为 100。我们用中...
力扣470：用 Rand7() 实现 Rand10() Java
m0_49499183的博客
10-05 774
(randx() - 1) * Y的范围是[0, (X-1)*Y]，(randx() - 1) * Y + randY()的范围自然就是[1, X * Y]。比如我们有rand10()，想要写出rand7()，那只要不断地调用rand10()就可以了，因为rand10生成1，2，3，4，5，6，7是随机的。这个程序用来完成题目是没有问题的，但是我们可以发现，生成的数字在1~49之间，然而我们利用的数字只有1~10，有一大半的数字没有利用，这样大大地增加了while循环的次数，效率偏低。
【面试题】:利用rand7模拟rand10
阳光心态，健康人生的博客
11-05 881
问题已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。思路rand7只能为1-7之间的数，如何让他模拟1-10间的数呢？ 肯定要通过概率性的公式进行换算才行！ 首先想到的是将其扩大，扩大到多少合适呢？一想想7的倍数，还是10的倍数，想想觉得50左右即可，所以直接用： rand7*7+rand7(这里是两个随机) 然后再写逻辑 (当
随即数问题Rand7得到rand10
zmywhhit的专栏
10-12 2223
论坛中看到了帖子，http://topic.csdn.net/u/20111001/05/3d6fac8d-21ec-4dda-ad15-7a7076065e32.html 内容如下： rand7是一个能生成1-7的随机数。要求利用rand7生成1-10的随机数。 之前看过这贴子，找不到了。。。再来问问。 要求：不可以用这样的方法： 生成rand7() 如果 rand7()>5。重新来过...
rand7()实现rand10（）
CY2333333的博客
07-23 221
题目： 两行代码搞定 int rand10() { int res=(rand7()-1)*7+rand7(); return res<=40?res%10+1:rand10(); }
平台设备浅析：Linux设备模型实战与S3C2410 RTC案例
本文深入浅析Linux设备模型中的平台设备（platform_device）及其注册过程，以理论介绍与内核代码解读相结合的方式，帮助读者更好地理解和掌握Linux设备模型。作者强调了理论学习如《LDD3》第十四章虽然抽象，但通过...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值