文章出處

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/

 


文章列表


不含病毒。www.avast.com
arrow
arrow
    全站熱搜

    大師兄 發表在 痞客邦 留言(0) 人氣()