【算法导论】第五章

开始学习算法导论，看书+笔记+做课后题目+做OJ

计划是每天一个小时看书+写笔记

挑些课后题目来做，然后一道OJ

————————————————————————————————————————

今天看随机算法与概率分布，又复习了一下概率论 - -

讲到了两个随机算法：其中一个是随机分布优先度，然后按照优先度排列，能证明每一种排列的概率是1/n! ，符合随机性。

第二中是交换法，for i <- 1 to n

　　　　　　　　　　swap (a[i] , a[random(i,n)])

也证明了随机性。

这章的收获主要是，以前对随机的理解是一种模糊、感性上的，这次从数学的角度来分析，有很深的理解。原来随机性也是需要十分严格的证明。

最后收获了两个算法，以及了解生日悖论。

概率论与随机方法原来也不是一种方法，但二者殊途同归，最后的期望都是bigΘ

好，开始搜OJ

转载于:https://www.cnblogs.com/zmr-change-the-world/p/3751197.html