概率p输出1,概率1-p输出0,等概率输出0和1
来源:互联网 发布:桶排序算法时间复杂度 编辑:程序博客网 时间:2024/05/08 04:39
有个输出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*p 10 p*(1-p)
01 (1-p)*p 00 (1-p)*(1-p)
int random_0_1(){int i = RANDOM();int j = RANDOM();int result;while (true){if (i == 0 && j == 1){result = 0;break;}else if (i == 1 && j == 0){result = 1;break;}elsecontinue;}return result;}
题目还可以引申:以1/N的概率返回1~N之间的数
等概率都出来了,random(1, N)还远吗?灭哈哈哈~~~
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1 ?
- 一随机数生成器以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1 ?
- 一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1
- 一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1
- 以相同概率输出0、1
- 随机数概率变形01概率p和1-p改变概率为二分之一
- 从0到n-1中随机等概率输出m个不重复的数
- 从0到n-1中随机等概率输出m个不重复的数
- SVM概率输出原理
- 等概率产生0和1
- 给定一个数字n, 等概率输出1-n的值,要求最后全都输出一遍
- 1的概率P,0的概率1-P,生成1/2 1 1/2 0的方法+1/N 1-N的方法
- 【POJ3744】【概率DP 分块思想】 Scout YYF I 走一步概率p,走两步概率1-p,之间有n个雷,求安全通过的概率
- 在Ubuntu 12.04 LTS上安装JDK6
- A Walk Through the Forest 最短路+记忆化搜索DFS
- 交互式编程学习-expect
- 线程
- #ifndef到底什么意思?
- 概率p输出1,概率1-p输出0,等概率输出0和1
- Rotational Painting hdu 好的计算几何题!!
- ActionBar样式解析
- 关于磁盘性能的几点总结
- dedecms本地搬家到空间
- 尼姆博奕(Nimm Game)
- 源码分享(一)
- shell脚本获得当前日期前一天的日期
- 多校联合2-1002 贪心