[面试题][数学与概率]设计随机数生成器

最新推荐文章于 2022-10-17 16:12:39 发布
原创 最新推荐文章于 2022-10-17 16:12:39 发布 · 3.1k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#概率 #随机数 #等概率 #面试题 #统计学

该博客探讨了如何利用已有随机数生成器（能按概率p生成0，1-p生成1）来设计算法，使得能以概率q等概率地生成0到6之间的任意数字。通过分析和推导，得出在生成两个数字后，当得到特定组合时对应输出不同数字的方法，并解释了在更广泛情况（n个数）下解法的推广。参考了相关文献进行详细阐述。

假设你已经有一个随机数生成器，能够以概率p生成0，概率1-p生成1，请问如何设计算法以概率q等概率地生成0-6这七个数字中的一个？即每个数字的概率均为q,q<1/7.

我们先从简单的情况开始考虑，假设需要生成0和1，二者概率均为q。那么我们可以让已有的随机数生成器产生两个数字，那么产生的数字及概率是：

Number Prob
00
p2 p 2
01
最低0.47元/天 解锁文章
【面试题】概率题总结（随机数、抛硬币、三局两胜与五局三胜）
捡起一束光的博客
02-03 2794
概率题 题目1：两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛的人能吃到苹果的概率多大？ 答案：轮流制先抛的人吃到苹果的概率: 1/2+1/231/2 + 1/2^31/2+1/23 + 1/251/2^51/25+… 求得结果为 2/32/32/3 题目2：已知一随机发生器，产生 0 的概率是 p，产生 1 的概率是 1-p，现在要你构造一个发生器，使得它产生 0 和 1 的概率......
Python面试基础篇 - 50道经典面试题（附答案及多种解答）_python面试题
最新发布
2401_84141332的博客
04-30 1617
”“实现原型模式的元类”“”passp2 = p1.clone() # 深拷贝p3 = p1.clone(is_deep=False) # 浅拷贝} PyObject;或者“”"获取可迭代对象中最大的元素或两个及以上实参中最大的元素:param args: 一个可迭代对象或多个元素:param key: 提取用于元素比较的特征值的函数，默认为None。
利用随机数生成器生成固定概率生成器
bilililala的博客
11-05 1430
一个有趣的题目：假设现有一随机数生成器可以产生一个一位数:0 or 1, 产生 0 的概率为 ppp, 产生1的概率为 1−p1-p1−p ,试调用此随机数生成器，写出一个新随机数生成器产生概率为1/n1/n1/n的n个事件。 此题可从概率论的角度思考，每次试验(即随机数生成器产生一个数)产生事件0的概率为ppp, 产生事件1的概率为1−p1-p1−p, 因为试验本身是相互独立的，故可以采用N重伯努利概型: Cn0pn+Cn1pn−1p−11+Cn2pn−2p−12+...+Cnnp−1n C_n^0p^n
腾讯WXG面试题 生成随机数
Elon Zero的博客
04-24 2208
问题描述 工行有30万员工，现在要均匀抽出1万员工发奖品，提供一个16位的随机数生成器函数 rand16() 可供随意调用，请写一个函数 selectLuckyStaffs() 实现这个功能。 如何用rand5()生成rand7() 先看一个数据量不这么大的的类似题目，题目描述如下 给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即，使用函数rand5()来实现函数rand...
作业：迭代器与生成器（年会抽奖）
lszyl521的博客
10-17 547
【代码】作业：迭代器与生成器（年会抽奖）
概率生产器
chivalry
08-18 1263
http://blog.163.com/kevinlee_2010/blog/static/16982082020120792429856/ 百度的一个面试题目: .已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，  使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；…，  构造一个发生器，使得它构造1、2
随机算法--之等概率生成器
weixin_30952103的博客
10-13 315
已知随机函数old_rand(),以p的概率产生0，以1-p的概率产生1， //现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0 我当时用的是求异或，对此之后概率值最终会收敛到0.5,0.5。 正确答案是：http://www.51projob.com/a/souhu/20120911/651.html [cpp] view pl...
BAT经典面试题100道.pdf
04-17
这份文件是关于BAT（百度、阿里巴巴、腾讯）公司的经典面试题集，包含了多个方面的技术问题，覆盖算法、C/C++基础、智力题以及概率题和操作系统题等。接下来我将详细解释这些知识点： ### 算法部分知识点 1. **...
JavaWeb面试题
kkl594xb的博客
01-25 3867
JavaWeb面试题
实际中常用的一个随机数产生器（分类别概率随机）
weixin_34143774的博客
04-16 366
这是刚做完的一小段代码，经测试已经无误，呵呵，这里share给大家看看，有朋友觉得有用，可以拿去用。 这个程序解决的问题如下： 已知一件事物有几种状态，每种状态出现的概率不一样，要求做一个随机数产生器，返回状态值，要求状态值出现的规律，符合输入的概率。 这是小弟上午问我的问题，我们正在做一个工业测试模型，实际的例子是，根据实际情况，某种设备返回的状态概率符合下表： 设备状态 ...
概率生成器
ShawDa's Blog
04-20 3257
用一个[1 2 3 4 5]的随机生成器生成一个[1 2 3 4 5 6 7]的随机生成器 这种题目的通解就是random2 = (random1-1)*len(random1)+random1，这样生成等概率的数，然后去掉后几种情况，构成len（random2）的倍数。上面的数是1-25这25个数，那就取1-21这21个数就好。 ...
随机概率发生器
hello3521
08-30 775
题目： 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。
等概率产生0和1（延伸）
weixin_30646315的博客
10-28 516
1.有一个随机数发生器，能以概率p生成0，以概率1-p生成1，问如何做一个随机数发生器 使得生成0和1的概率相等。 2.用上面那个生成0和1的概率相等的随机数发生器，怎样做一个随机数发生器使得它生成 的数在1...N之间均匀分布。 第一题比较简单，可以用原发生器周期性地产生2个数，直到生成01或者10。 由于生成01和10的概率均为p(1-p)，故预先任意指定01为0...
算法——概率生成器
10-31 1152
转自：http://blog.youkuaiyun.com/fish1094/article/details/6886235 今天记录下和概率发生器有关的几个算法 1.假设我有个{0,1}生成器，生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢？ 【答】思路：寻找两个等概率事件。易知连续投掷两次获得01 or 10的概率均为p(1-q) =Y，因此如
九章算法面试题13 随机数生成器
九章算法的博客
05-12 1293
有一个随机数生成器，每次等概率的返回1到5中的一个整数。现在需要你利用这个随机数生成器来设计一个新的随机数生成器，每次可以等概率的返回1到7中的一个整数。
面试题：随机数生成、蓄水池抽样、海量数据、设计秒杀系统
jinzhao1993的博客
04-04 3783
等概率生成rand5生成rand3现在有一个Rand5函数，可以生成等概率的[0, 5)范围内的随机整数，要求利用此函数写一个Rand3函数（除此之外，不能再使用任何能产生随机数的函数或数据源），生成等概率的[0, 3)范围内的随机整数。 思路是： 生成0-4的概率是相同的，进一步，生成0-2的概率也是相同的，这就满足了等概率的条件了。int Rand3() { int x; d
【概率】由已有的随机生成器构造出新的随机生成器
sinat_38972110的博客
07-20 1339
题目1：现有随机生成器rand3(),可以产生0~2这三个整数中的随机一个。你能构造出一个新的随机生成器rand88()，让它产生0~87之间的随机数吗？ 思路： 1，randN()若能产生1~N之间的随机数，那么用两次randN()就能产生1~N^2之间的随机数，第一个随机数用来决定大的区域是哪一块，第二个随机用来决定选定大区域后里面的小区域选择哪一块。同理也能产生1~N^3, 1~N^4,...
概率生成器-算法
小憩一下
05-07 1770
1.假设我有个{0,1}生成器，生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢？ 【答】思路：寻找两个等概率事件。易知连续投掷两次获得01或者10的概率均为p(1-p) =Y，因此如果我们连续生成两个数，如果获得00或者11概率为U=p^2+(1-p)^2，则继续再获取两个数，直到获取到10或者01为止。概率为(1+U+U^2+U^3+...)*Y 求
matlab 真假随机,使用matlab使用概率随机生成器
weixin_29288313的博客
03-24 319
这是一个具有以下逻辑的解决方案：最多生成3次失败，随机分配确定步骤2中有多少次失败让以前的失败更有可能再次失败请注意，我认为它同样可能有0,1,2或3次失败。nRuns = 5;allRuns = zeros(nRuns,10); %# stores success and failure for all runs%# (1) generate from 0 to 3 failures (each...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值