算法导论随笔

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/