热门文档
- 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、本文档共计 0 页,下载后文档不带www.pdfdz.com水印,支持完整阅读内容。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
内容简介随着各大专院校参加ACM/ICPC热情的高涤,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书根据浙江大学在线题库的部分题目,经过筛选、分类后进行了解答(个别特别简单或者特别复杂的题目未选择),比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、贪心、图论、几何和数学题。本书可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,或者作为高等院校数据结构、C/C+程序设计或算法设计与分析等相关课程的教学参考书。书中各题目的源代码及相关资料可在htp:/.hxedu下载。,。,。图书在版编目(CIP)数据ACM国际大学生程序设计竞赛题解.1/赵端阳,袁鹤编著.一北京:电子工业出版社,2010.6ISBN978-7-121-11063-4I.①A.…Ⅱ.①赵..②袁..Ⅲ.①程序设计一竞赛一高等学校-解题V.①TP3111-44中国版本图书馆CIP数据核字(2010)第107789号责任编辑:陈晓莉印刷:北京天宇星印刷厂装订:三河市鹏成印业有限公司出版发行:电子工业出版社北京市海淀区万寿路173信箱邮编100036开本:787×10921/16印张:23.75字数:608千字印次:2010年6月第1次印刷数:4000册定价:38.00元凡所购买电子工业出版社图书有缺损问题,请向购买书店调换。若书店售缺,请与本社发行部联系,联系及邮购电话:(010)88254888。质量投诉请发邮件至zts@phei,侵权举报请发邮件至dbqq@phei。:(010)88258888。前言ACM国际大学生程序设计竞赛(ACM/ICPC::ACM International Collegiate ProgrammingContest)是由国际计算机界历史悠久、颇具权威性的组织ACM学会(Association for ComputingMachinery,美国计算机协会)主办,是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。1970年在美国Texas a&m大学举办了首次区域竞赛,从而拉开了国际大学生程序设计竞赛的序幕。该项竞赛从1970年举办至今已经历29届,因历届竞赛都荟萃了世界各大洲的精英,云集了计算机界的“希望之星”,而受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事。此项赛事的举办目的不单是培养参赛选手的创造力、团队精神以及他们在软件程序开发过程中的创新意识,同时也是检测选手们在压力下进行开发活动的能力。因此,ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。该项竞赛分区域预赛和国际决赛两个阶段进行,各预赛区第一名自动获得参加世界决赛的资格,世界决赛安排在每年的3~4月举行,而区域预赛安排在上一年的9~12月在各大洲举行。从1998年开始,BM公司连续赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队(每支队伍由教练、3名正式队员,一名后备队员组成)参赛的。国际ACM比赛1996年才进入中国内地,上海交通大学作为我国内地高校最早的参赛队之一,曾7次进军总决赛,并于2002年将ACM金杯首次带到亚洲。打破了几十年来欧美国家对这一赛事绝对的统治地位,更震惊了世界。2005年4月6日,在上海举办的“第29届ACM国际大学生程序设计竞赛”总决赛中,上海交通大学团队成功解答8道题,以一题领先的优势力克来自世界六大洲29个国家和地区的T8支参赛队,捧获“世界上最聪明的人”的冠军奖杯。时隔三年,ACM全球总决赛冠军奖杯再次回到了上海交通大学,领队俞勇教授与队员们手举国旗和校旗走上最高领奖台,激动之泪夺眶而出。上海交通大学团队从招生选苗、选拔队员、日常训练、寒暑假集训、赛前封闭训练,日复一日,年复一年,凭着顽强的毅力、强大的凝聚力,一步一个脚印、一步一个台阶,不断积累,顽强拼搏,两次携手捧回世界杯。国际ACM比赛是世界上规模最大、历史最长、影响最深的全球性计算机专业竞赛,它要求每一名队员不仅具有扎实的数学功底,非凡的算法设计能力,娴熟的编程技巧,而且必须具备很好的协作精神、稳定的心理素质、快速的临场应变能力。为了帮助各个大专院校的大学生们了解国际大学生程序设计竞赛,了解其程序设计的方法,提高参与校级、省级和亚洲区赛国际大学生程序设计竞赛的兴趣,特编写这本题解。全书共分9章:第一章,基础编程题。主要是比较容易的题目,也称简单题,尤其适合刚刚开始熟悉ACM大学生程序设计竞赛做题的同学。通过这些题目的练习,主要是熟悉数据的输入、输出格式,基本编程方法,在线提交系统的使用,常见错误及其对策。第二章,模拟算I