国际大学生程序设计竞赛例题解

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

第1章 GDKIO 2003及GDIO 2003试题选解

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 测试数据及输出结果

第2章　GDKOI 2004试题选解

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 试题

2.4.2 题目分析及算法实现

2.4.3 参考程序及程序分析

2.4.4 测试数据及输出结果

2.5　AWP

2.5.1 试题

2.5.2 题目分析及算法实现

2.5.3 参考程序及程序分析

2.5.4 测试数据及输出结果

第3章　GDOI2004试题选解

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 测试数据及输出结果

……

第4章 GDKOI 2005试题选解

第5章 GDKOI 2005试题选解

第6章 GDKOI 2006试题选解

第7章 GDKOI 2006试题选解

附录A GDKOI及GDKOI简介

附录B 2003-2006年GDKOI及GDKOI分布

参考文献

作者简介

《国际大学生程序设计竞赛例题解4（附光盘1张）》收录了《国际大学生程序设计竞赛例题解》系列书前三册中未出现过的2003-2006年广东省信息学奥林匹克竞赛（GDKOI，GDOI）全部试题、完整的测试数据和答案。为了方便读者学习，本书对每个题目作了详尽的题目分析，并详细地讲解其算法实现的原理，同时提供了完善的参考程序及其程序分析。书中还提供了竞赛时评判用的基本测试数据，以方便读者测试自行完成上述题目的结果。随书附带的光盘中存放了竞赛时评判用的全部测试数据，以便有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。

　　《国际大学生程序设计竞赛例题解4（附光盘1张）》所提供的题目均为原创题，题目构思新颖，所涉及的算法知识面广，其涉及的算法知识基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教学参考书和例题集，并且适于作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。

《国际大学生程序设计竞赛例题解4（附光盘1张）》收录了《国际大学生程序设计竞赛例题解》系列书前三册中未出现过的2003-2006年广东省信息学奥林匹克竞赛全部试题、完整的测试数据和答案。