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

最新推荐文章于 2024-08-07 10:25:01 发布

chfe910

最新推荐文章于 2024-08-07 10:25:01 发布

阅读量2.9k

点赞数 4

分类专栏：机器学习与大数据文章标签：概率随机数等概率面试题统计学

本文链接：https://blog.csdn.net/chfe007/article/details/80045166

版权

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

摘要由CSDN通过智能技术生成

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

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

Number	Prob
00	$p 2$ $p^2$
01

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chfe910

关注关注

4
点赞
踩
5

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

利用随机数生成器生成固定概率生成器

bilililala的博客

11-05

1213

一个有趣的题目：假设现有一随机数生成器可以产生一个一位数: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

随机算法--之等概率生成器

weixin_30952103的博客

10-13

256

已知随机函数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...

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

1-3、常用概率分布与随机数生成

最新发布

gitblog_00018的博客

08-07

672

随机数生成器库ElemeFE/random使用指南 random一个随机分组的小工具项目地址:https://gitcode.com/gh_mirrors/random3/random 项目介绍 ElemeFE/random是一个由饿了么前端团队开发并维护的随机数生成器库. 这个库包含了多种随机算法实现，可以用来生成伪随机数序列。它适用于各种场景，包括游戏模拟、数据分析以及测试数据生成等。本库...

概率生产器

chivalry

08-18

1166

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_34143774的博客

04-16

322

这是刚做完的一小段代码，经测试已经无误，呵呵，这里share给大家看看，有朋友觉得有用，可以拿去用。这个程序解决的问题如下：已知一件事物有几种状态，每种状态出现的概率不一样，要求做一个随机数产生器，返回状态值，要求状态值出现的规律，符合输入的概率。这是小弟上午问我的问题，我们正在做一个工业测试模型，实际的例子是，根据实际情况，某种设备返回的状态概率符合下表：设备状态 ...

概率生成器

ShawDa's Blog

04-20

2872

用一个[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

675

题目：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。

BAT经典面试题100道.pdf

04-17

这份文件是关于BAT（百度、阿里巴巴、腾讯）公司的经典面试题集，包含了多个方面的技术问题，覆盖算法、C/C++基础、智力题以及概率题和操作系统题等。接下来我将详细解释这些知识点： ### 算法部分知识点 1. **...

Python面试基础篇 - 50道经典面试题（附答案及多种解答）_python面试题

2401_84139728的博客

05-06

1516

鸭子类型是动态类型语言判断一个对象是不是某种类型时使用的方法，也叫做鸭子判定法。简单的说，鸭子类型是指判断一只鸟是不是鸭子，我们只关心它游泳像不像鸭子、叫起来像不像鸭子、走路像不像鸭子就足够了。换言之，如果对象的行为跟我们的预期是一致的（能够接受某些消息），我们就认定它是某种类型的对象。bytesbytearraymemoryviewStringIOBytesIOGzipFilesocketstrbytes），其中file-like对象都能支持read和write。

JavaWeb面试题

kkl594xb的博客

01-25

3637

JavaWeb面试题

等概率产生0和1（延伸）

weixin_30646315的博客

10-28

460

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

1033

转自：http://blog.csdn.net/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

1198

有一个随机数生成器，每次等概率的返回1到5中的一个整数。现在需要你利用这个随机数生成器来设计一个新的随机数生成器，每次可以等概率的返回1到7中的一个整数。

面试题：随机数生成、蓄水池抽样、海量数据、设计秒杀系统

jinzhao1993的博客

04-04

3122

等概率生成rand5生成rand3现在有一个Rand5函数，可以生成等概率的[0, 5)范围内的随机整数，要求利用此函数写一个Rand3函数（除此之外，不能再使用任何能产生随机数的函数或数据源），生成等概率的[0, 3)范围内的随机整数。思路是：生成0-4的概率是相同的，进一步，生成0-2的概率也是相同的，这就满足了等概率的条件了。int Rand3() { int x; d

【概率】由已有的随机生成器构造出新的随机生成器

sinat_38972110的博客

07-20

1220

题目1：现有随机生成器rand3(),可以产生0~2这三个整数中的随机一个。你能构造出一个新的随机生成器rand88()，让它产生0~87之间的随机数吗？思路： 1，randN()若能产生1~N之间的随机数，那么用两次randN()就能产生1~N^2之间的随机数，第一个随机数用来决定大的区域是哪一块，第二个随机用来决定选定大区域后里面的小区域选择哪一块。同理也能产生1~N^3, 1~N^4,...

概率生成器-算法

小憩一下

05-07

1630

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

268

这是一个具有以下逻辑的解决方案：最多生成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...