热门文档
- 2023-10-13 17:09:40 楚辞 中华传统诗词经典 可复制-李山-9787101097528
- 2023-04-19 15:04:26 《千家妙方 上册 1982年》(李文亮等编)
- 2022-09-18 20:22:00 中国人为什么看不起中国人 张鸣
- 2022-09-18 20:22:00 中国兵法之起源 编委会
- 2023-10-13 17:09:40 超速学习：我这样做，一个月学会素描，一年学会四种语言，完成MIT四年课程-斯科特·扬著，林慈敏译-9789861755533
- 2022-11-24 16:17:09 《性体验与性爱心理》尤里-谢尔巴特赫
- 2022-11-24 16:17:09 《性爱健康指南》石四维编著
- 2023-10-13 17:09:40 初中诗词格律读本 可复制-周建忠 徐乃为 王业强编著-9787101121704
- 2023-10-13 17:09:40 曾国藩家书 中华经典藏书(升级版)可复制-檀作文译注-9787101115482
- 2023-10-13 17:09:40 菜根谭 中华经典藏书(升级版)可复制-杨春俏译注-9787101115611
- 2022-09-18 19:48:57 心理催眠术 迈克尔.赫普,温迪.德雷顿著
- 2023-10-13 17:09:40 崇祯帝大传-晁中辰著 可复制-9787101114935
1、本文档共计 297 页，下载后文档不带www.pdfdz.com水印，支持完整阅读内容。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
内容简介本书以图论、动态规划算法、综合题的形式介绍了ACM国际大学生程序设计竞赛(ACM/ICPC)中所用到的典型算法，并结合例题，对如何灵活地运用这些算法进行比较详细的分析和深入浅出的讲解。本书以精讲多练为教学宗自，并在每一个专题论述后用一章的篇幅选出一批有代表性的竞赛例题，对每道例题都有详细的解题分析、基本的测试数据及答案，以便同学们能在了解基本算法后作为学习、训练之用。随书附带的光盘里存放了所有例题中完整的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。本书可以作为高等院校有关专业的研究生和本科生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教材和教学参考书，还可作为中学青少年信息学爽林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。，。，。国际大学生程序设计竞赛例题解3，图论、动态规划算法、综合题专集/郭嵩山等编著.一北京：电子工业出版社，2007.7ISBN978-7-121-04643-8L.国…Ⅱ郭…Ⅲ.①程序设计一竞赛一高等学校一解题②图论算法一高等学校一解题VTP311.1-44中国版本图书馆CP数据核字(2007)第096274号装订：出版发行：电子工业出版社北京市海淀区万寿路173信箱邮编100036开本：787×10921/16印张：18.5字数：472千字印次：2007年7月第1次印刷印数：5000册定价：32.00元（含光盘1张）凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，联系及邮购电话：(010)88254888。质量投诉请发邮件至zts@phei,侵权举报请发邮件至dbqq@phei。：(010)88258888。前言ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称ACM/ICPC)是由国际计算机界历史悠久、颇具权威性的组织ACM学会(Association forComputer Machinery)主办，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞赛从1970年举办至今已历31届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。该项竞赛分区域预赛和世界决赛两个阶段进行，各预赛区第1名获得参加世界决赛的资格，世界决赛安排在每年的3一4月举行，而区域预赛安排在上一年的9一12月在各大洲举行。ACM/ICPC的区域预赛是规模很大、范围很广的赛事，以2006年为例，全世界有超过1700所大学的6099支参赛队，在六大洲的82个国家（或地区)的35个赛站中争夺全球总决赛的88个名额，其激烈程度可想而知。与其他编程竞赛相比，ACM/ICP℃题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必须要以最佳的方式解决指定的命题：它涉及的知识面广，与大学计算机系本科及研究生的课程直接关联，如程序设计、离散数学、数据结构、人工智能、算法分析与设计等，对数学要求更高：由于采用英文命题，对英语要求较高，ACM/ICPC采用3人，公用一台电脑，所以它更强调团队协作精神：由于许多题目并无现成的算法，需要具备创新的精神：ACM/ICPC不仅强调学科的基础，更强调全面素质和能力的培养。由于ACM/ICPC是采用5小时全封闭式竞赛，参赛队员与外界完全隔离，完全独立完成，是参赛队员实际能力的真实表露，其成绩可信度甚高。ACM/ICPC又是一种“开卷考试”，可以带任何书籍、资料，甚至源程序代码清单（但不能带电子媒体），不需要死背算法，而强调的是算法的灵活运用。与其他计算机竞赛（如软件设计、网站设计等）相比，ACM/ICPC有严谨而客观的评判规则（严格的数据测试），排除了因评委的主观因素而造成评审不公平的现象。所以，对ACM/ICPC成绩的争议较少。中山大学自1997年首次参加ACM/ICP℃亚洲区预赛以来的10年中，每年都派出多支队共参加过31次亚洲区预赛，成绩有28次在前6名之列（有3次在前10名），其中有18次进入三甲，夺得3次冠军(1999年台北，2002、2003年高雄)、5次亚军(2000年香港、筑波，2003年北京、广州，2006年河内)、10次季军(1998一2000年上海，2001年达卡，2002年北京，2003年高雄，2004年马尼拉，2005年台北、北京，2006年首尔)。中山大学的参赛队曾8次进入全球总决赛(1999一2001年、2003-2007年)：2000年在美国佛罗里达州奥兰多市举行的第24届全球总决赛中夺得了第11名的好成绩：2001年在加拿大温哥华市举行的第25届全球总决赛中首获铜牌（世界第14名）：2003年在美国洛杉矶市好莱坞举行的第27届
