网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 计算机与网络 > 程序设计 > 商品详情

国际大学生程序竞赛例题解(五)

分享到:
国际大学生程序竞赛例题解(五)

最 低 价:¥24.50

定 价:¥35.00

作 者:郭嵩山

出 版 社:电子工业出版社

出版时间:2008-11-1

I S B N: 9787121074356

商品详情

编辑推荐

《国际大学生程序设计竞赛例题解:广东省大学生程序设计竞赛试题》(5)(2006-2007年)所提供的题目都是原创题,题目构思新颖,内容有趣。所涉及到的算法知识面广,基本上覆盖大学计算机类本科专业所学到的基本算法。《国际大学生程序设计竞赛例题解》可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校有关专业相关课程的教学参考书与例题集,也特别适用于作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。

内容简介

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

作者简介

郭嵩山,男,1945年4月出生,1967年毕业于上海交通大学无线电技术专业,中山大学信息科学与技术学院计算机科学系教授,主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》、《Windows 98 IO结构分析教程》、《国际大学生程序设计竞赛例题解(一)——数论、计算几何、搜索算法专集》、《国际大学生程序设计竞赛例题解(二)——广东省大学生程序设计竞赛试题解(2003-2005年)》、《国际大学生程序设计竞赛例题解(三)——图论、动态规划算法、综合题专集》、《国际大学生程序设计竞赛例题解(四)——广东省信息学奥林匹克竞赛试题选解(2003-2006年)》,2008年2月,人民邮电出版社出版的《数据结构及其应用》,中山大学出版社出版的《青少年信息学奥林匹克竞赛广东试题及解答(1986一1994)》,北京大学出版社出版的《国际大学生程序设计竞赛辅导教程》等。
郭嵩山主持广东省信息学奥林匹克竞赛20余年,制定了公开、公正、公平的,科学化、规范化的广东省信息学奥林匹克竞赛条例,广东省一直被公认为是信息学奥林匹克竞赛全国普及活动开展最好的省份之一,也是全国竞赛水平最好的省份之一。近10年来,郭嵩山担任ACM国际大学生程序设计竞赛中山大学队主教练,中山大学队在1999-2001、2003-2008年9次获得全球总决赛的决赛权,并在全球总决赛中取得好成绩。近几年,郭嵩山担任ACM国际大学生程序设计竞赛(ACM/ICPC)广东省赛区执行主席,主持2003-2008年连续6届的ACM/ICPC广东省赛。在科研方面,郭嵩山指导多名硕士研究生在人工智能算法研究方面取得较好的成果。
张子臻,男,1984年8月出生,2003年9月被保送入中山大学计算机科学系攻读学士学位,2007年9月被保送入中山大学计算机科学系攻读硕士学位。在学期间,曾多次代表中山大学参加ACM国际大学生程序设计竞赛(ACM/ICPC)。荣获:
2004年第29届ACM/ICPC亚洲台北赛区第6名,北京赛区第8名(银牌);
2006年第31届ACM/ICPC亚洲河内赛区亚军(金牌);
2007年第31届ACM/ICPC全球总决赛(东京)第26名;
2007年第32届ACM/ICPC亚洲首尔赛区亚军,北京赛区第5名(金牌)。
王磊,男,1984年3月出生,2003年9月考入中山大学计算机科学系攻读学士学位,2007年9月被保送入中山大学计算机科学系攻读硕士学位。在学期间,曾多次代表中山大学参加ACM国际大学生程序设计竞赛(ACM/ICPC)。荣获:
2005年第30届ACM/ICPC亚洲台北赛区第7名,北京赛区第5名(金牌);
2006年第31届ACM/ICPC亚洲河内赛区亚军(金牌);
2007年第3l届ACM/ICPC全球总决赛(东京)第26名;
2007年第32届ACM/ICPC亚洲砚港赛区冠军;
2008年第32届ACM/ICPC全球总决赛(班夫)第23名。
汤振东,男,1984年2月出生,2003年9月考入中山大学计算机科学系攻读学士学位,2007年9月被保送入中山大学计算机科学系攻读硕士学位。在学期间,曾多次代表中山大学参加ACM国际大学生程序设计竞赛(ACM/ICPC)。荣获:
2006年第31届ACM/ICPC亚洲北京赛区银牌;
2007年第32届ACM/ICPC亚洲南京赛区金牌;
2007年第32届ACM/ICPC亚洲北京赛区银牌。

目录

~本书试题涉及知识点的说明第1章 第9届中山大学程序设计竞赛预选赛(2006年)试题分析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 木棒(难度:★☆☆☆☆)1.7.1 试题1.7.2 题目分析与算法实现1.7.3 参考程序与程序分析1.7.4 部分测试数据与输出结果1.8 总体题目分析与比赛情况1.8.1 题目总结分析1.8.2 比赛情况第2章 第4届广东省大学生程序设计竞赛暨第9届中山大学程序设计竞赛(2006年)试题分析2.1 过剩数(难度:★☆☆☆☆)2.1.1 试题2.1.2 题目分析与算法实现2.1.3 参考程序与程序分析2.1.4 部分测试数据与输出结果2.2 L形覆盖(难度:★★☆☆☆)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 试题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 栅格网络流(难度:★★★★★)2.6.1 试题2.6.2 题目分析与算法实现2.6.3 参考程序及程序分析2.6.4 部分测试数据与输出结果2.7 连续边长多边形(难度:★★★☆☆)2.7.1 试题2.7.2 题目分析与算法实现2.7.3 参考程序与程序分析2.7.4 部分测试数据与输出结果2.8 饥饿的母牛(难度:★★★☆☆)2.8.1 试题2.8.2 题目分析与算法实现2.8.3 参考程序与程序分析2.8.4 部分测试数据与输出结果2.9 解析程序(难度:★★★★☆)2.9.1 试题2.9.2 题目分析与算法实现2.9.3 参考程序与程序分析2.9.4 部分测试数据与输出结果2.10 网络探测(难度:★★★☆☆)^2.10.1 试题2.10.2 题目分析与算法实现2.10.3 参考程序与程序分析2.10.4 部分测试数据与输出结果2.11总体题目分析与比赛情况2.11.1 题目总结分析2.11.2 比赛情况第3章 第10届中山大学程序设计竞赛预选赛(2007年)试题分析3.1 圣诞节(难度:★★★☆☆)3.1.1 试题3.1.2 题目分析与算法实现3.1.3 参考程序与程序分析3.1.4 部分测试数据与输出结果3.2 导弹(难度:★★☆☆☆)3.2.1 试题3.2.2 题目分析与算法实现3.2.3 参考程序与程序分析3.2.4 部分测试数据与输出结果3.3 儿童节快乐(难度:★★★★☆)3.3.1 试题3.3.2 题目分析与算法实现3.3.3 参考程序与程序分析3.3.4 部分测试数据与输出结果3.4 排列(难度:★★★☆☆)3.4.1 试题3.4.2 题目分析与算法实现3.4.3 参考程序与程序分析3.4.4 部分测试数据与输出结果3.5 兵排队(难度:★★☆☆☆)3.5.1 试试题3.5.2 题目分析与算法实现3.5.3 参考程序与程序分析3.5.4.部分测试数据与输出结果3.6 我的总结(难度:★☆☆☆☆)3.6.1 试题3.6.2 题目分析与算法实现3.6.3 参考程序与程序分析3.6.4.部分测试数据与输出结果3.7 准备工作(难度:★★★★★)3.7.1 试题3.7.2 题目分析与算法实现3.7.3 参考程序与程序分析3.7.4 部分测试数据与输出结果3.8 总体题目分析与比赛情况3.8.1 题目总结分析3.8.2 赛情况第4章 第5届广东省大学生程序设计竞赛暨第lO届中山大学程序设计竞赛(2007年)试题分析4.1 遥远的距离(难度:★★★★☆)4.1.1 试题4.1.2 题目分析与算法实现4.1.3 参考程序与程序分析4.1.4 部分测试数据与输出结果4.2 分数(难度:★☆☆☆☆)4.2.1 试题4.2.2 题目分析与算法实现4.2.3 参考程序与程序分析4.2.4 部分测试数据与输出结果4.3 并行(难度:★★★☆☆)4.3.1 试题4.3.2 题目分析与算法实现4.3.3 参考程序与程序分析第5章 中山大学集训队内部选拔赛(2004年)试题分析附录A 中国内地高校举办ACM/CPC亚洲区预赛的情况附录B 中国内地高校参加ACM/CPC全球总决赛的成绩附录C 中山大学队参加ACM/CPC亚洲区域赛历年成绩表(1997-2007年)附录D 中山大学队参加ACM/CPC总决赛历年成绩表(1999——2008年)参考文献作者简介~

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...