算法竞赛入门经典pdf PDF中文版

算法竞赛入门经典是一款PDF中文版的电子书，全书共分为11章，包括程序设计入门，循环结构程序设计，数组和字符串等，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。作者从浅入深的将C/C++语言、算法和解题有机地结合在了一起，代码规范简洁易懂，让读者不仅能够理解算法的原理，还教会读者很多实用的编程技巧。可以作为全国青少年信息学奥林匹克联赛（NOIP）的复赛教材及ACM国际大学生程序设计竞赛的入门参考，还可作为it工程师与科研人员的参考用书。如果你对编程感兴趣，这本书你一定不能错过。

主要内容：

1、程序设计入门

2、循环结构程序设计

3、数组和字符串

4、函数和递归

5、基础题目选解

6、数据结构基础

7、暴力求解法

8、高效算法设计

9、动态规划初步

10、数学概念与方法

11、图论模型与算法

算法竞赛入门经典目录

第 1 部分语言

第 1 章编程简介…

1.1 算术表达式

1.2 变量及其输入

1.3 顺序结构编程

1.4 分支结构编程

1.5 笔记和练习

1.5.1 C、C99、C11 等

1.5.2 数据类型和输入格式

1.5.3 练习

1.5.4 总结

第 2 章循环结构编程…

2.1 for 循环

2.2 while循环和do-while循环

2.3 循环的代价

2.4 算法竞赛中的输入输出框架

2.5 笔记和练习

2.5.1 练习

2.5.2 总结

第 3 章数组和字符串…

3.1 数组

3.2 字符数组

3.3 竞赛选题讲座

3.4 笔记和练习

3.4.1 基系统和整数表示

3.4.2 思考题

3.4.3 黑盒测试和在线评估系统

3.4.4 示例问题和练习列表

3.4.5 总结

第 4 章函数和递归…

4.1 自定义函数和结构

4.2 函数调用和参数传递

4.2.1 表单参与参数

4.2.2 调用栈

4.2.3 使用指针作为参数

4.2.4 初学者常犯的错误

4.2.5 数组作为参数和返回值

4.2.6 使用函数作为函数参数

4.3 递归

4.3.1 递归定义

4.3.2 递归函数

4.3.3 C 语言对递归的支持

4.3.4 分段错误和堆栈溢出

4.4 竞赛题目选讲

4.5 笔记和练习

4.5.1 头文件、副作用等

4.5.2 示例问题和练习列表

4.5.3 总结

第 5 章 C 和 STL 简介…

5.1 从 C 到 C

5.1.1 C 框架

5.1.2 参考文献

5.1.3 字符串

5.1.4 再来说说结构

5.1.5 模板

5.2 初步 STL

5.2.1 排序和检索

5.2.2 不定长数组：向量

5.2.3 集合：集合

5.2.4 映射：地图

5.2.5 堆栈、队列和优先级队列

5.2.6 测试 STL

5.3 应用：大整数类

5.3.1 大整数

5.3.2 四种算术运算

5.3.3 比较运算符

5.4 竞赛题目示例

5.5 练习

第 2 部分基础知识

第 6 章数据结构基础…

6.1 再谈栈和队列

6.2 链表

6.3 树和二叉树

6.3.1 二叉树的编号

6.3.2 二叉树的层次遍历

6.3.3 二叉树的递归遍历

6.3.4 非二叉树

6.4 图

6.4.1 使用 DFS 查找连接块

6.4.2 使用BFS寻找最短路径

6.4.3 拓扑排序

6.4.4 欧拉电路

6.5 竞赛题目选讲

6.6 训练参考

第7章蛮力解法……

7.1 简单枚举

7.2 枚举排列

7.2.1 生成1~n的排列

7.2.2 生成可重新设置的排列

7.2.3 解决方案树

7.2.4 下一步安排

7.3 子集生成

7.3.1 增量构造

7.3.2 位向量法

7.3.3 二元法

7.4 回溯

7.4.1 八皇后问题

7.4.2 其他应用示例

7.5 寻路问题

7.6 迭代深化搜索

7.7 竞赛题目选讲

7.8 训练参考

第三部分比赛

……

内容节选

前言

本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导，是告诉读者学什么，如何学。算法包罗万象，很难在一本书中的篇幅覆盖很多内容的通知对每个知识点进行细致讲解，因此本书更多的是作为一本导引、工具书、手册或者学习大纲，给读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比，本书的特点有

-大量知识讲解。

-更多循序渐进的习题。

-重要算法的源代码

从知识结构上看，本书的覆盖面比原书更广，补充了原书没有涉及到在知识点，包括计算理论中的NP完全理论和图灵机的基本概念、数据结构中的仲展树、Trepp，左偏树、二项堆、Fiboncci堆、数论中的指数和原根、分解因数的快速算法、数值计算中的高斯消元法和FFT、组合游戏论初步、更多序列经典问题和线段树、后级数组等数据结构的应用、树更多经典问题、多模式申匹配算法、后级树构造的Ukkoner算法、后缓数组构造的Skew算法、更加详细的强连通分量/双连通分量算法、最大流和最小费用流算法、二分图和任意图的最大基数匹配算法和最大权匹配算法、稳定婚姻问题、线性规划在网络优化中的作用、向量代数基础、多边形剖分算法、平面剖分、半平面交、三维凸包、Vororoi图和直线排列的构造算法、几何对偶性的应用、Minkowski和与简单运动规划问题等。

从题目上看，本书的题目集中在习题部分，这样保证知识讲解部分相对完整和纯粹，也避免了用过多篇幅叙述和具体题目相关的内容。这些题目选择范围更广，难度搭配也更加合理，且包含了常见的小技巧，和原书那些巧妙但难以理解的题目比较起来更适合于初学者入门与提高，也为深入阅读原书打下了基础。