给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数

最新推荐文章于 2022-06-25 02:18:59 发布
最新推荐文章于 2022-06-25 02:18:59 发布
阅读量755 收藏
点赞数
分类专栏： 面试题 文章标签： 随机数 谷歌面试题 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/elton_xiao/article/details/41170783
版权

这个题目有个隐式要求，等概率。范围内每个随机数出现的概率要相等。


方法一：位置抽取

只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数即可。
我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即可满足以上要求。
例如
初始的 7 个数 [1,2,3,4,5,6,7].

最低0.47元/天 解锁文章
静水流风
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js随机生成26个大小写字母
10-22
在JavaScript中，生成随机的大小写字母通常涉及到对Unicode编码的理解和使用。Unicode是一种字符集，包含了世界上几乎所有的文字系统，每个字符都有一个唯一的数字编码。在JavaScript中，`String.fromCharCode()`...
算法-练习:1~5随机正整数,生成随机正整数1~7
copyright0501的博客
10-17 3092
算法:随机数1~5,生成随机数0~7
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即，使用函数rand5()来实现函数rand7())...
weixin_34189116的博客
08-25 1617
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即，使用函数rand5()来实现函数rand7())。 解答 rand5可以随机生成1,2,3,4,5；rand7可以随机生成1,2,3,4,5,6,7。 rand5并不能直接产生6，7，所以直接用rand5去实现函数rand7似乎不太好入手。 如果反过来呢？给你rand7，让你实现rand5，这个好实现吗？ 一个非常直...
stata_1_基本操作
A_j_o_d_i的博客
06-25 3373
stata_1_基本操作#文件读取 use filename(文件的名称) 举例： use "D:\Program Files\Stata16\案例1.2.dta"#创建变量 generate 变量名=表达式 举例： generate avwage= sumwage/ people#替代变量 replace 变量名=表达式 举例： replace avwage= sumwage/ people#代数运算符 +(加)、-(减)、*(乘)、/(除)、^(乘方)#常用代数函数 abs(x)绝对值 sqrt(x)开
有一个能够产生1-5的随机数的函数，如何利用这个函数实现产生1-7的随机函数。
Sea_muxixi的专栏
04-17 4008
题目给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即：使用函数rand5()来实现函数rand7())。解答要生成一个1-7的随机数，等可能概率。首先，考虑第一个问题：等可能概率。随机数是等概率的事件，就是1，2，3，4，5，出现的概率应该是相同的，而不是其中某一种概率大一点。看这个公式 5*（x-1）+x；（x是1-5的随机数）那么 5*（x-1）会是等可能的0，5，1...
给定rand5()能随机生成整数1到5的函数,写出能随机生成整数1到7的函数rand7()
buaa_sapphire的专栏
10-28 2235
今天面试遇见的一道题，当时思路没完全跟上，回来查了下，Google的一道题； 参考https://blog.csdn.net/hxz_qlh/article/details/12978771 分析：思路： 很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数，这个方法确实可以产生1-7之间的随机数，但是仔细想想可以发现数字生成的概率是不相等的。rand()%...
php生成随机密码自定义函数代码（简单快速）
10-25
循环内，`mt_rand()`函数被用来生成0到`($char_len-1)`之间的随机整数，这将作为索引从`$chars`字符串中选取一个字符，并将其添加到`$password`字符串中。 5. 循环结束后，`$password`字符串包含了生成的随机密码，...
用Numpy中的内置函数实现生成一个随机生成均匀分布（0,1）的10个数据，输出离一个给定值最近的数
05-01
最近学习Numpy，根据作业要求写了个简单的代码，用Numpy内置函数随机生成均匀分布（0,1）的10个数据，并输出离一个给定值最近的数。
php生成随机数/生成随机字符串的方法小结【5种方法】
10-15
`rand()` 函数生成指定范围内的随机整数。例如，要生成1000到9999之间的随机数： ```php echo rand(1000, 9999); ``` 这个方法适用于需要整数的情况，而不是字符串。 5. **时间戳与MD5加密** 结合当前时间戳...
python 在指定范围内随机生成不重复的n个数实例
09-19
如果`N`大于`(B - A + 1)`，则会抛出一个`ValueError`，因为无法在给定范围内生成超过范围大小的不重复数。如果条件满足，它会调用`random.sample()`并返回结果。 需要注意的是，`random.sample()`函数在生成随机数...
如何根据可以产生1-5随机数的函数自己产生1-7的随机数？
sinat_23079759的博客
10-11 8426
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 随机数5转7 { class Program { private static int rand1_7()//产生
随机数产生转换-根据(1,5)随机数生成器，生成(1,7)之内的随机数
热门推荐
奋斗、
03-19 1万+
1. 题目     给定一个随机数生成器，这个生成器能均匀生成1到5(1,5)的随机数，如何使用这个生成器生成均匀分布的1到7(1,7)的数? 2. 思路    方法一：生成两个（1,5）的随机数，这样一共是25种情况，注意这两个数是有顺序的，从这25种情况中，取前21种，每三种代表（1,7）中的一个数字，如果取到的是这21种以外的情况，丢掉重新取。    方法二：生成三个
算法题：将生成1-5随机数函数转换为1-7随机数函数
潘顾昌的博客
04-14 1501
题目 将生成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之间.
rand5()生成rand7()
向上吧贺凯
06-22 2657
题目描述 给定一个函数rand5()，它可以等概率生成1到5的5个整数，用这个函数来生成rand7()？ 思路分析 反向思维，如果用rand7()来实现rand5()呢？ 因为rand7()可以等概率生成1，2，3，4，5，6，7 所以生成1，2，3，4，5的概率都是相同的，我们只需要在函数生成6和7的时候直接返回就行了。 int rand5(){ int ans = rand7(); while(ans > 5){ ans = rand7();
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数
wolfGuiDao的博客
07-15 3836
给你一个能生成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语言生成给定范围内的随机整数
最新发布
05-03
可以使用C语言的rand()函数生成随机整数，然后通过取模和加减操作将其限制在给定范围内。下面是一个示例代码： ```c #include #include #include int main() { int min_num = 1; // 范围最小值 int max_num =...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值