任庆生 · 算法分析与理论修读档案

课程内容：分治、递归、均摊分析、动态规划、贪心、随机算法、回溯、分支、近似算法、np、在线算法，菜单基本就这一整本。我本科上过张宇昊老师和陶表帅老师开的算法设计与分析，跟这门课撞车撞得跟双胞胎似的。真比的话，这门课随机算法讲得更足，还有些像回溯、分支这种别的内容，再加上老师换人，求解问题也换个角度给你上菜。 上课自由度：高，四五十个人每节课就去了10个左右，教室里空得能开演唱会，他在上面也不管我们在干嘛，讲课质量还稳得让人肃然起敬。 考核标准：7大次作业(30%)，一次7-10题左右。一次考试(70%)。作业每届都一样，但第一次见这些题自己啃还是挺有嚼头的。考试之前听上一届的说比较难，我还挺慌，毕竟占大头，结果我们这届题出得非常简单，简单到可以吃本科算法老本的程度。 授课质量：高，想讲的都能在课堂上讲明白。有问题可以发邮件问。

课程内容：贪心法、动态规划等经典套餐，外加随机算法、近似算法，但图的有关算法（遍历、生成树、网络流那些）统统缺席，等于吃火锅不给涮肉 上课自由度：高。考核似乎不含出勤，所以去不去听课都行，全凭自律 考核标准：两周交一次作业，去掉分数最差的二或三次（具体记不清了）。期末大多也是作业题换件马甲重新登场 授课质量：较高，几乎所有内容都讲得清清楚楚明明白白，像拿着地图带路。个别证明推导似乎有点问题，不过考完了也懒得细究，只要不影响考试就随它去吧