国际大学生程序设计竞赛指南

出版时间：2008-11  出版社：北京大学出版社  作者：曾棕根  页数：274  
Tag标签：无  

前言

　　ACM国际大学生程序设计竞赛（ACM.International Collegiate Programming Contest，ACM／ICPC）由ACM（Association for Computing Machinerv，美国计算机协会）主办，是世界上公认的规模最大、水平最高、影响最广的国际大学生程序设计竞赛。　　由于ACM，大学生程序设计竞赛能迅速提高学生的程序设计能力和团队协作水平，又能有效地提升学校程序设计教学水平和质量，促进校际交流与竞争。

内容概要

　　《国际大学生程序设计竞赛指南：ACM程序设计》一书详细讲解了ACM国际大学生程序设计竞赛（ACM/ICPC）编程、调试方法，以及提高时间、空间性能的策略，并充分利用了C++泛型编程的高效率、规范化的特性，全部采用C++泛型编程。　　第1章讲解了ACM程序设计入门知识；第2章讲解了C++泛型编程的容器、迭代器和常用算法；第3章讲解了ACM程序设计的基本编程技巧；第4章讲解了50道原版ACM竞赛题的解题思路，并配有C++泛型编程参考答案和题目的中文翻译。　　本书是一本专门针对ACM国际大学生程序设计竞赛而编写的入门教程，适合参加ACM/ICPC的大学生和C++编程爱好者学习，对ACM/ICPC竞赛教练也具有一定的指导作用。

书籍目录

第1章　ACM程序设计入门1.1　ACM/ICPC简介1.1.1　历史1.1.2　简要规则1.1.3　区域和全球决赛1.1.4　历届冠军1.1.5　在线评测系统（Online Judge）1.1.6　试题样例1.2　用VC++编写控制台程序1.2.1　例题1.2.2　操作1.3　ACM竞赛本机调试方法1.3.1　竞赛样题1.3.2　本机调试步骤1.4　浙江大学在线评测系统（ZOJ）在线实验1.4.1　竞赛样题1.4.2　提交代码第2章　C++STL泛型编程2.1　C++STL概述2.2　vector向量容器2.3　string基本字符系列容器2.4　set集合容器2.5　multiset多重集合容器2.6　map映照容器2.7　multimap多重映照容器2.8　deque双端队列容器2.9　list双向链表容器2.10　bitset位集合容器2.11　stack堆栈容器2.12　queue队列容器2.13　priority-queue优先队列容器第3章　ACM程序设计基础3.1　读入一个参数3.2　读入两个参数3.3　1！到n！的和3.4　等比数列3.5　皮那契数3.6　最大公约数3.7　最小公倍数……第4章　ACM程序设计实战参考文献

章节摘录

　　本题是使用勾股定理来计算直角三角形的一条边，有两个地方需要注意。　　一个是输出格式，要输出的字符串部分，一定要与题目要求的一模一样，一个好办法是直接从网页中复制，因为里边有些空格和标点符号，这样可以保证字符串是一模一样的。另外一个格式是，本题要求输出完一个测试案例后再输出一个空行，而不是输出数据之间输出一个空行，这两种格式是有区别的。ACM程序设计就是这样，追求精确，追求一致性。因为，输出结果的正确与否，完全是计算机进行文件比对的，所以，输出的结果一定要与答案文件里的样子一模一样才会判对，所以，我一直强调输出格式的重要性，再好的算法，如果输出格式不对，系统都会判错。

编辑推荐

　　近年来，ACM大学生程序设计竞赛在我国得到了大规模的推广，各个高校都十分重视。然而，由于该赛事是个新鲜事物，且ACM程序设计有其特殊的规律，很多高校难以适应。 　　为了尽快解决这个问题，笔者将近三年来潜心钻研ACM竞赛的相关资料整理出来，供大家分享。《国际大学生程序设计竞赛指南：ACM程序设计》一书以C++泛型编程的应用为主线，讲解了ACM程序设计入门知识；C++泛型编程的容器、迭代器和常用算法；ACM程序设计的基本编程技巧；以及50道原版ACM竞赛题的解题思路，一步一步带领读者登上ACM程序设计的殿堂。