Wednesday, June 12, 2013

Books on Programming Contests

算法艺术与信息学竞赛. 刘汝佳, 黄亮著 (2003). 经典著作. 高度推荐. 理论介绍全面深入, 一些别的书不常见的内容这里也有. 难度较高. 有大量经典题目. 2003版为一册. 最近新版(算法竞赛入门经典(2009), 算法竞赛入门经典--训练指南(2012), 算法艺术与问题求解)更新为三册. 百度百科简介.

ACM国际大学生程序设计竞赛. 俞勇主编 (2013). (ISBN 978-7-302-29413-9). 分四册. 全面精简, 书薄, 总结得好, 易读易懂易记. 高度推荐.

实用算法的分析与程序设计(1998)/新编实用算法的分析与程序设计(2008). 吴文虎、王建德编著. 经典老著作.

程序设计中使用的数据结构. 王建德, 吴永辉编著 (2012). (ISBN 978-7-115-26865-5). 组织分成三部分: 线性表, 树, 图. 比较全面. 例题有一定难度. 但是伪代码难读, 排版需要改进, 感觉也不是太有必要包括, 读者不太可能去仔细阅读伪代码.

ACM程序设计(国际大学生程序设计竞赛指南). 曾棕根 编著. 第二版(2011). 内容浅显, 非常适合入门, 推荐给刚刚开始接触程序竞赛的人. 比较有用的是第二章.C++STL泛型编程, 详细介绍了STL.

其它有很多关于真题集的书. 有兴趣有时间可以看. 不然的话, 以上的书打好基础完全够用了.

No comments:

Blog Archive

Followers