概率p输出1,概率1-p输出0,等概率输出0和1
来源:互联网 发布:天刀动漫人物捏脸数据 编辑:程序博客网 时间:2024/05/16 01:41
有个输出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 result;
while (true)
{
int i = RANDOM();
int j = RANDOM();
if (i == 0 && j == 1)
{
result = 0;
break;
}
else if (i == 1 && j == 0)
{
result = 1;
break;
}
else
continue;
}
return result;
}
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个雷,求安全通过的概率
- C语言的本质(34)——静态库
- Android获取手机的型号和系统版本
- 设置系统时间
- 关于Apache的日志
- hdu4864 贪心
- 概率p输出1,概率1-p输出0,等概率输出0和1
- 背包问题
- Effective C# Item13:使用静态构造器初始化静态类成员
- Android Launcher研究(四)-----------桌面应用快捷方式的开发!
- Qt判断大小写键Caps Lock状态
- 杭电2020第一次PE因为忘记printf("\n");冒泡排序
- Vmware vSphere 5.0系列教程之一 Vmware vSphere 5.0简介
- 内存申请释放频繁问题
- php教程之IP地址定位