1的概率P,0的概率1-P,生成1/2 1 1/2 0的方法+1/N 1-N的方法
编程技术  /  houtizong 发布于 3年前   122
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);
}
}
请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!
技术博客集 - 网站简介:
前后端技术:
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用:
1.编程技术分享及讨论交流,内置聊天系统;
2.测试交流框架问题,比如:Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识,如有侵权请发邮件到站长邮箱,站长会尽快处理;
4.站长邮箱:[email protected];
文章归档
文章标签
友情链接