本书是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。

本书可作为全国青少年信息学奥林匹克联赛（NOIP）复赛教材、全国青少年信息学奥林匹克竞赛（NOI）和ACM国际大学生程序设计竞赛（ACM/ICPC）的训练资料，也可作为IT工程师与科研人员的参考用书。

第2版前言

《算法竞赛入门经典》第1版出版至今已有四个年头。这四年间发生了很多变化，如NOI系列比赛终于对STL“解禁”，如C11和C++11标准出台，g++编译器升级（直接导致本书第1版中官方使用的?运算符无法编译通过），如《算法竞赛入门经典——训练指南》的出版弥补了本书第1版的很多缺憾，再如ACM/ICPC的蓬勃发展，使更多的大学生了解并参与到了算法竞赛中来……

看来，是时候给本书“升级”了。

主要的变化

我原本打算只是增加一章专门介绍C++和STL，用符合新语言规范的方式重写部分代码，顺便增加一些例题和习题，没想到一写就是100页——几乎让书的篇幅翻了一倍。写作第1版时，220页的篇幅是和诸位一线中学教师商量后定下来的，因为书太厚会让初学者望而生畏。不过这几年的读者反馈让我意识到：由于篇幅限制，太多的东西让读者意犹未尽，还不如多写点。虽然之后出版了《算法竞赛入门经典——训练指南》，但那本书的主要目标是补充知识点，即拓展知识宽度，而我更希望在知识宽度几乎不变的情况下增加深度——我眼中的竞赛应该主要比思维和实践能力，而不是主要比见识。

索性，我继续加大篇幅，用大量的例子（包括题目和代码）来表现我想向读者传达的信息。一位试读的朋友在收到第一份书稿片段时惊呼：“题目的质量比第1版提高太多了！”这正是我这次改版的主要目的。

具体来说，这次改版有以下变化：

? 在前4章中逐步介绍一些更实用的语言技巧，直接使用竞赛题目作为例子。

? 全新的第5章，讲解竞赛中最常用的C++语法，包括STL算法和容器。

? 第6~7章作为基础篇，加大代码和技巧的比例，并适当增加例...

暂无课件

样章下载

网络资源

版权信息

扫描二维码下载APP了解更多