C语言程序设计兴趣小组学习方案一年二期.docVIP

C语言程序设计兴趣小组学习方案 (一年二期) 主攻课程：国际大学生程序设计竞赛例题解 指导老师：李小花、宋碧慧、彭高丰 指导地点：二教445 一、教材 《国际大学生程序设计竞赛例题解(附光盘7中山大学ICPC集训队内部选本书收录了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 试题