用rand_7()实现rand_10()

最新推荐文章于 2024-08-01 16:36:42 发布

xjtu_qyq

最新推荐文章于 2024-08-01 16:36:42 发布

阅读量706

点赞数

本文链接：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()

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xjtu_qyq

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

用 Rand7() 实现 Rand10()

zdfunk的博客

08-11

310

方法一：拒绝采样我们可以用拒绝采样的方法实现 Rand10()。在拒绝采样中，如果生成的随机数满足要求，那么久返回该随机数，否则会不断生成直到一个满足要求的随机数为止。若我们调用两次 Rand7()，那么可以生成 [1, 49] 之间的随机整数，我们只用到其中的 40 个，用来实现 Rand10()，而拒绝剩下的 9 个数，如下图所示。 class Solution extends SolBase { public int rand10() { int row, col, idx

【智力题】由Rand5()生成Rand7()

m0_73915763的博客

09-07

473

生成更大的范围：首先，我们可以通过调用Rand5()两次来生成一个更大的范围。具体来说，我们可以将两个Rand5()的结果组合成一个数字，形成一个从1到25的均匀分布的随机数。映射到1到7：然后，我们可以从1到25的结果中选择合适的值来映射到1到7。为了确保每个结果的均匀性，我们需要舍弃一些结果。舍弃不合适的结果：由于25不是7的倍数，我们需要舍弃一些不合适的结果，以确保生成的数字均匀分布在1到7之间。通过上述方法，我们成功地利用Rand5()生成了一个均匀分布的Rand7()函数。

参与评论您还未登录，请先登录后发表或查看评论

java随机生成

weixin_44893522的博客

12-15

268

如何随机生成随机的3位整数？等等…… 以 Java 语言为例，我们观察其 Random 对象的 nextInt(int) 方法，发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如（假设先有 Random rand = newRandom();，下同）： rand.nextInt(100); 这行代码将生成范围0~100 之间的随机数，有趣的是，取值可能为 0 ，但不可能为 100。我们用中...

Rand_Map.rar_Rand_map_opengl 地形_opengl 地形_地形_随机地形

09-24

在这个"Rand_Map.rar_Rand_map_opengl 地形_opengl 地形_随机地形"项目中，我们聚焦于利用OpenGL来生成随机地形的技术。这个项目是用Visual C++.net 2003编写的，因此我们将探讨OpenGL的基础知识、如何在VC环境中...

JSP.rar_JSP rand_JSPrandom_jsp random_jsp开发_random

09-23

int digit = rand.nextInt(10); code.append(digit); } return code.toString(); } %> ``` 上述函数根据传入的长度生成一个由数字组成的随机验证码。然后，可以在页面上生成一个图片（通常使用图形库如Java的`...

rand_sqrt_test.zip_vc6.0 随机数

09-14

本文将深入探讨"rand_sqrt_test.zip_vc6.0 随机数"这个压缩包所涉及的两个主要知识点：VC6.0环境下随机数的生成以及高效平方根函数`sqrt()`的实现。首先，我们来关注随机数生成。在C++编程中，VC6.0是一个经典版本...

rand_source.rar_random

09-23

rand_source.c 文件很可能是实现一个读取 /dev/random 设备并封装成易于使用的库的源代码。在这个文件中，开发者可能定义了函数，用于初始化随机源、获取随机字节、关闭资源等。这些函数的接口可能在 rand_source.h ...

Java实现 LeetCode 470 用 Rand7() 实现 Rand10()

12-22

在LeetCode的第470题“用Rand7()实现Rand10()”中，我们需要设计一个`rand10()`函数，它能生成1到10之间的均匀随机整数，但只能利用已有的`rand7()`函数，该函数可以生成1到7之间的随机整数。题目明确指出不允许使用...

用Rand7()实现Rand10()

JT518721的博客

09-20

168

470.用Rand7()实现Rand10() 题解：我第一次做的时候是直接rand7() * rand7()%10+1,但是只对了8组数据，不知道为什么，改成 (rand7()+(rand7()-1) * 7)%10+1，就对了10组数据，后面直接根据两组相乘生成的结果值，剔除大于40的那部分数据，最后进行返回就行了。 class Solution extends SolBase { public int rand10() { int x=rand7();

leetcode 470. 用 Rand7() 实现 Rand10()

DUT_LYH

03-21

1306

思路： 1. [1,7] 的随机数，减一-> [0,6] 的随机数，乘以7 -> {0,7,14,21,28,35,42} 中的随机数 2. [1,7]的随机数 1+2 是[1,49]的随机数，且均匀生成 -> [0,48]的随机数取出[0,39]区间取到的概率是1/49 除以4-> [0,9]的随机数加一->[1,10]的随机数代码： class S...

「思路精讲」用 Rand7() 实现 Rand10()

Necho的博客

10-06

713

470. 用 Rand7 实现 Rand10题目描述思路点拨以小见大 · 计算推导图见真章 · 矩阵取位言归正传 · 终述思路梳理示例代码题目描述已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。不要使用系统的Math.random()方法。示例：示例 1: 输入: 1，输出: [7] 示例 2: 输入: 2，输出: [8,4] 提示： rand7 已定义；传入参数：n 表示rand10

470. 用 Rand7() 实现 Rand10()

jiangdongxiaobawang的博客

01-09

226

1.题目描述已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1: 示例 2: 示例 3: 提示: rand7 已定义。传入参数: n 表示 rand10 的调用次数。进阶: rand7()调用次数的期望值是多少 ? 你能否尽量少调用 rand7() ? 2.思路要从 rand7() 到 rand10()，也要求是等概率的，那只要我们把小的数映射到

每日一题：Leetcode-470 用 Rand7() 实现 Rand10()

LIUCHANGSHUO的博客

08-01

293

力扣题目解题思路java代码。

leetcode-470.用 Rand7() 实现 Rand10()

Gundam的博客

07-27

325

给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。你只能调用rand7()且不能调用其他方法。请不要使用系统的方法。每个测试用例将有一个内部参数n，即你实现的函数rand10()在测试时将被调用的次数。请注意，这不是传递给rand10()的参数。......

如何用rand7实现rand10