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

最新推荐文章于 2018-10-28 18:52:30 发布
最新推荐文章于 2018-10-28 18:52:30 发布
阅读量810 收藏
点赞数
分类专栏： 面试题 文章标签： 随机数 谷歌面试题 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/elton_xiao/article/details/41170783
版权
该博客探讨了两种方法来解决从已有的随机数生成器（生成1到5的整数）扩展到生成1到7的等概率随机数。方法一是通过位置抽取，通过多次调用生成1到5的随机数并保留最大值，直至只剩下一个数。方法二是利用5进制和10进制转换，将21个等概率的5进制数均匀分成7组，转换为10进制进行分组。博客提供了相关代码实现和参考资料链接。
摘要由CSDN通过智能技术生成

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


方法一：位置抽取

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

最低0.47元/天 解锁文章
静水流风
关注
专栏目录
每日一道算法题：Google面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
jhyxss的专栏
11-15 705
题目：给定能随机生成整数1到
随机数生成器
永不停息的狮子的专栏
07-09 5700
一个特例：已知一个随机数生成函数f3()，即以相同的概率随机返回0， 1， 2（返回每个数的概率均为1/3），现要求通过调用f3()实现一个函数f5()。解答方法： （1）最基本的思路： 计算机中所有的数都是由二进制表示，所以如果能得到一个函数f2()，以50%的概率得到0或者1，那就可以通过这个函数来生成任何一个随机数产生器了。 f2(){int a; while((a = f3()) >
给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。
cxllyg的专栏
09-19 2065
#include #include using namespace std; int rand5() { return (rand()%5+1); } void main() { int a; while((a=rand5()*5+rand5())>26); cout<< (a-3)/3<<endl; } 代码解释： 1. 通过 rand5()*
谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
先疯盗骨
08-28 2174
已知一个函数f可以等概率的得到1-5间的随机数，问怎么等概率的得到1-7的随机数 int rand7() { int a; while( (a=rand5()*5+rand5()) > 26 ); return (a-3)/3; } 算法思路是： 1. 通过 rand5()*5+rand5() 产生 6 7 8 9 10 11 …… 26，27 28 29 30 这25个数
谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数...
weixin_34392906的博客
03-23 156
给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 我的想法： 编写一个生成0和1的随机函数： step1. 调用给定的随机函数original_rand()生成一个数 如果==3 goto step1 如果&lt;3 return 0 如果&gt;3 return 1 编写一个生成1到7的随机函数 调用生成0和1的随机函数3次，构成000或00...
用Numpy中的内置函数实现生成一个随机生成均匀分布（0,1）的10个数据，输出离一个给定值最近的数
05-01
最近学习Numpy，根据作业要求写了个简单的代码，用Numpy内置函数随机生成均匀分布（0,1）的10个数据，并输出离一个给定值最近的数。
给定能随机生成整数 1 到 5 的函数,写出能随机生成整数 1 到 7 的函数。
Amnesia_SJTU的博客
11-29 484
给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数(google题目)
继续微笑lsj
06-16 1561
问题分析：现在给了一个能随机生成1~5的随机函数，怎样利用这个已知条件生成一个1~7的随机函数呢？既然要生成的是随机数那么生成1,2,3,4,5,6,7的概率就应该是一样的。显然现在光生成1~5之间的数就不够了，我们想到应该要加大生成数的范围，并且加大范围的同时还要保证每个数产生的概率一样，于是有这样一种方法用这个表达式来扩大生成数范围：rand5()*5+rand5()，新的数据范围变成：6,7
给定rand5()能随机生成整数1到5的函数,写出能随机生成整数1到7的函数rand7()
buaa_sapphire的专栏
10-28 2271
今天面试遇见的一道题，当时思路没完全跟上，回来查了下，Google的一道题； 参考https://blog.csdn.net/hxz_qlh/article/details/12978771 分析：思路： 很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数，这个方法确实可以产生1-7之间的随机数，但是仔细想想可以发现数字生成的概率是不相等的。rand()%...
概率随机问题【3】给定能随机生成1到5的函数，写出能随机生成1到7的函数
彦祖老师
10-23 4076
题目： 给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。 思路： 很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数，这个方法确实可以产生1-7之间的随机数，但是仔细想想可以发现数字生成的概率是不相等的。rand5
给定能随机生成整数1到5的函数，如何随机生成整数1到7？
Frances_S的漫漫SE路
02-25 660
在网上无意中看到了这个题目，觉得很有意思，想了一下，觉得应该是通过构建一个两位数然后取余得到1~7的数。设这个两位数进制为x，则满足 最大的两位数:x*5+5 最小的两位数：x*1+1， 他们之间的差必须是7的倍数，不然不能保证取余的范围在1~7之间。 于是x=6;
python在给定范围内生成随机整数数列
最新发布
09-28
在Python中，你可以使用内置的`random`模块来生成指定范围内的随机整数数列。其中两个常用函数是： 1. `random.randint(a, b)`：返回a和b之间（包括a和b）的一个随机整数。 2. `random.sample(range(start, stop), ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值