一隨機數以機率 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{
    g(x);  //3.f(x)g(x)一個為0一個為1,重建隨機數
  }
}

上面第3步的機率為p^2+(1-p)^2