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

最新推荐文章于 2024-06-02 01:00:00 发布
最新推荐文章于 2024-06-02 01:00:00 发布
阅读量2.9k 收藏 5
点赞数 4
分类专栏： 机器学习与大数据 文章标签： 概率 随机数 等概率 面试题 统计学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chfe007/article/details/80045166
版权

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

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

Number Prob
00
p2 p 2
01
最低0.47元/天 解锁文章
chfe910
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
利用随机数生成器生成固定概率生成器
bilililala的博客
11-05 1181
一个有趣的题目：假设现有一随机数生成器可以产生一个一位数: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
概率生成器-算法
小憩一下
05-07 1610
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 求
一个可以自动生成随机区组试验的excel VBA小程序
最新发布
maizeman126的博客
06-02 485
3、区组内品种排列方向：若为“横向”，则表格中在同一行中排列一个区组的不同品种；在作物品种区域试验时，通常会采用随机区组试验设计，特制作了一个可以自动生成随机区组试验的小程序。1、生成新表的名称：程序将新建表格，用于生成随机区组试验。若此处为空，则为系统默认的新建表格名称，若含有名称，则新建表以此名称命名。2、是否含排区号：若选择“是”，则以“1-1”的形式显示第几排，第几个小区。若选择“否”，则不显示，仅在标题处显示区组名称。4、区组数量：表示需要设置的区组数量，通常为3。
算法——概率生成器
10-31 979
转自：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，因此如
给定等概率/不等概率生成0，1的rand01，实现等概率生成0~n-1的生成器
qq_35985044的博客
03-16 1722
int res = 0, bits = ceil(log(n)/log(2.0)); for(int i = 0; i < bits; i++){ if(rand01() == 1) res |= (1 << i); } if(res < n) return res;
概率p输出1，概率1-p输出0，等概率输出0和1
alexingcool的专栏
08-13 4865
有个输出0和1的BIASED RANDOM，它以概率p输出1，以概率1-p输出0，以此RANDOM函数为基础，生成另一个RANDOM函数，该函数以1/2的概率输出1，以1/2的概率输出0 题目解答： 两次调用该RANDOM函数，如果其概率为P(x)，调用2次 P(1) = p       P(0) = 1-p P'(1) =p      P'(0) = 1-p 概率如下： 11  p*
随机数生成器 悬浮窗随机数生成器 v1.5
10-29
《悬浮窗随机数生成器 v1.5：教学辅助与高效工具详解》 在信息化教育日益普及的今天，各种教学工具的创新应用极大地提升了课堂互动效率。其中，“随机数生成器 悬浮窗随机数生成器 v1.5”是一款专为教师设计的实用...
随机段小数生成器1_区间随机数生成器_
09-29
5. **分布选择**：除了均匀分布外，高级的生成器可能提供正态分布、泊松分布等其他概率分布的随机数。 随机数生成器的实现通常涉及数学和计算机科学的交叉领域，比如线性同余法、Mersenne Twister算法等。这些算法...
java实现随机数生成器
08-26
java实现随机数生成器 java实现随机数生成器是java编程领域中一个常见的编程问题，通过本文，读者可以了解到java实现随机数生成器的基本原理和实现方法。 java随机数生成器的基本原理 java随机数生成器的基本原理...
C++快速随机数生成器
01-20
　所以我需要一个快速产生随机数的函数（标准函数rand()太慢了）。不需要多么巧妙，差不多行了。 　注：忘了说，我无法使用除了标准库（比如 STL，iostream 等）以外的库，所以 boost 库也不行。 　AndyV 的佳...
0-999随机数_quartus随机数_vhdl_随机数生成器_随机数电路_随机数_
10-04
1. 设计并实现一个随机数生成电路，每2秒随机生成一个0~999之间的数字，并在数码管上显示生成的随机数。2. 为系统设置一个复位键，复位后数码管显示“000”，2秒后再开始每2秒生成并显示随机数，要求使用按键复位。
用C编写的产生一定概率的随机数
06-12
这个程序能产生一定的概率的随机数。 在小样本的情况下是看不出来的，但是样本个数到一定程度时，会发现完全符合概率的分布。
随机概率发生器
hello3521
08-30 659
题目： 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。
【LuoguP3600】随机数生成器-概率DP+双指针
Maxwei_wzj的OI世界
08-25 770
测试地址：随机数生成器 做法：本题需要用到概率DP+双指针。 考虑离散概率情况下的期望公式： E[ans]=∑xs=1s⋅P(ans=s)E[ans]=∑s=1xs⋅P(ans=s)E[ans]=\sum_{s=1}^x s\cdot P(ans=s) 也就相当于： E[ans]=∑xs=1P(ans≥s)E[ans]=∑s=1xP(ans≥s)E[ans]=\sum_{s=1}^x P...
概率生成器
05-06 759
扩展解法：已 知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、 2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。   只要产生的串中，0和1的个数相等，则为些串的概率就相等。 PS：C(2x,x)的意思是生成2x位的二进制数，其中
实际中常用的一个随机数产生器（分类别概率随机）
weixin_34143774的博客
04-16 316
这是刚做完的一小段代码，经测试已经无误，呵呵，这里share给大家看看，有朋友觉得有用，可以拿去用。 这个程序解决的问题如下： 已知一件事物有几种状态，每种状态出现的概率不一样，要求做一个随机数产生器，返回状态值，要求状态值出现的规律，符合输入的概率。 这是小弟上午问我的问题，我们正在做一个工业测试模型，实际的例子是，根据实际情况，某种设备返回的状态概率符合下表： 设备状态 ...
几种随机生成器
chq454168044的专栏
09-25 4507
面试过程中，遇到这么一道题，给定一个随机生成器，生成0和1的概率分别为0.
随机数产生转换-根据(1,5)随机数生成器，生成(1,7)之内的随机数
weixin_33694172的博客
10-21 414
1. 题目     给定一个随机数生成器，这个生成器能均匀生成1到5(1,5)的随机数，如何使用这个生成器生成均匀分布的1到7(1,7)的数? 2. 思路    方法一：生成两个（1,5）的随机数，这样一共是25种情况，注意这两个数是有顺序的，从这25种情况中，取前21种，每三种代表（1,7）中的一个数字，如果取到的是这21种以外的情况，丢掉重新取。    方法二：生成三个（1,5）的随机...
随机算法--之等概率生成器
weixin_30952103的博客
10-13 242
已知随机函数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...
软件随机数发生器安全性的研究综述.pdf
11-30
本文的研究结果对于开发者、安全专家以及密码学研究人员来说具有重要的参考价值，它不仅提升了人们对软件随机数发生器安全性的认识，也为未来的随机数生成器设计和优化提供了实用指导。该论文发表于《密码学报》，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值