国际大学生程序设计竞赛例题解
2007-7
电子工业出版社
郭嵩山
283
无
本书以图论、动态规划算法、综合题的形式介绍了ACM国际大学生程序设计竞赛（ACM/ICPC）中所用到的典型算法，并结合例题，对如何灵活地运用这些算法进行比较详细分析和深入浅出的讲解。本书以精讲多练为教学宗旨，并在每一个专题论述后用一章的篇幅选出一批有代表性的竞赛例题，对每道例题都有详细的解题的分析、基本的测试数据以及答案，以便同学们能在了解基本算法后作为学习、训练之用。随书附带的光盘里存放了所有例题中完整的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。 本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业课程的教材和教学参考书，还可作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息奥林匹克竞赛的培训教材及训练题集。
郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。 主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》、《Windows9810结构分析教程》、《国际大学生程序设计竞赛例题解（一）数论、计算几何、搜索算法专集》，《国际大学生程序设计竞赛例题解（二）广东省大学生程序设计竞赛试题解（2003—2005年）》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社出版的《青少年信息学奥林匹克竞赛广东试题及解答（1986—1994）》，北京大学出版社出版的《国际大学生程序设计竞赛辅导教程》等。 近几年，担任ACM国际大学生程序设计竞赛（ACM/ICPC）广东省赛区执行主席，主持了五届ACM/ICPC广东省赛。在科研方面，指导多名硕士研究生在人工智能算法研究方面取得较好的成果。
第一章图论相关知识和基本算法图的基本概念图的邻接矩阵表示和邻接表表示拓扑排序连通分量2-连通分量最短路非负边权的单源最短路任意边权的单源最短路任意边权的所有顶点之间的最短路最大流二分图最大匹配第二章图论例题分析删边问题题目描述题目分析及算法实现参考程序及程序分析测试数据及输出结果烦人的幻灯片问题题目描述题目分析及算法实现参考程序及程序分析测试数据及输出结果字母排序问题题目描述题目分析及算法实现参考程序及程序分析测试数据及输出结果投递问题题目描述题目分析及算法实现参考程序及程序分析测试数据及输出结果……
《国际大学生程序设计竞赛例题解(3)》(含光盘)以图论、动态规划算法、综合题的形式介绍了ACM国际大学生程序设计竞赛中所用到的典型算法，并结合例题，对如何灵活地运用这些算法进行比较详细的分析和深入浅出的讲解。
无
感觉是一本题解加解答，解答也不够详细，建议ACMer选择性的买，我买了1个月了，还没有看完，有点不想看，不过我还是决定要把它看完。
讲解详细，并有大量实例对照，光盘还带原代码，很棒。用最具有结构性的PASCAL语言进行讲解，我很喜欢！
虽然买时没发现是Pascal语言的，但是也不是本质上的问题，解释的比较清楚。