国际大学生程序设计竞赛指南—ACM程序设计
分類: 图书,计算机/网络,程序设计,其他,
作者: 曾棕根编著
出 版 社: 北京大学出版社
出版时间: 2008-11-1字数:版次: 1页数: 274印刷时间:开本: 16开印次:纸张:I S B N : 9787301143445包装: 平装内容简介
本书详细讲解了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.1C++STL概述
2.2vector向量容器
2.3string基本字符系列容器
2.4set集合容器
2.5multiset多重集合容器
2.6map映照容器
2.7multimap多重映照容器
2.8deque双端队列容器
2.9list双向链表容器
2.10bitset位集合容器
2.11stack堆栈容器
2.12queue队列容器
2.13priority-queue优先队列容器
第3章 ACM程序设计基础
3.1读入一个参数
3.2读入两个参数
3.31!到n!的和
3.4等比数列
3.5皮那契数
3.6最大公约数
3.7最小公倍数
……
第4章 ACM程序设计实战
参考文献