一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1
2014-08-13 19:39
453 查看
这涉及到概率 分布的内容了,其实也简单只要能找到一个概率为1/2p的函数就解决了.
另外还有一个比较方便的实现:
一随机数f(x)以概率 p 生成0,
那么设g(x)=f(x)>0?0:1; 刚g(x)以概率 1-p 生成0.
所以f(x),g(x)同时生成0的概率为p(1-p)等于同时生成1的概率.
得等概率随机数
function g(x){
int v=f(x)+g(x);
if(v==0){
return 0; //1.f(x)g(x)同时为0
else if(v==2){
return 1; //2.f(x)g(x)同时为1
}else{
g(x); //3.f(x)g(x)一个为0一个为1,重新生成随机数
}
}
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);
}
}
另外还有一个比较方便的实现:
一随机数f(x)以概率 p 生成0,
那么设g(x)=f(x)>0?0:1; 刚g(x)以概率 1-p 生成0.
所以f(x),g(x)同时生成0的概率为p(1-p)等于同时生成1的概率.
得等概率随机数
function g(x){
int v=f(x)+g(x);
if(v==0){
return 0; //1.f(x)g(x)同时为0
else if(v==2){
return 1; //2.f(x)g(x)同时为1
}else{
g(x); //3.f(x)g(x)一个为0一个为1,重新生成随机数
}
}
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);
}
}
相关文章推荐
- 一随机数以概率 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 ?
- 一个提高随机数不重复概率的种子生成方法
- 【matlab】以一定的概率生成随机数
- 谈谈等概率不重复随机数生成算法中的大学问
- JAVA 根据设置的概率生成随机数
- 算法问题征解:怎样生成随机数而不借助任何工具?
- C/C++怎样生成确定范围的随机数(如[-1,1])
- C++生成随机数——生成任意范围内的等概率随机数 3ff8
- 随机数及按照概率生成随机数
- JAVA 生成随机数并根据后台概率灵活生成的实例代码
- 按概率生成随机数 .
- 等概率生成随机数问题解析
- C++生成随机数—生成任意范围内的等概率随机数方法
- 怎样根据自己的离散分布生成随机数
- JAVA 生成随机数,并根据后台概率灵活生成
- 如何用matlab以一定概率生成随机数
- 控制随机数生成概率的一种解决方法