概率p输出1,概率1-p输出0,等概率输出0和1
来源:互联网 发布:c语言ret什么意思 编辑:程序博客网 时间:2024/05/29 04:48
有个输出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)
题目还可以引申:以1/N的概率返回1~N之间的数
0 0
- 概率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个雷,求安全通过的概率
- Java调用外部程序
- libevent源码深度剖析六
- 什么是真正的实时操作系统
- Multi-label learning (转)
- WebStorm中运行React15.3.1控制台报“React.render is not a function”错误
- 概率p输出1,概率1-p输出0,等概率输出0和1
- PDO数据访问抽象层
- 使用IDEA和gradle搭建Spring MVC和MyBatis开发环境
- libevent源码深度剖析七
- Hibernate工具类之获取SessionFactory
- Django Python 获取请求头信息Content-Range
- Leetcode 212. Word Search II
- iOS 自动布局框架 Masonry
- Trafodion 如何实现分页