国际大学生程序设计竞赛例题解广东省大学生程序（五）

定　价：¥35.00

作　者：	郭嵩山等著
出版社：	电子工业出版社
丛编项：
标　签：	程序设计

购买这本书可以去

ISBN：	9787121074356	出版时间：	2008-11-01	包装：	平装
开本：	16开	页数：	276	字数：

内容简介

　　本书收录了2006—2007年广东省大学生程序设计竞赛（GDCPC 20（0：2007，即ACM／ICPC广东省赛）的全部试题、完整的测试数据和答案，以及2004年中山大学ACM集训队内部选拔赛题目、完整的测试数据和答案。为了方便读者学习，本书对每个题目作了详尽的题目分析，并详细地讲解其算法实现的原理，同时提供了完善的参考程序及程序分析，供读者参考。书中提供了竞赛时评判用的基本测试数据，以方便读者测试自行完成上述题目的结果。随书附带的光盘中存放了竞赛时评判用的全部测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。本书所提供的题目都是原创题，题目构思新颖，内容有趣。所涉及到的算法知识面广，基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教学参考书与例题集，也特别适用于作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。

作者简介

　　郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社的《青少年信息学奥林匹克竞赛广东试题及解答（1986-1994）》等。近年来，担任ACM国际大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001年连续三年获得国际决赛权，并在国际决赛中取得较好的成绩。

图书目录

本书试题涉及知识点的说明
第1章第9届中山大学程序设计竞赛预选赛（2006年）试题分析
1.1 信息泛滥
1.2 求和
1.3 冲突
1.4 旅馆
1.5 字符串子串
1.6 最大公约数
1.7 木棒
1.8 总体题目分析与比赛情况
第2章第4届广东省大学生程序设计竞赛暨第9届中山大学程序设计竞赛（2006年）试题分析
2.1 过乘数
2.2 L形覆盖
2.3 立方块
2.4 螺旋方阵
2.5 电子书狂热者
2.6 栅格网络流
2.7 连续边长多边形
2.8 饥饿的母牛
2.9 解析程序
2.10 网络探测
2.11 总体题目分析与比赛情况
第3章第10届中山大学程序设计竞赛预选堣（2007年）试题分析
3.1 圣诞节
3.2 导弹
3.3 儿童节快乐
3.4 排列
3.5 士兵排队
3.6 我的总结
3.7 准备工作
3.8 总体题目分析与比赛情况
第4章第5届广东省大学生程序设计竞赛暨第10届中山大学程序设计竞赛（2007年）试题分析
4.1 遥远的距离
4.2 分数
4.3 并行
4.4 矩阵
4.5 存在与否
4.6 树
4.7 游戏
4.8 猴子和香蕉
4.9 道路重建
4.10 管道系统
4.11 总体题目分析与比赛情况
第5章中山大学集训队内部选拔赛（2004年）试题分析
5.1 昵称
……
附录A 中国内地高校举办ACM/CPC亚洲区预赛的情况
附录B 中国内地高校参加ACM/CPC全球总决赛的成绩
附录C 中山大学队参加ACM/CPC亚洲区域赛历年成绩表（1997－2007年）
附录D 中山大学队参加ACM/CPC总决赛历年成绩表（1999——2008年）
参考文献
作者简介