漫谈算法(零)序

这学期选了一门算法课(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(这个实在不知道怎么翻译了,囧)

posted @ 2011-04-10 09:03  Gavin.Liu  阅读(3426)  评论(4编辑  收藏  举报