曾棕根.ACM程序设计.pdf

本书详细讲解了 ACM 国际大学生程序设计竞赛（ACM/ICPC）编程、调试方法，以及提高时间、 空间性能的策略，并充分利用了 C++泛型编程的高效率、规范化的特性，全部采用 C++泛型编程。 第 1 章讲解了 ACM 程序设计入门知识；第 2 章讲解了 C++泛型编程的容器、迭代器和常用算法； 第 3 章讲解了 ACM 程序设计的基本编程技巧；第 4 章讲解了 50 道原版 ACM 竞赛题的解题思路，并 配有 C++泛型编程参考答案和题目的中文翻译。 本书是一本专门针对 ACM 国际大学生程序设计竞赛而编写的入门教程，适合参加 ACM/ICPC 的 大学生和 C++编程爱好者学习，对 ACM前国际大学生程序设计竞赛(,美国计算机协会)主办,是山界上公认的规模最大、水平最高、影响最广的国际大学生程序设计竞赛。由于大学生程序设计竞赛能迅速提高学生的程序设计能力和团队协作水平,又能有效地提升学校程序设计教学水平和质量,促进校际交流与竞争,近年来,大学生程序设计竞赛在我国得到了大规模的推广,各个高校都十分重视。然而,由于该赛事是个新鲜事物,且程序设计有其特殊的规律,很多晑校难以适应。为了尽快解决这个问题,笔者将近三年来濬心钻研竞赛的相关资料整理出来,供大家分享。经实践证实,本书能在两个月内将程序设计的初学者培养成竞赛高手本书以泛型编程的应用为主线,一步一步带领读者登上程序设计的殿堂。第罩讲解了稈序设计入门知识;第章讲解了泛型编稈的容器、迭代器和常用算法;第章讲解了程序设计的基本编程技巧;第章讲解了道原版竞赛题的解题思路,并配有泛犁编程参考答案和题目的中文翻译。本书的出版,首先得感谢我的导师浙江师范大学数理信息学院王基一教授和丁革建高工、浙江工业大学信息学院钱能教授对笔者学术工作的不断启发与鼓励;感谢北京大学出版社的人力支持!程序设计要求很高,由于时间仓促,笔者水平有限,书中定有许多不足甚至错误之处,恳请广大专家、读者批评指正!笔者邮箱个人主贝曾棕根年月目录第章程序设计入门使用反向排列算法简介仗用算法对向量元素历史排序简要规贝向量的大小区域和全球决赛基本字符系列容器历届冠军创建对象在线评测系统给对象赋值从对象尾部添加字符试题样例从对象尾部追加用编写控鼠台程序字符串例题给对象插入字符操作访问对象的元素竞赛本机调试方法删除对象的元素竞赛样题返叫对象的长度本机调试步骤替换对象的字符浙江大学在线评测系统(搜索对象的元素或在线实验子串竞赛样题对象的比较提交代码反向排序对象第章泛型编程对象作为元素概述类型的数字化处理的实现版本对象与字符数组互组件操作泛型编程示例对象与区数泛型编程对象与数值相互转换向量容器集合容器创建对象创建集合对象尾部元素扩张元素的插入与中序遍历下标方式访问元素元素的反向遍历用迭代器访问元素元素的删除元素的插入元素的检索元素的删除自定义比较函数ACM程序设计多重集合容器队列容器元素的插入优先队刎容器元素的删除伏先队列的使用方法查找元素重载操作符来定义映照容器优先级创建、元索插入和遍历重载操作符来定义访问优先级删除元素第章程序设计基础元素反向遍历元素的搜索读入一个参数白定义比较函数链接地址用实现数字分离题目内容数字映照字符的写法参考答案多重映照容器读入两个参数对象创建、元素链接地址插入题目内容元素的删除参考答案元素的查找到的和双端队列容器姓接地址创建对象题目内容插入元素参考答案前向遍历等比数列反向遍历链接地址删除元素题目内容双向链表容器参考答案创建对象元素插入和遍历菲波那契数反冋遍历链接地址元素删除题日内容元素查找参考答案元素排序最大公约薮剔除连续重复元素链接地址位集合容器题目内容创建对象参考答案设置元素值最小公倍数链接地址输出元素堆栈容器题目内容参考答案目录平均题目内容链接地址参考答案题目内容程序设计实战参考答案对称三位数素数链接地址链接地址题目内容时空限制参老答案题目内容十进制专换为二进制题目来源链接地址解题思烙题目内容参考答案参考答案汉语翻译列出完数链接地址链接地址题目内容时空阪制参考答案题目内容!配对题目来源链接地址解题思路题目内容参考答案参考答案汉语翻译五位以内的对称素数链接地址链接地址题目内容时空阪制参考答案题目内容串排序题目来源链接地址解题思路题目内谷参考答案参考答案汉语翻译排列对称串链接地址链接地坤题日内容时空阪制参考答案题目内容按绩点排名题目来源链接地址解题思路题目内容参考答案参考答案汉语翻译按的个数排序链接地址链接地址ACM程序设计时空限制题目内容链接地址题目来源时空限制解题思路题目内容参考答案题目来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题目内容参老答案题日来源汉语翻译解题思路参考答案链接地址汉语翻译空限制题日内容链接地址题目来源时空限制解题思路题目内容参考答案题目来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题日内容链接地址题目来源时空限制解题思路题目内容参者答案题日来潺汉话翻译解题思路参考答案连接地汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题日内容参考答案题目米源汉语翻译解题思路目录参考答案题目来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题日内容参考答案题目来源汉语翻译解题思路参考答案链接地址以语翻译时空限制题目内容链接地址题目来源时空限制解题思路题目内容参考答案题目来源汉语翻译解题指导参考答案链接地址汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题目内容参考答案题目来源汉语翻译解题指导参考答案链接地址汉语翻译时空限制题目内容链接地址题日来源时空限制解题拦导题目内容参考答案题目来源汉语翻译解题指导参考答案链接地址汉语翻译时空限制题目内容链接地址ACM程序设计时空限制汉语翻译题目内容题目来源链接地址解题指导时空限制参考答案题目内容汉语翻译题目来源解题思路链接地址参考答案时空限制汉语翻译题目内容题目来源链接地址解题思路时空限制参考答案题日内容汉语翻译题目米源解题思路链接地址参考答案时空限制汉语翻译题目内容题日来源链接地址解题思路时室限制参考答案题目内容汉语翻译题目来源解题思路链接地址参考答案汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题目内容参考答案题目来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题目内容参考答案题目来源目录解题思路题目内容参考答案题目来溽汉语翻译解题思路参考答案链接地址汉语翻译时空限制题目内容链接地址题日来源时空限制解题思路题目内容参考答案题目来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题目内容链接地址题目来源时空限制解题思路题目内容参考答案题日来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题目内容链接地址题目米源时空限制解题思路题目内容参考答案题日来源汉语翻译解题思路参考答案链接地址汉语翻译时空限制题日内容链接地址题目米源时空限制解题思路题目内容参考答案汉语翻译题目米源解题思路链接地址参考答案时空限制汉语翻译