參考
給你乙個能生成1到5隨機數的函式，用它寫乙個函式生成1到7的隨機數。 (即，使用函式rand5()來實現函式rand7())。
rand5可以隨機生成1,2,3,4,5；rand7可以隨機生成1,2,3,4,5,6,7。 rand5並不能直接產生6，7，所以直接用rand5去實現函式rand7似乎不太好入手。 如果反過來呢？給你rand7，讓你實現rand5，這個好實現嗎？
乙個非常直觀的想法就是不斷地呼叫rand7，直到它產生1到5之間的數，然後返回。 **如下：
def
rand5()
: x =2**
31while x >5:
x = rand7(
)return x
p(x=1)
=1/7 + (2/7) * 1/7 + (2/7)^2 * 1/7 + (2/7)^3 * 1/7 + ...
=1/7 * (1 + 2/7 + (2/7)^2 + ...) // 等比數列
=1/7 * 1 / (1 - 2/7)
=1/7 * 7/5
=1/5
def
randb()
: x =2**
31while x > b:
x = randa(
)return x
我們先給出乙個組合，再來進行分析。組合如下：
5 * (rand5(
) - 1) + rand5(
)
套用上面的模板，我們可以得到如下**：
def
rand7()
: x =2**
31while x >7:
x =5*
(rand5()-
1)+ rand5(
)# rand25
return x
def
rand7()
: x =2**
31while x >21:
x =5*
(rand5()-
1)+ rand5(
)# rand25
return x %7+
1
通過上文分析，我們可以得到步驟如下：
def
randb()
: x =2**
31while x > b *
(a/b)
:# b*(a/b)表示最接近a且小於a的b的倍數
x = randa(
)return x % b +
1
randab = b * (randa - 1) + randb
randab = a * (randb - 1) + randa
C 生成隨機數 生成任意範圍內的等概率隨機數
如果讓你用c 來生成0 n 1之間的隨機數，你會怎麼做？你可能會說，很簡單，看 srand unsigned time null rand n 仔細想一下，這個結果是隨機的嗎 當然，我們不考慮rand 函式的偽隨機性 不是的，因為rand 的上限是rand max，而一般情況下，rand max並不...
按概率生成隨機數Java版本
思想什麼的可以參看http blog.csdn.net slowgrace archive 2009 03 25 4022632.aspx 如果要控制1個數落在某個區間的概率，比如要求在sngbegin和sngend之間生成乙個隨機數，這個隨機數落在sngpb和sngpe之間的概率是p 有兩種方法，...
等概率隨機數生成器
題目 假設你已經有乙個隨機數生成器，能夠以概率p生成0，概率1 p生成1，請問如何設計演算法以概率q等概率地生成0 6這七個數字中的乙個？即每個數字的概率均為q,q 1 7.我們先從簡單的情況開始考慮，假設需要生成0和1，二者概率均為q。那麼我們可以讓已有的隨機數生成器產生兩個數字，那麼產生的數字及...