ACMer该看的书!

算法书有很多可以参考:

1、Concrete Mathematics --- A Foundation For Computer Science
Ronald L. Graham , Donald E. Knuth , Oren Patashnik
  这本书《具体数学》是Stanford计算机系的教材(1970 年开始给研究生授课),书的内容是Knuth的巨著TAOCP第一章的扩展,涉及了计算机科学领域内几乎所有可能遇到的数学知识。书中许多经典问题的解答比目前广泛流传的解法更易懂。对于提高大家的数学修养有很大帮助。


2、Introduction to Algorithms
Thomas H. Cormen ,Charles E. Leiserson ,Ronald L. Rivest ,Clifford Stein
  《算法导论》MIT计算机系的经典算法教材。作者Rivest获得过ACM Turing Award,牛!本书内容全面,语言通俗,很适合大家入门。


3、实用算法的分析和程序设计
吴文虎 王建德
  大名鼎鼎的“黑书”。内容包括了竞赛需要的各种算法,各种层次的读者都适合。


4、网络算法与复杂性理论
谢政 李建平
  内容很丰富的图论教材


5、算法+数据结构=程序
N.Wirth
  Pascal语言的发明人Wirth教授的名著,深入阐述了算法与数据结构的关系,对每个算法都提供详细的Pascal源程序,适合各种水平的读者。

  最后,在学习算法提升战斗力的同时,也要多做题目,实战是很有必要的。其实并不是所有的题目都是靠算法的,有一些题目是有多种可以优化的手段,也有一些工程性比较强的题目。上手做和把题做精还是有很大区别的(惭愧的说,我就是属于上手做,没有做精,所以……)。


给学习算法的人一点买书的建议吧。希望中国计算机和软件专业的大学生能更多的重视算法学习。
1. <The Art of Computer Programming>    Knuth的巨作 计算机算法科学的Bible

2. <Introduction to Algorithm> 传说中的宝典
3. <Concrete Mathematics> Knuth对于计算机数学的经典理解
4. <Introductory Combinatorics> 计算机研究生必修的专业课程
5. <Computational Geometry in C> 计算几何
6. <Discrete Mathematics and Its Applications> 经典离散数学教材
7. <Data Structures,Algorithms, and Applications in C++> 相当经典的数据结构和算法入门教材
8. <算法艺术与信息学竞赛> 刘汝佳的杰作,引导着信息学竞赛的发展
9. <实用算法的分析与程序设计> 传说中的黑书。
10. <算法设计与分析> 这是国内牛人王晓东的大作,非常不错的算法书
11. <国际大学生程序设计竞赛例题解> 中山大学刚出的书 (数论,计算几何,搜索及习题)
12. <信息学奥林匹克竞赛指导系列>   图论 和 组合数学
13. <网络算法与复杂性理论>  作者:谢政 出版社:国防科技大学出版社 ISBN:7-81024-330-6 
14. <Game Theory>  一本经典的电子书 传说中博弈论的宝典
15. 各类经典数学小册子 每年NOI国家集训队的论文


你可能感兴趣的:(ACMer该看的书!)