C语言程序设计兴趣小组学习方案
(一年二期)
主攻课程:国际大学生程序设计竞赛例题解
指导老师:李小花、宋碧慧、彭高丰
指导地点:二教445
一、
教材
民兵爆破地雷教材pdf初中剪纸校本课程教材衍纸校本课程教材排球校本教材中国舞蹈家协会第四版四级教材
《国际大学生程序设计竞赛例题解(附光盘7中山大学ICPC集训队内部选用)》,本
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
收录了2005—2006年中山大学ICPC集训队内部选拔赛的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目做了详尽的题目分析并详细地讲解其算法实现的原理,同时提供了完善的标准程序及其程序分析。书中提供了基本测试数据,便于读者测试自行完成上述题目的结果。随书附带的光盘存放所有例题完整的测试数据,便于有更多需求的同学利用规模更大的测试数据进行训练和学习。
本书所提供的题目都是原创题,题目构思新颖,内容有趣。所涉及的算法知识面广,基本上覆盖大学计算机类本科专业的所学到的基本算法。
本书可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集,也可以作为高等院校研究生和本科高年级学生学习相关课程的参考书,同时还可以作为中学省级及以上信息学奥林匹克优秀选手备战高层次程序设计竞赛的参考用书。
二、目录
第1章2005年中山大学内部选拔赛第一试试题分析 3
1.1 原子核研究(难度:★★★☆☆) 3
1.1.1 试题 3
1.1.2 题目分析与算法实现 4
1.1.3 参考程序与程序分析 6
1.1.4 部分测试数据与输出结果8
1.2 脑力游戏(难度:★★★★☆) 9
1.2.1 试题9
1.2.2 题目分析与算法实现10
1.2.3 参考程序与程序分析11
1.2.4 部分测试数据与输出结果13
1.3 循环序列(难度:★★☆☆☆) 14
1.3.1 试题14
1.3.2 题目分析与算法实现15
1.3.3 参考程序与程序分析16
1.3.4 部分测试数据与输出结果17
1.4 舞王之王(难度:★★★★★) 18
1.4.1 试题18
1.4.2 题目分析与算法实现19
1.4.3 参考程序与程序分析21
1.4.4 部分测试数据与输出结果28
1.5 Torus大逃亡(难度:★★☆☆☆) 29
1.5.1 试题29
1.5.2 题目分析与算法实现30
1.5.3 参考程序与程序分析31
1.5.4 部分测试数据与输出结果32
第2章2005年中山大学内部选拔赛第二试试题分析33 2.1 主题医院(难度:★★★☆☆) 33
2.1.1 试题33
2.1.2 题目分析与算法实现34
2.1.3 参考程序与程序分析35
2.1.4 部分测试数据与输出结果37
2.2 带分数问题(难度:★★★☆☆) 38
2.2.1 试题38
2.2.2 题目分析与算法实现39
2.2.3 参考程序与程序分析39
2.2.4 部分测试数据与输出结果42
2.3 三角形(难度:★★☆☆☆) 43
2.3.1 试题43
2.3.2 题目分析与算法实现44
2.3.3 参考程序与程序分析44
2.3.4 部分测试数据与输出结果45
2.4 布料相交(难度:★★★★★) 46
2.4.1 试题46
2.4.2 题目分析与算法实现48
2.4.3 参考程序与程序分析48
2.4.4 部分测试数据与输出结果54
2.5 掘金(难度:★★★★☆) 56
2.5.1 试题56
2.5.2 题目分析与算法实现57
2.5.3 参考程序与程序分析57
2.5.4 部分测试数据与输出结果61
第3章2005年中山大学内部选拔赛第三试试题分析63 3.1 最小差值生成树(难度:★★★☆☆) 63
3.1.1 试题63
3.1.2 题目分析与算法实现64
3.1.3 参考程序与程序分析64
3.1.4 部分测试数据与输出结果67
3.2 Alice和Bob(难度:★★★☆☆) 67
3.2.1 试题67
3.2.2 题目分析与算法实现69
3.2.3 参考程序与程序分析70
3.2.4 部分测试数据与输出结果70
3.3 Collatz难题(难度:★★★☆☆) 71
3.3.1 试题71
3.3.2 题目分析与算法实现72
3.3.3 参考程序与程序分析73
3.3.4 部分测试数据与输出结果76
3.4 直接做吧(难度:★★☆☆☆) 77
3.4.1 试题77
3.4.2 题目分析与算法实现78
3.4.3 参考程序与程序分析78
3.4.4 部分测试数据与输出结果79
3.5 又是欧几里德(难度:★★★☆☆) 80
3.5.1 试题80
3.5.2 题目分析与算法实现81
3.5.3 参考程序与程序分析81
3.5.4 部分测试数据与输出结果82
3.6 未来的火车网络建设(难度:★★★★☆) 83
3.6.1 试题83
3.6.2 题目分析与算法实现84
3.6.3 参考程序与程序分析85
3.6.4 部分测试数据与输出结果88
第4章2005年中山大学内部选拔赛第四试试题分析89 4.1 Max的岛屿(难度:★★★☆☆) 89
4.1.1 试题89
4.1.2 题目分析与算法实现90
4.1.3 参考程序与程序分析92
4.1.4 部分测试数据与输出结果94
4.2 再次是球(难度:★★★☆☆) 96
4.2.1 试题96
4.2.2 题目分析与算法实现97
4.2.3 参考程序与程序分析97
4.2.4 部分测试数据与输出结果100
4.3 Max的游戏(难度:★★☆☆☆) 100
4.3.1 试题100
4.3.2 题目分析与算法实现101
4.3.3 参考程序与程序分析102
4.3.4 部分测试数据与输出结果104
4.4 Max的王国(难度:★☆☆☆☆) 105
4.4.1 试题105
4.4.2 题目分析与算法实现106
4.4.3 参考程序与程序分析106
4.4.4 部分测试数据与输出结果107
4.5 Max的点(难度:★★☆☆☆) 108
4.5.1 试题108
4.5.2 题目分析与算法实现109
4.5.3 参考程序与程序分析110
4.5.4 部分测试数据与输出结果111
4.6 盗墓者(难度:★★★★☆) 112
4.6.1 试题112
4.6.2 题目分析与算法实现115
4.6.3 参考程序与程序分析116
4.6.4 部分测试数据与输出结果118
第5章2006年中山大学内部选拔赛第一试试题分析119 5.1 数组(难度:★★☆☆☆) 119
5.1.1 试题119
5.1.2 题目分析与算法实现120
5.1.3 参考程序与程序分析120
5.1.4 部分测试数据与输出结果121
5.2 有趣的游戏(难度:★★☆☆☆) 121
5.2.1 试题121
5.2.2 题目分析与算法实现122
5.2.3 参考程序与程序分析123
5.2.4 部分测试数据与输出结果123
5.3 乡村公路(难度:★★★☆☆) 124
5.3.1 试题124
5.3.2 题目分析与算法实现125
5.3.3 参考程序与程序分析126
5.3.4 部分测试数据与输出结果128
5.4 调试(难度:★★★☆☆) 128
5.4.1 试题128
5.4.2 题目分析与算法实现129
5.4.3 参考程序与程序分析131
5.4.4 部分测试数据与输出结果132
5.5 世界杯2006(难度:★★★☆☆) 133
5.5.1 试题133
5.5.2 题目分析与算法实现134
5.5.3 参考程序与程序分析135
5.5.4 部分测试数据与输出结果136
第6章2006年中山大学内部选拔赛第二试试题分析137 6.1 车(象棋)(难度:★★★☆☆) 137
6.1.1 试题137
6.1.2 题目分析与算法实现138
6.1.3 参考程序与程序分析139
6.1.4 部分测试数据与输出结果141
6.2 序列(难度:★★☆☆☆) 142
6.2.1 试题142
6.2.2 题目分析与算法实现143
6.2.3 参考程序与程序分析143
6.2.4 部分测试数据与输出结果145
6.3 树(难度:★★★☆☆) 145
6.3.1 试题145