热门文档
- 2022-09-18 20:22:00 中国人为什么看不起中国人 张鸣
- 2023-04-19 15:04:26 《千家妙方 上册 1982年》(李文亮等编)
- 2023-10-13 17:09:40 楚辞 中华传统诗词经典 可复制-李山-9787101097528
- 2022-09-18 20:22:00 中国兵法之起源 编委会
- 2022-11-24 16:17:09 《性体验与性爱心理》尤里-谢尔巴特赫
- 2022-11-24 16:17:09 《性爱健康指南》石四维编著
- 2023-10-13 17:09:40 超速学习：我这样做，一个月学会素描，一年学会四种语言，完成MIT四年课程-斯科特·扬著，林慈敏译-9789861755533
- 2023-10-13 17:09:40 初中诗词格律读本 可复制-周建忠 徐乃为 王业强编著-9787101121704
- 2022-09-18 19:48:57 心理催眠术 迈克尔.赫普,温迪.德雷顿著
- 2023-10-13 17:09:40 曾国藩家书 中华经典藏书(升级版)可复制-檀作文译注-9787101115482
- 2023-01-11 15:23:39 孔子学院传播研究_刘程 安然著_9787516112922
- 2023-10-13 17:09:40 菜根谭 中华经典藏书(升级版)可复制-杨春俏译注-9787101115611
1、本文档共计 312 页，下载后文档不带www.pdfdz.com水印，支持完整阅读内容。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
为了帮助高等院校的大学生们备战国际大学生程序设计竞赛，帮助他们提高程序设计水平和培养他们更强的分析问题和解决问题的能力，我们编写了这套《国际大学生程序设计竞赛中山大学内部选拔真题解》。本书是这套真题解的第一册，所用的语言是C++。全书共分12章，本书收录了2007一2008年中山大学ICPC集训队内部选拔赛的全部试题、完整的测试数据和答案。为了方便读者学习，本书对每个题目做了详尽的题目分析并详细地讲解其算法实现的原理，同时提供了完善的标准程序及其程序分析供读者参考，我们在书中还提供了基本测试数据以方便读者测试自行完成上述题目的结果。随书还附带光盘，存放所有试题中完整的测试数据，以便于对自己有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习用。本书对试题难易程度进行了星级标注，并在本书知识点分类及说明中列出了本书试题所涉及的算法分类和所用的数据结构类型，以方便读者有选择性地学习。参与上述竞赛命题的有张惠东、吴毅、王磊、张子臻、汤振东、陈实、邹振盛、熊鹰扬、黄硕等，他们大部分都是硕士研究生，都是参加过世界决赛或亚洲多个赛站区域预赛并取得很好成绩的中山大学队的主力队员。读者从附录中可知道，中山大学ACM/ICPC队15年来取得不俗的成绩，究其原因，除了有完善的选拔机制外，集训队内部个人选拔赛（俗称4+2）的作用也是十分重要的。在本集中，我们再次公开中山大学ICPC集训队内部选拔赛的题目和题解，以便加强与读者的交流。在附录1中，我们介绍了中山大学集训队选拔流程。从图中不难看出，集训队是面向全校的，一年内每个同学都有多次机会入选集训队选拔，从而在校园里形成良好的学术氛围，这也是中山大学开展ICPC活动成功的秘诀。参加编写本书的4位作者中，第一位是国际大学生程序设计竞赛中山大学队的主教练，其余3位都是参加过世界决赛或亚洲多个赛站区域预赛并取得很好成绩的中山大学队的主力队员，这3位都是硕士研究生。我们期望能将自己的知识、经验、心得和体会奉献给广大的程序设计爱好者，以便与大家共同探讨和交流。本书所提供的题目都是原创题，题目构思新颖，所涉及的算法知识面广，其涉及的算法知识基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校大学生和研究生们准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集，也可以作为高等院校研究生和本科高年级学生学习相关课程的参考书，还可以作为中学省级及以上信息学奥林匹克优秀选手准备高层次程序设计竞赛的参考用书。由于我们水平所限，书中难免有不足之处，欢迎读者批评指正，谢谢！编者2012年7月录本书知识点分类及说明…1.5.4部分测试数据和第1章2007年中山大学内部输出结果…33选拔赛第一试试题分析…4第2章2007年中山大学内部选拔赛1.1计算生成树第二试试题分析…35(难度：★★☆☆☆)…42.1新年礼物(难度：★★☆☆☆)…351.1.2算法分析…52.1.1问题描述…352.1.2算法分析…361.1.4部分测试数据和输出结果…72.1.3参考程序…361.2三核苷酸（难度：★★★☆☆）…82.1.4部分测试数据和1.2.1问题描述…8输出结果…371.2.2算法分析…92.2辽哥游戏1.2.3参考程序…10(难度：★★★★★)…371.2.4部分测试数据和2.2.1问题描述…37输出结果…122.2.2算法分析…391.3紧急逃离2.2.3参考程序…40(难度：★★★☆☆)…122.2.4部分测试数据和1.3.1问题描述…12输出结果…411.3.2算法分析…142.3压缩后缀数组1.3.3参考程序…15(难度：★★☆☆☆)…421.3.4部分测试数据和2.3.1问题描述…42输出结果…182.3.2算法分析…441.4简单数谜2.3.3参考程序…44(难度：★★★☆☆)…212.3.4部分测试数据和1.4.1问题描述…21输出结果…451.4.2算法分析…222.4划分方板1.4.3参考程序…23(难度：★★★☆☆)…451.4.4部分测试数据和2.4.1问题描述…45输出结果…262.4.2算法分析…461.52.4.3参考程序…47(难度：★★★★☆)…282.4.4部分测试数据和1.5.1。问题描述…28输出结果…481.5.2算法分析…302.5终极简单问题1.5.3参考程序…31(难度：★★★☆☆)…49-1-
