国际大学生程序设计竞赛例题解（六 2008-2009年）

国际大学生程序设计竞赛例题解（六 2008-2009年）
作　者： 郭嵩山
出版社： 电子工业出版社
丛编项： 广东省大学生程序设计竞赛试题解
版权说明： 本书为公共版权或经版权方授权，请支持正版图书
标　签： 认证
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

　　郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》、《Windows98IO结构分析教程》、《国际大学生程序设计竞赛例题解（一）——数论、计算几何、搜索算法专集》、《国际大学生程序设计竞赛例题解（二）——广东省大学生程序设计竞赛试题（2003-2005年）》、《国际大学生程序设计竞赛例题解（三）——图论、动态规划算法、综合题专集》、国际大学生程序设计竞赛例题解（四）——广东省信息学奥林匹克竞赛试题（2003-2006年）》、《国际大学生程序设计竞赛例题解（五）——广东省大学生程序设计竞赛试题（2006-2007年）》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社出版的《青少年信息学奥林匹克竞赛广东试题及解答（1986-1994）》，北京大学出版社出版的《国际大学生程序设计竞赛辅导教程》等。郭嵩山主持广东省信息学奥林匹克竞赛20余年，制定了公开、公正、公平的，科学化、规范化的广东省信息学奥林匹克竞赛条例，广东省一直被公认为是信息学奥林匹克竞赛全国普及活动开展最好的省份之一，也是全国竞赛水平最高的省份之一。近12年来，郭嵩山担任ACM国际大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001、2003-2009年10次获得全球总决赛的决赛权，并在全球总决赛中取得好成绩。近几年，郭嵩山担任ACM国际大学生程序设计竞赛（ACM／ICPC）广东省赛区执行主席，主持7届ACM／ICPC广东省赛。在科研方面，郭嵩山指导多名硕士研究生在人工智能算法研究及应用方面取得较好的成果。翁雨键，男，1986年2月出生，2004年9月考入中山大学计算机科学系攻读学士学位，2008年9月被保送入中山大学计算机科学系攻读硕士学位。在校期间，曾多次代表中山大学参加ACM国际大学生程序设计竞赛（ACM／ICPC）。荣获：2006年第31届ACM／ICPC亚洲上海赛区银奖。2007年第32届ACM／ICPC亚洲南京赛区第7名（金牌），北京赛区银奖。2008年第33届ACM／ICPC亚洲雅加达赛区并列第2名（金牌），杭州赛区银奖。在2009年广东省第7届大学生程序设计竞赛（GDCPC2009）担任命题组...

内容简介

本书是该套例题解的第六本，所用的语言是C++。全书共分6章，收录了2008-2009 广东省大学生程序设计竞赛（GDCPC2008-2009、即ACM/ICPC广东省赛）以及第33届ACM/ICPC亚洲成都赛区预选赛（由西南民族大学承办、由中山大学命题）的全部试题、完整的测试数据和答案。为了方便读者学习，本书对每个题目作了详尽的题目分析并详细地讲解其算法实现的原理，同时提供了完善的标准程序及其程序分析供读者参考，我们在书中还提供了基本测试数据以方便读者测试自行完成上述题目的结果。

图书目录

本书试题涉及知识点的说明　　

第1章 第11届中山大学程序设计竞赛预选赛（2008年）试题分析　1.1 矩阵归零（难度：★★☆☆☆）　　

　　 1.1.1试题　　

　　 1.1.2题目分析与算法实现　　

　　 1.1.3参考程序与程序分析　　

　　 1.1.4部分测试数据与输出结果　　

　1.2 基因（难度：★★★☆☆）　　

　　 1.2.1试题　　

　　 1.2.2题目分析与算法实现　　

　　 1.2.3参考程序与程序分析　　

　　 1.2.4部分测试数据与输出结果　　

　1.3 旅行（难度：★★★☆☆）　　

　　 1.3.1试题　　

　　 1.3.2题目分析与算法实现　　

　　 1.3.3参考程序与程序分析　　

　　 1.3.4部分测试数据与输出结果　　

　1.4 单词缩写（难度：★☆☆☆☆）　　

　　 1.4.1试题　　

　　 1.4.2题目分析与算法实现　　

　　 1.4.3参考程序与程序分析　　

　　 1.4.4部分测试数据与输出结果　　

　1.5 围棋（难度：★★★★☆）　　

　　 1.5.1试题　　

　　 1.5.2题目分析与算法实现　　

　　 1.5.3参考程序与程序分析　　

　　 1.5.4部分测试数据与输出结果　　

　1.6 字符串序列（难度：★★★☆☆）　

　　 1.6.1试题　　

　　 1.6.2题目分析与算法实现　　

　　 1.6.3参考程序与程序分析　　

　　 1.6.4部分测试数据与输出结果　　

　1.7 DNA重组（难度：★★★★☆）　

　　 1.7.1试题　　

　　 1.7.2题目分析与算法实现　　

　　 1.7.3参考程序与程序分析　　

　　 1.7.4部分测试数据与输出结果　　

　1.8 小实的问题（难度：★☆☆☆☆）　　

　　 1.8.1试题　　

　　 1.8.2题目分析与算法实现　　

　　 1.8.3参考程序与程序分析　　

　　 1.8.4部分测试数据与输出结果　　

　1.9 总体题目分析与比赛情况　　

　　 1.9.1题目分析　　

　　 1.9.2比赛情况　　

第2章 第6届广东省大学生程序设计竞赛暨第11届中山大学程序

　　 设计竞赛（2008）

　　 试题分析　　

　2.1 表面积（难度：★☆☆☆☆）　　

　　 2.1.1试题　　

　　 2.1.2题目分析与算法实现　　

　　 2.1.3参考程序与程序分析　　

　　 2.1.4部分测试数据与输出结果　　

　2.2 读书（难度：★★☆☆☆）　　

　　 2.2.1试题　　

　　 2.2.2题目分析与算法实现　　

　　 2.2.3参考程序与程序分析　　

　　 2.2.4部分测试数据与输出结果　　

　2.3 椰子（难度：★★★☆☆）　　

　　 2.3.1试题　　

　　 2.3.2题目分析与算法实现　　

　　 2.3.3参考程序与程序分析　　

　　 2.3.4部分测试数据与输出结果　　

　2.4 烙饼（难度：★★★★★）　　

　　 2.4.1试题　　54

　　 2.4.2题目分析与算法实现　　

　　 2.4.3参考程序与程序分析　　

　　 2.4.4部分测试数据与输出结果　　

　2.5 子集（难度：★★★★★）　　

　　 2.5.1试题　　

　　 2.5.2题目分析与算法实现　　

　　 2.5.3参考程序与程序分析　　

　　 2.5.4部分测试数据与输出结果　　

　2.6 风水（难度：★★★☆☆）

　……

第3章 第12届中山大学程序设计竞赛预选赛（2009）试题分析

第4章 第7届广东省大学生程序设计竞赛暨第12届中山大学程序设计竞赛（2009）试题分析　

第5章 第33届国际大学生程序设计竞赛亚洲成都赛区网络预赛试题分析

第6章 第33届国际大学生程序设计竞赛亚洲成都赛区现场赛试题分析　

参考文献　　

作者简介