clrs

9熱度

5回答

無偏隨機數發生器使用偏倚的隨機數發生器

你有一個有偏倚的隨機數發生器，產生1概率爲p，0爲概率（1-p）。你不知道p的價值。使用它可以產生一個無偏的隨機數發生器，其產生1的概率爲0.5，0的概率爲0.5。 注意：這個問題是從介紹由Cormen，Leiserson，維斯特，斯坦算法的練習題（CLRS）

algorithm random probability clrs 2009-12-31

---