1的概率P,0的概率1-P,生成1/2 1 1/2 0的方法+1/N 1-N的方法
来源:互联网 发布:java 字节转字符串 编辑:程序博客网 时间:2024/04/29 18:25
F(X):
P(F(X)=1)=1-P;
P(F(X)=0)=P;
G(X):
P(G(X)=0)=P(F(X)>0)=1-P;
P(G(X)=1)=P(F(X)<=0)=P;
P(G(X)=0&& F(X)=0)=(1-P) * P;
P(G(X)=1&& F(X)=1)=P * (1-P);
P(G(X)=1&& F(X)=0)=P* P;
P(G(X)=0&& F(X)=1)=(1-P) * (1-P);
Z(X)
{
X=G(X)+F(X);
IF(X==0) RETURN 0;
ELSE IF(X==2) RETURN 1;
ELSE RETURN Z(X);
}
@以1/N产生1-N的平均分布
Y(X)
{
int k=log2(N)+1;//bit位数
int res=0;
for(int i=0;i<k;++i) IF(Z(X)==1) res = res | 1<<i;
IF(res>N) RETURN Y(X);
}
给你等概率发生器,写出一个以概率p输出1,概率1-p输出0的发生器
T(p)
{
If(p>0.5){
If(Z(X)==1) return 1;
Else return T(1-2*(1-p));
} else{
If(Z(X)==0) return 0;
Else return T(2p);
}
}
- 1的概率P,0的概率1-P,生成1/2 1 1/2 0的方法+1/N 1-N的方法
- 蛙跳到第N个台阶的概率,一次以p的概率跳1个台阶,(1-p)的概率跳2个台阶
- 【POJ3744】【概率DP 分块思想】 Scout YYF I 走一步概率p,走两步概率1-p,之间有n个雷,求安全通过的概率
- 一随机数以概率 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
- 模拟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
- 为什么phi(p^n)=p^n-p^(n-1)
- p-n结原理1:p-n结的形成和能带
- n.substring(p+1)].
- 1P+N
- N! mod P(N-1e9,P-2e9,P为质数)
- 虚拟现实与视景仿真中,目前市场上最常用的一些软件......
- ADO.NET
- 链表中随机取出k个数
- DataList编辑、更新、取消、删除、分页
- 未知长度链表中随机取数
- 1的概率P,0的概率1-P,生成1/2 1 1/2 0的方法+1/N 1-N的方法
- [Linux driver] Hello world编译过程解析
- (好贴转载)MFC程序员的WTL开发指南---ATL界面类(1)
- MFC一些宏消息以及一些控件操作
- Android编译遇到错误/usr/bin/ld: cannot find -lstdc++的解决
- 多模式匹配
- IE6,7下实现white-space:pre-wrap;
- 触发器 详细 简介 入门
- KMP