这学期选了一门算法课（CS2510），搞的人死去活来，因为作业实在多的让人XX，每周3次作业从来没断过，而且都很难。。。。同时我们老师据说是北美算法界得重要人物，上课思路奇快，不用PPT，不用稿子，一支笔，在黑板上刷刷刷，加之英语，搞得我时常跟不上。。。怨念。。。
不过还是学到了很多东西，基本cover了算法导论里面的各个内容。受益匪浅。准备写一些对基本算法知识的介绍。同时也权当是自己复习了。
想给这个系列起个名字，思考良久，认为“漫谈”这个词应该能反映一些我要写的东西的本质。
漫，有一点点漫无边际的意思，因为可能要cover算法里面很多sub areas。
漫，同时也有一些随意的意思，我是想到哪里写到哪里，语言可能比较随和，与科学网里的那些文章风格相异。
同时最重要说明的是，这里讲的算法，其实更是重在算法的分析上，mathematical analysis，不是为准备面试而写。重在介绍algorithm作为computer science这个学科里面的一个重要研究方向的概要。涉及的方面可能比较宽泛。
先简单给一个目录吧，争取能坚持写完。
一。贪心算法（Greedy Algorithm）
二。动态规划（Dynamic Programming）
三。NP-Complete问题
四。分治问题（Divide and Conquer）
五。问题复杂度分析（Problem Complexity and Adversarial Lower Bound）
六。平均情况分析和随机算法（Average case analysis and randomized algorithm）
七。图 （Graph Algorithm）
八。线性规划（Linear Programming）
九。近似算法（Approximation Algorithm）
十。Online Algorithm（这个实在不知道怎么翻译了，囧）
138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
