事件(p)(1-p)和(1-p)(p)是等概率的。分别将它们设为0和1,并丢弃其他两对结果,您将获得一个无偏的随机生成器。
在代码中,这很容易做到:
int UnbiasedRandom(){ int x, y; do { x = BiasedRandom(); y = BiasedRandom(); } while (x == y); return x;}
事件(p)(1-p)和(1-p)(p)是等概率的。分别将它们设为0和1,并丢弃其他两对结果,您将获得一个无偏的随机生成器。
在代码中,这很容易做到:
int UnbiasedRandom(){ int x, y; do { x = BiasedRandom(); y = BiasedRandom(); } while (x == y); return x;}