acm程序设计内容曾宗根.pdf

《acm程序设计内容曾宗根.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、国际大学生程序设计竞赛指南ACM程序设计曾棕根编著副主编张学良张炜魏峥参编高改梨孔建铭主审张政兴张恒杰编李磊张军内容简介本书详细讲解了ACM国际大学生程序设计竞赛（ACM/ICPC）编程、调试方法，以及提高时间、空间性能的策略，并充分利用了C++泛型编程的高效率、规范化的特性，全部采用C++泛型编程。第1章讲解了ACM程序设计入门知识；第2章讲解了C++泛型编程的容器、迭代器和常用算法；第3章讲解了ACM程序设计的基本编程技巧；第4章讲解了50道原版ACM竞赛题的解题思路，并配有C++泛型编程参考答案和题目的中文翻译

2、。本书是一本专门针对ACM国际大学生程序设计竞赛而编写的入门教程，适合参加ACM/ICPC的大学生和C++编程爱好者学习，对ACM/ICPC竞赛教练也具有一定的指导作用。图书在版编目(CIP)数据ACM程序设计/曾棕根编著.—北京：北京大学出版社，2008.11(国际大学生程序设计竞赛指南)ISBN978-7-301-14344-5Ⅰ.A…Ⅱ.曾…Ⅲ.程序设计—教材Ⅳ.TP311.1中国版本图书馆CIP数据核字(2008)第158901号书名：ACM程序设计著作责任者：曾棕根编著策划编辑：胡伟晔责任编辑：胡伟晔标准书

3、号：ISBN978-7-301-14344-5/TP·0973出版者：北京大学出版社地址：北京市海淀区成府路205号100871网址：http://www.pup.cn电话：邮购部62752015发行部62750672编辑部62765126出版部62754962电子邮箱：xxjs@pup.pku.edu.cn印刷者：发行者：北京大学出版社经销者：新华书店787毫米×1092毫米16开本18印张427千字2008年11月第1版2008年11月第1次印刷定价：34.00元未经许可，不得以任何方式复制或抄袭本书之部分或全部

4、内容。版权所有，侵权必究举报电话：010-62752024电子邮箱：fd@pup.pku.edu.cn前言ACM国际大学生程序设计竞赛（ACMInternationalCollegiateProgrammingContest，ACM/ICPC）由ACM（AssociationforComputingMachinery，美国计算机协会）主办，是世界上公认的规模最大、水平最高、影响最广的国际大学生程序设计竞赛。由于ACM大学生程序设计竞赛能迅速提高学生的程序设计能力和团队协作水平，又能有效地提升学校程序设计教学水平和质量

5、，促进校际交流与竞争，近年来，ACM大学生程序设计竞赛在我国得到了大规模的推广，各个高校都十分重视。然而，由于该赛事是个新鲜事物，且ACM程序设计有其特殊的规律，很多高校难以适应。为了尽快解决这个问题，笔者将近三年来潜心钻研ACM竞赛的相关资料整理出来，供大家分享。经实践证实，本书能在两个月内将程序设计的初学者培养成ACM竞赛高手。本书以C++泛型编程的应用为主线，一步一步带领读者登上ACM程序设计的殿堂。第1章讲解了ACM程序设计入门知识；第2章讲解了C++泛型编程的容器、迭代器和常用算法；第3章讲解了ACM程序设

6、计的基本编程技巧；第4章讲解了50道原版ACM竞赛题的解题思路，并配有C++泛型编程参考答案和题目的中文翻译。本书的出版，首先得感谢我的导师浙江师范大学数理信息学院王基一教授和丁革建高工、浙江工业大学信息学院钱能教授对笔者学术工作的不断启发与鼓励；感谢北京大学出版社的大力支持！ACM程序设计要求很高，由于时间仓促，笔者水平有限，书中定有许多不足甚至错误之处，恳请广大专家、读者批评指正！笔者邮箱zjnuken@126.com，个人主页http://www.zzg.3126.net。曾棕根2008年10月目录第1章ACM

7、程序设计入门.........................12.2.7使用reverse反向排列算法.....222.2.8使用sort算法对向量元素1.1ACM/ICPC简介....................................1排序...........................................231.1.1历史............................................12.2.9向量的大小.........................

8、......251.1.2简要规则....................................12.3string基本字符系列容器.....................261.1.3区域和全球决赛.........................22.3.1创建string对象........................26