2011年10月14日
一随机数以概率 p 生成0，以概率（1-p）生成1，怎样生成等概率的 0 和 1
摘要： 这涉及到概率 分布的内容了,其实也简单只要能找到一个概率为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{ ... 阅读全文
posted @ 2011-10-14 22:47 Mr.Rico 阅读(1278) 评论(0) 推荐(0)