功能更强、更有用的参考资料是互联网和搜索引擎。与“教科书万能”的时代不同,现在有了维基百科(http://wikipedia.org)等网站,没有课本也能好好学习。不管是本书内容还是其他主题,都能轻而易举地搜索到相关资料。 “知道自己不知道”的时候,搜索和互联网还是非常有用的。但迷茫于不知道该学什么,或者不确定该以怎样的顺序学习时,还是用教科书比较稳妥。下面列出了供程序设计竞赛备考人员参考的翻译书籍。 《算法导论》(Introduction to Algorithms):本书选用四位作者名字的首字母命名,因而又被称为CLRS,是很多国际著名大学的算法课教材,可称得上是算法与数据结构的权威著作。CLRS用数学方法解释了数据结构、算法设计方法、计算几何、数理算法以及并行算法等,涵盖范围广,讲解精炼。不仅是参加程序设计竞赛的人员,只要是计算机专业的人,都应该收藏这本书。 《挑战编程——程序设计竞赛训练手册》(Programming Challenges):收录了巴利亚多利德大学在线评分网站部分题目的解题式书籍。主要介绍了基础算法和数据结构,而且收录有各种类型、不同难度的题目,是很好的入门书。 《计算机程序设计艺术》(The Art of Computer Programming):涉及范围广、最具权威的算法书籍,已出版四卷,计划共出版七卷,讲解细致、丰富。此书用汇编语言MMIX解释所有算法,刚开始接触时会比较吃力。 《挑战程序设计竞赛(第2版)》(『プログラミングコンテストチャレンジブック (第2版)』):日本程序设计竞赛高手编写的书籍,主要介绍实用的技术。虽然有些内容与本书重合,但是编写的角度不同,值得一读。