[算法]关于算法学习的入门书本

dskongenius 发表于 2007/12/20 0:30:49

关于算法学习的入门书本1. [CLRS]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. The MIT Press and McGraw-Hill, second edition, 2001. 国内有高教版影印。也有中文版。这本书一出来就取代了做了20年的经典教材[AHU]。提供了初级到中级课程的材料，而且chapter notes指引了进一步阅读的方向。四个作者都极猛。2. [KT]Jon Kleinberg and Eva Tardos, Algorithm Design, Addison-Wesley, 2005.国内有清华影印版。观点很新的书。两个作者都在Cornell教了好多年的算法课，而且在纯理论之外都有所侧重。习题非常之精彩，而且大部分都是Cornell这些年的作业或者习题。清华Yao的课就是用上面两本教材，课文是[CLRS]，[KT]主要来布置阅读和习题。可选的：3. [S]Robert Sedgewick, Algorithms. 有电力和xx两种影印版。第三版有1-5卷，共两本书。只推荐C语言的版本；而且不推荐看中文版，中文版翻译得非常之差。这是一本非常重视算法实现的书，即使是资深的优化程序的人也不会对Sedgewick的C程序有不满。作者对于基本算法都给了很多很多形象的图示，比较容易读懂，Princeton把C语言和第一本书连在一起上。4. [DPV] S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms. 应该已经出版了。国内肯定没有，清华图书馆已经买了，但是还没有上架。我看过成书前的lecture notes，做过这本书的图论和动态规划部分的习题，很不错的书。HKUST COMP271H的教材。想获得相关资料的可以去看Berkeley的CS170.http://inst.eecs.berkeley.edu/~cs170/archives.html，注意找Papadimitriou上的那些课。 这本书强烈推荐用来自学。Papadimitriou 和 Vazirani 都是非常有名的组合算法领域的大学者，写过很多标准的研究生教材。5. [B]Jon Bentley, Programming Pearls. 2nd edition. Addison-Wesley. 学算法需要的重要数学参考：1. 一本微积分书2. 一般概率书3. 一本代数书4. 一点基本的组合计数