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源程序,适合各种水平的读者。
最后,在学习算法提升战斗力的同时,也要多做题目,实战是很有必要的。其实并不是所有的题目都是靠算法的,有一些题目是有多种可以优化的手段,也有一些工程性比较强的题目。上手做和把题做精还是有很大区别的(惭愧的说,我就是属于上手做,没有做精,所以……)。
愿每一位程序设计竞赛爱好者挑战极限!
阅读(598) | 评论(0) | 转发(0) |