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

最新推荐文章于 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
    评论
专栏目录
随机数生成器 悬浮窗随机数生成器 v1.5
10-29
《悬浮窗随机数生成器 v1.5：教学辅助与高效工具详解》 在信息化教育日益普及的今天，各种教学工具的创新应用极大地提升了课堂互动效率。其中，“随机数生成器 悬浮窗随机数生成器 v1.5”是一款专为教师设计的实用...
概率生成器
ShawDa's Blog
04-20 2770
用一个[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个数就好。 ...
宿舍买饭随机数概率生成器
流楚丶格念的博客
12-05 5670
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> using namespace std; int main() { int n; cout << "请输入执行次数：" << endl; cin >> n; int a[6] = { 0 }; for (int i = 0; i < n; i++) { .
一个可以自动生成随机区组试验的excel VBA小程序
最新发布
maizeman126的博客
06-02 487
3、区组内品种排列方向：若为“横向”，则表格中在同一行中排列一个区组的不同品种；在作物品种区域试验时，通常会采用随机区组试验设计，特制作了一个可以自动生成随机区组试验的小程序。1、生成新表的名称：程序将新建表格，用于生成随机区组试验。若此处为空，则为系统默认的新建表格名称，若含有名称，则新建表以此名称命名。2、是否含排区号：若选择“是”，则以“1-1”的形式显示第几排，第几个小区。若选择“否”，则不显示，仅在标题处显示区组名称。4、区组数量：表示需要设置的区组数量，通常为3。
概率生成器-算法
小憩一下
05-07 1613
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 求
利用随机数生成器生成固定概率生成器
bilililala的博客
11-05 1185
一个有趣的题目：假设现有一随机数生成器可以产生一个一位数: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
算法——概率生成器
10-31 990
转自：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，因此如
随机段小数生成器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秒生成并显示随机数，要求使用按键复位。
模拟概率抽奖
weixin_44732049的博客
01-23 3027
package com.startx.http.wordfilter; import java.util.*; public class RandomDemo { public static void main(String[] args) { Map<String, Object> maps = new LinkedHashMap<>(); maps.put("0.1", "0.1111"); maps.put("1
概率生产器
chivalry
08-18 1151
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
给定等概率/不等概率生成0，1的rand01，实现等概率生成0~n-1的生成器
qq_35985044的博客
03-16 1726
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 4866
有个输出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*
作业：迭代器与生成器（年会抽奖）
lszyl521的博客
10-17 437
【代码】作业：迭代器与生成器（年会抽奖）
随机概率发生器
hello3521
08-30 662
题目： 已知一随机发生器，产生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 773
测试地址：随机数生成器 做法：本题需要用到概率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...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值