文章出處
文章列表
1.不太明白Java Random里面的multiplier是如何確定的?
看到一個不錯的博文解密隨機數生成器(二)——從java源碼看線性同余算法。研究了一下java隨機數的生成算法,發現還和姚期智先生有關系 ^_^
把感興趣的小地方記錄一下 if ((n & -n) == n) // i.e., n is a power of 2
2. 問題5.1-3:眼前一亮,
在0、1各一個的情況下,由于先出現1和后出現1的概率是相同的,所以可以利用這一點來設計等概率出現0、1的情況。
Random01()
while
true
x = Biased-Random()
y = Biased-Random()
if
x != y
return
x
3.問題5.2-1:正好雇傭兩次時的概率?
哈哈哈,正好是5.2-2的問題 answer: http://clrs.skanev.com/05/02/02.html
4.問題c.1-2 : 腦子繞不過來
5. 問題c.2-9 : 著名的Monty hall問題 https://en.wikipedia.org/wiki/Monty_Hall_problem
6. 問題c.2-10 : https://en.wikipedia.org/wiki/Three_Prisoners_problem
7. 問題c-1.e : 利用c的結論,將n=n-b帶入
8. 問題5.3.3 :隨機排列問題 https://blog.codinghorror.com/the-danger-of-naivete/
文章列表
全站熱搜
留言列表