已知一个函数rand7()能够生成1-7的随机数，请给出一个函数rand10()，该函数能够生成1-10的随机数。

最新推荐文章于 2024-09-27 21:24:26 发布
最新推荐文章于 2024-09-27 21:24:26 发布
阅读量9k 收藏 8
点赞数 2
分类专栏： 面试题系列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sgbfblog/article/details/7753012
版权
给定rand7()生成1-7的随机数，通过拒绝采样法，设计rand10()函数实现1-10的随机数生成。通过多次调用rand7并进行条件判断，优化生成过程，降低平均调用次数。
摘要由CSDN通过智能技术生成

题目：

已知一个函数rand7()能够生成1-7的随机数，请给出一个函数，该函数能够生成1-10的随机数。


思路：

假如已知一个函数能够生成1-49的随机数，那么如何以此生成1-10的随机数呢？


解法：

该解法基于一种叫做拒绝采样的方法。主要思想是只要产生一个目标范围内的随机数，则直接返回。如果产生的随机数不在目标范围内，则丢弃该值，重新取样。由于目标范围内的数字被选中的概率相等，这样一个均匀的分布生成了。

显然rand7至少需要执行2次，否则产生不了1-10的数字。通过运行rand7两次，可以生成1-49的整数，

   1  2  3  4  5  6  7
1  1  2  3  4  5  6  7
2  8  9 10  1  2  3  4
3
最低0.47元/天 解锁文章
石锅拌饭
关注
专栏目录
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数
wolfGuiDao的博客
07-15 3916
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数 文章目录给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数一、问题二、分析三、错解四、正解一五、正解二六、拓展 一、问题 已知rand5()产生1-5的随机整数，利用该函数生成函数rand7()产生1-7的随机整数。 二、分析 rand5可以随机生成1 ~ 5；目标生产rand7，使其可以随机生成1 ~ 7。 rand5并不能直接产生6，7。我们可能想到 + 2，但是+ 2生产的是3 ~ 7，不满足题意。 所以直接用r
C语言函数-rand函数，一个生成伪随机数的函数
MoBai0619的博客
01-30 1157
rand()` 函数返回一个介于0到RAND_MAX之间的整数，RAND_MAX是一个常量，表示`rand()`函数能生成的最大随机数，它的值至少为32767。在这个例子中，我们首先包含了必要的头文件，然后使用 `time(NULL)` 获取当前时间，并将它作为种子传递给 `srand()` 函数。如果没有设置种子，默认的种子是1。OpenSSL: OpenSSL是一个广泛使用的开源加密库，它提供了强大的伪随机数生成器（PRNG），如RAND_bytes()函数，它可以生成适合加密用途的随机数。
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
470-用Rand7()实现Rand10()
liudongshizhang的博客
08-13 237
// 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() { int x = ~(1 << 31); // max int // 这里40是10的倍数中小于且最接近与 7 * 7的数 while (x.
机器学习中常用的评价指标：分类(准确率、精确率、召回率、F1-score、AUC)、回归（MSE、RMSE、MAE、 R2）、聚类（轮廓系数、SSE、Calinski-Ha）
u013172930的博客
09-27 1552
机器学习常用评价指标，分类问题：准确率（Accuracy）、精确率（Precision）、召回率（Recall）、F1-score、ROC 曲线和 AUC 值、Log 损失（Log Loss），回归问题：均方误差（MSE，Mean Squared Error）、均方根误差（RMSE，Root Mean Squared Error）、平均绝对误差（MAE，Mean Absolute Error）、决定系数（$R^2$ 或 $R$平方），聚类问题：轮廓系数（Silhouette Coefficient）、SSE
470. 用 Rand7() 实现 Rand10()/C++
Zolewit的博客
04-24 550
将2个随机数加起来取个位，就是如上图的结果。 只要将右上角的区域去掉就可以保证每个数字都只出现4次，这也保证了均匀。 // The rand7() API is already defined for you. // int rand7(); // @return a random integer in the range 1 to 7 class Solution { public: ...
leetcode 470. 用 Rand7() 实现 Rand10()
DUT_LYH
03-21 1301
思路： 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...
已知一个函数f可以得到1-5间的随机数，问怎么得到1-7的随机数
ppppppppp2009的专栏
02-18 2414
I suppose what you mean is given a random number generator that generates 1- 5 with equal prob. (1/5), create another random generator that generates 1-7 with equal prob (1/7). Assuming the 1-5 g
PHP随机数函数rand()与mt_rand()的讲解
10-17
PHP中的rand()与mt_rand()函数是用于生成随机数的函数，这两个函数都可以产生一个指定范围内的单个随机整数。rand()函数自PHP早期版本就存在，而mt_rand()是后来加入的，用于提供更好的随机数生成功能。在了解rand()...
LeetCode第 470 题：用 Rand7() 实现 Rand10()(C++)
zj
08-16 434
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; } } }; 说说
Leetcode 470. 用 Rand7() 实现 Rand10() C++
weixin_43750513的博客
07-11 288
Leetcode 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 的调用次数。 题解 10可
470. 用 Rand7() 实现 Rand10()
The Shawshank Redemption
09-05 149
470. 用 Rand7() 实现 Rand10() 难度中等243 已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7已定义。 传入参数:n表示rand10的调用次数...
力扣470. 用 Rand7() 实现 Rand10() （C++）
m0_71472818的博客
07-27 195
假设可以生成[1,14]的等概率随机数，采用其中的[1,10]，弃用[11,14]，那么生成1的概率为：一次生成1的概率加上第二次生成1（第一次生成[11,14]的数，重新生成）的概率，加上第三次生成1（前两次都生成了[11,14]的数）的概率，……用rand7()生成[1,7]的数，用rand7() + 7生成[8,14]的数，然后把超过10的数弃用。官方题解的思路解释中给出一种rand7() * rand7()生成[1,49]范围的数，然后只取其中等概率的10个不同的数的组合，拒绝剩下的数。
利用随机生成器[1,5]生成随机数[1,7]
jeiwt的专栏
09-17 1782
随机生成数 数字逻辑题
浅析 rand7生成rand10 方法 之 思想篇（一）
稚枭天卓
08-23 4519
【问题描述】 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
实现一个整数函数f1,等概率返回1~5的整数，只能利用这个函数f1,等概率返回1~7
一不小心做了程序员的博客
01-24 426
写一个小小的算法：一个整数函数f1,等概率返回15的整数，只能利用这个函数f1,等概率返回17. Java代码实现算法 public class Class01_Demo02 { public static void main(String[] args) { int N = 100000000; int[] count = new int[8]; for(int i = 0; i < N; i++) { int num = f3(); count[num]++; }
算法题：将生成1-5随机数函数转换为1-7随机数函数
潘顾昌的博客
04-14 1607
题目 将生成1-5随机数函数转换为1-7随机数函数。 解法 方法一 简单的说, 把 1-5 的随机数发生器用两次, 拼成一个5进制的数, 就是1-25. 将这 1-25 平均分配的25种情况映射到7种情况上, 问题就解决了. 因为21是7的倍数, 我们可以每三个映射到一个, 即1-3 映射到1, …, 19-21 映射到7. 可见, 这些情况之间的概率是一样的. 那么, 要是拼成的数字正好是 22-25 这四个呢? 有两种方法, 第一种是丢弃这个数字, 从头再来, 直到拼成的数字在1-21之间.
python 将生成1-5随机数函数转换为1-7随机数函数的实现方法
ppppppushcar的博客
07-02 760
算法基础
由均匀随机数发生器1-7生产出1-10
TianyeWang的博客
08-24 4677
前提：假设我们拥有一个随机数发生器rand7均匀产生1-7之间随机整数，如何构造rand10均匀产生1-10之间的整数。   分析：由于rand7是均匀产生，因此由均匀分布的概念来说，产生1-7之间的概率是相同的分别是1/7，因此在该条件下，为了满足计算需要可以适当丢弃1-7之间的数字，而不会影响其他数字获取的概率。   假设：rand7由该函数生成： //生成1-7之间的随机数 in...
已知密度函数，生成随机数
最新发布
10-15
在MATLAB中，如果你已经知道某个连续随机变量的密度函数（probability density function, PDF），你可以使用`rand`函数配合自定义的累积分布函数（cumulative distribution function, CDF）来生成符合该分布的随机数。 首先，你需要确保你有该随机变量PDF的数学形式或Matlab表达式。假设我们有一个名为`f(x)`的PDF函数，然后我们需要计算对应的CDF，记作`F(x)`。CDF是在所有小于等于x的值的概率之和。 生成步骤通常是这样的： 1. **定义CDF**： - 如果PDF可以用简单的积分求得，你可能可以直接写出`F(x) = integral(f(t), t=负无穷到x)`。如果无法直接求解，可能需要用到数值积分方法，如`integral(@(t)f(t), -Inf, x)`。 - 对于特殊的分布（比如正态、均匀、指数等），CDF通常有标准的解析公式。 2. **逆CDF（Quantile Function）**： - 有时候CDF没有解析形式，但我们可以用数值方法找到它的逆，即`Q(p) = F^(-1)(p)`，这个`Q`就是需要找的随机数所对应的x值，使得`F(Q(p)) = p`。 3. **生成随机数**： - 使用`q = Q(rand())`，其中`rand()`生成0到1之间的随机数，`q`就是根据你的CDF生成的随机数。 例如，如果你有一个具体的PDF，比如正态分布`N(μ, σ^2)`，可以这样做： ```matlab % 定义均值和方差 mu = 0; sigma = 1; % 正态分布的PDF和CDF pdf = @(x) normpdf(x, mu, sigma); cdf = @(x) normcdf(x, mu, sigma); % 创建一个随机数生成器 p = rand(); % 生成随机数 x = inverse_cdf(cdf, p); % 假设inverse_cdf是你自己定义的逆CDF函数，或使用`norminv`代替 ```
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值