ACM
挑战编程 豆瓣
Programming Challenges: The Programming Contest Training Manual
作者: 斯基纳 译者: 刘汝佳 清华大学出版社 2009 - 7
《挑战编程:程序设计竞赛训练手册》分为14章,分别介绍在线评测系统的基本使用方法、数据结构、字符串、排序、算术与代数、组合数学、数论、回溯法、图遍历、图算法、动态规划、网格、几何,以及计算几何,并在附录中介绍了一些著名的程序设计竞赛以及相应的备赛建议与比赛技巧。每章的正文用十余页的篇幅覆盖了该领域最核心的概念和算法,然后给出八道可在线提交的完整编程挑战题目供读者练习。
全书内容紧凑、信息量大,是各类程序设计竞赛的选手与教练不可多得的参考书。
算法艺术与信息学竞赛 豆瓣 Goodreads
8.0 (5 个评分) 作者: 刘汝佳 清华大学出版社 2004 - 1
《算法艺术与信息学竞赛》较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。
本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课堂讲授。
本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手,也是一本内容丰富、新颖的资料集。
算法竞赛入门经典 豆瓣 Goodreads
7.7 (7 个评分) 作者: 刘汝佳 清华大学出版社 2009 - 11
《算法竞赛入门经典》是一本算法竞赛的入门教材,把C/C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。全书内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法,覆盖了算法竞赛入门所需的主要知识点,并附有大量习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。另外,书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。
《算法竞赛入门经典》可作为全国青少年信息学奥林匹克联赛(NOIP)的复赛教材及ACM国际大学。
算法竞赛入门经典 Goodreads 豆瓣
作者: 刘汝佳 / 陈锋 清华大学出版社 2012 - 10
《算法竞赛入门经典:训练指南》是《算法竞赛入门经典》的重要补充,旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,并且用大量有针对性的题目,让抽象复杂的算法和数学具体化、实用化。《算法竞赛入门经典:训练指南》共6章,分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题,全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧,并在章末和附录中给出了丰富的分类习题,供读者查漏补缺和强化学习效果。
ACM-ICPC世界总决赛试题解析 豆瓣
作者: 吴永辉 / 王建德 机械工业出版社 2012 - 8
《华章教育•ACM-ICPC世界总决赛试题解析(2004-2011年)》给出2004-2011年ACM国际大学生程序设计竞赛世界总决赛的所有试题的解析。《华章教育•ACM-ICPC世界总决赛试题解析(2004-2011年)》将总决赛试题按年度划分,每一年度的总决赛试题为一章,而每一道试题作为一节。试题全部翻译成中文,试题解析以解题策略为主轴,给出详尽、细致的解析和带有详尽注解的程序代码。这样做使得《华章教育•ACM-ICPC世界总决赛试题解析(2004-2011年)》可以面向各个阶层的广大读者,不仅要让编程高手从中受益,而且也要让刚入门的同学能轻松地学习,有效地提高通过编程解决问题的能力。
程序设计中常用的解题策略 豆瓣
作者: 王建德 / 吴永辉 人民邮电出版社 2009 - 10
《程序设计中常用的解题策略》按照题型和知识点分类,以数据关系上的构造策略、数据统计上的二分策略、动态规划上的优化策略、计算几何问题上的应对策略这4个方面为基本构件,介绍了几十种解题策略和重要算法;同时,深入浅出地分析和证明了对每种解题策略和算法的原理,采用“一题多解”、“多向求解”的方式解析了70余道例题,并结合应用例证阐释了编程中常用的一些思维方式和解题策略,以拓宽读者的思路,教会读者应该怎样应用算法知识解题,应该怎样选择有效的算法。
《程序设计中常用的解题策略》既可以作为大专院校计算机专业算法类课程的教材,亦可以作为大学和中学的程序设计竞赛活动的培训教程,还可以作为计算机软件研发的参考资料。