用rand_7()实现rand_10()

最新推荐文章于 2024-04-09 09:57:01 发布
最新推荐文章于 2024-04-09 09:57:01 发布
阅读量605 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37313888/article/details/107646666
版权

采样问题的公式一

知 rand_N() 可以等概率的生成[1, N]范围的随机数
那么：
(rand_X() - 1) × Y + rand_Y() ==> 可以等概率的生成[1, X * Y]范围的随机数
即实现了 rand_XY()

利用rand7()可以生成rand49()

利用拒绝采样，提取1~40的数字减去1得到0~39，然后对10取模得到0~9，+1 得到1~10，即rand10()

xjtu_qyq
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JSP.rar_JSP rand_JSPrandom_jsp random_jsp开发_random
09-23
采用Random技术在网页中产生一个随机整数，可以将该技术用户网站的验证码的实现。
用 Rand7() 实现 Rand10()
zdfunk的博客
08-11 258
方法一：拒绝采样 我们可以用拒绝采样的方法实现 Rand10()。在拒绝采样中，如果生成的随机数满足要求，那么久返回该随机数，否则会不断生成直到一个满足要求的随机数为止。若我们调用两次 Rand7()，那么可以生成 [1, 49] 之间的随机整数，我们只用到其中的 40 个，用来实现 Rand10()，而拒绝剩下的 9 个数，如下图所示。 class Solution extends SolBase { public int rand10() { int row, col, idx
java随机生成
weixin_44893522的博客
12-15 225
如何随机生成随机的3位整数？ 等等…… 以 Java 语言为例，我们观察其 Random 对象的 nextInt(int) 方法，发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如（假设先有 Random rand = newRandom();，下同）： rand.nextInt(100); 这行代码将生成范围0~100 之间的随机数，有趣的是，取值可能为 0 ，但不可能为 100。我们用中...
leetcode-470.用 Rand7() 实现 Rand10()
Gundam的博客
07-27 247
给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。你只能调用rand7()且不能调用其他方法。请不要使用系统的方法。每个测试用例将有一个内部参数n，即你实现的函数rand10()在测试时将被调用的次数。请注意，这不是传递给rand10()的参数。......
[leetcode]用 Rand7() 实现 Rand10()
最新发布
xiaocong1990的博客
04-09 402
用 Rand7() 实现 Rand10() - 简书
rand_sqrt_test.zip_vc6.0 随机数
09-14
vc6.0下的随机数生成程序和开方效率非常高的sqrt()函数的实现
Java实现 LeetCode 470 用 Rand7() 实现 Rand10()
12-22
470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] ...
rand_destignate_随机指派_
09-29
产生随机数代表人员编号，实现随机指派人员功能
randname.rar_rand:|8:COm
09-19
随机抽取8个人中的任意一个。用于抽奖 实现任意整数的正逆输出
「思路精讲」 用 Rand7() 实现 Rand10()
Necho的博客
10-06 291
470. 用 Rand7 实现 Rand10题目描述思路点拨以小见大 · 计算推导图见真章 · 矩阵取位言归正传 · 终述思路梳理示例代码 题目描述 已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例： 示例 1: 输入: 1， 输出: [7] 示例 2: 输入: 2， 输出: [8,4] 提示： rand7 已定义； 传入参数：n 表示rand10
如何用rand7实现rand10
m0_52217313的博客
10-31 175
概率，数学 rand7返回1-7等概率数字 那么rand7-1返回0-6等概率数字 （rand7-1）*7 返回0，7，14，21，28，35，42等概率数字 （rand7-1）* 7 + 7 返回1-49均匀数字 设大于40就重新取 然后取到的数%10就得到rand10
Leetcode470 用Rand7()实现Rand10()
qq_43160985的博客
09-05 127
Leetcode470 用Rand7实现Rand10题目描述分析进阶分析优化分析拓展 题目描述 分析 首先可以有一种极简单的思路，即让使用rand7生成足够多的状态，然后再从这些状态中选取出等概率且不少于10的状态，这样通过在这些状态对应到1~10即可形成rand10。以下为通过rand7+rand7的结果中选取状态的一种表述： class Solution: def rand10(self): """ :rtype: int """
LeetCode-470. 用 Rand7() 实现 Rand10()【数学 拒绝采样 概率与统计 随机化】
zik的博客
12-05 1172
每个测试用例将有一个内部参数 n，即你实现的函数 rand10() 在测试时将被调用的次数。给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。为了充分利用被拒绝的采样结果，即舍弃掉[41, 49]这9个数。第三次是9/49 * 3/63 * 1/21就是进入下一轮while循环了。所以是一个等比数列。时间复杂度：期望时间复杂度为O(1)，但最坏情况下会达到 (∞)（一直被拒绝）。rand7()调用次数的 期望值 是多少?
力扣470：用 Rand7() 实现 Rand10() Java
m0_49499183的博客
10-05 713
(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循环的次数，效率偏低。
leetcode每日一题_用Rand7() 实现 Rand10()
Boring_Firecar的博客
09-05 209
470.用Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 题目链接: leetcode 470.用Rand7()来实现Rand10() 样例 示例1: 输入: 1 输出: [7] 示例2: 输入: 2 输出: [8,4] 示例3: 输入: 3 输出: [8,1,10] 提示: rand7 已定义。 传入参数:
用rand(7)构造rand(10)
zhongzhongge的专栏
02-03 1921
某大厂面试题。通过rand(7)函数生成rand(10)函数。根据rand函数均匀分布的特点，用python代码验证正确和错误解题思路的结果。
安卓4.4下报找不到rand_r
06-08
如果你需要在安卓4.4上使用rand_r()函数，可以考虑手动实现该函数。以下是一个简单的示例代码： ```c #include #include unsigned int my_rand(unsigned int *seed) { *seed = (*seed * 1103515245 + 12345) % ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值