摘要： 算法导论习题5.2.4介绍了一个帽子保管问题(hat-check problem)：有n位顾客，他们每个人给餐厅负责保管帽子的服务生一顶帽子。服务生以随机的顺序将帽子归还给顾客。请问拿到自己帽子的顾客的期望数目是多少？解法一：利用算法导论一书中介绍的indicator random variables，假设随机变量Xi满足(1<=i<=n)：那么总的随机变量x满足：对于每一个顾客，他拿到自己帽子的概率是1/n，所以：所以，这个思路根据算法导论书上的讲解比较容易想到，但是真正想的时候我不免回到了忘日学习概率论的惯性思维中，于是有了解法二，比解法一复杂不少。解法二：基本思想是利用 期望 阅读全文

摘要： 一直以来，放浪形骸，悔当初不该；浪子回头，有时候，要给自己一个理由。Do I have reasons? Yes!Many reasons? Yes!How many reasons do I need? No!I just wanna have fun! andThat's it!!in quest of excellence; Anything but mediocre! 阅读全文