《算法设计基础与应用》共分为14 章，其中前3 章主要介绍了与算法设计相关的一些必须了解和掌握的常识和概念，在后续的章节里，介绍了蛮力、递推、模拟、分治、贪心、动态规划、搜索等常用算法策略，以及*短路径、二分图、网络流、并查集、数论、博弈等经典算法。在例题的设计上采用的是ACM 竞赛试题的模式，实现的语言是C/C++。
适读人群 ：广大读者
《算法设计基础与应用》具有基础性（循序渐进地介绍算法设计的主要理论）、趣味性（将待解决的复杂问题编成通俗易懂的故事）、丰富性（涵盖算法设计相关的主要理论和知识点）、实用性（强调理论与实践相结合）、针对性（适合研究算法和参加各类程序设计竞赛人员使用）等特点，同时，本教材配套了相应的电子教案和例题讲解视频，访问书内网址或扫描书内二维码即可免费获得。
朱立军，毕业于沈阳工业大学，博士，目前在沈阳化工大学计算机科学与技术学院软件工程教研室任主任。主要从事专业：软件工程。
杨威，毕业于沈阳工业大学，硕士，毕业后一直在沈阳工业大学信息学院计算机科学与技术系任教师。
肖明霞，女，工学硕士，沈阳化工大学计算机科学与技术学院，软件工程教研室，讲师，主讲课程：C语言程序设计，程序设计竞赛，算法分析与设计等课程。担任ACM、蓝桥杯以及计算机程序设计大赛教练多年，获得国家、省各级奖项几十项。
杨中秋，女，工学硕士，沈阳化工大学 教务处，主要从事高校课程建设、教学管理、实践教学等方面的工作。参与省级教改项目多项，发表教学、科研论文10余篇。
第1 章 程序设计相关基本概念1
1.1 程序的组成 1
1.2 函数、函数嵌套和函数递归 3
1.3 数据类型所占字节数4
1.4 内存空间的开辟 5
1.5 算法的时间复杂度和空间复杂度 6
第2章 C++模板库9
2.1 标准模板库STL 简介9
2.2 模板库的典型应用11
2.3 本章小结 27
第3 章 算法设计常用技巧及优化策略 28
3.1 程序设计主要原则 28
3.2 空间换时间 30
3.3 数学模型的建立32
3.4 数组的应用 33
3.5 信息数字化 34
3.6 标志量的使用36
思考题38
第4章 蛮力法 42
4.1 蛮力法的定义 42
4.2 蛮力法的算法框架43
4.3 经典例题解析 43
4.4 本章小结 49
思考题 49
第5 章 模拟策略 51
5.1 模拟策略的概念51
5.2 经典例题解析51
5.3 本章小结59
思考题 60
第6 章 递推策略62
6.1 递推策略的定义 63
6.2 递推策略解决问题的步骤63
6.3 经典例题解析 64
6.4 本章小结68
思考题 68
第7 章 分治策略 70
7.1 分治策略的设计思想70
7.2 分治策略的基本步骤70
7.3 分治策略算法框架 70
7.4 经典例题解析71
7.5 本章小结84
思考题 84
第8 章 贪心策略87
8.1 贪心算法的定义 87
8.2 贪心算法的步骤87
8.3 贪心算法的框架 88
8.4 经典例题解析88
8.5 本章小结100
思考题100
第9 章 动态规划 103
9.1 动态规划所要解决问题的特征105
9.2 动态规划处理问题的思想 105
9.3 动态规划处理问题的步骤106
9.4 经典例题解析106
9.5 本章小结126
思考题 126
第10章 搜索130
10.1 图的基本概念130
10.2 回溯法134
10.3 分支限界法161
10.4 本章小结181
思考题 181
第11 章 图论的应用185
11.1 *短路径问题185
11.2 二分图209
11.3 网络流219
思考题 231
第12 章 并查集234
12.1 并查集的定义234
12.2 并查集算法框架235
12.3 并查集算法优化策略238
12.4 并查集应用240
12.5 本章小结248
思考题 248
第13章 数论 251
13.1 欧几里得定理及应用251
13.2 素数的测试——Eratosthenes 筛法255
13.3 同余问题258
13.4 容斥定理262
13.5 母函数264 思考题 268
第14 章 博弈论 271
14.1 博弈的定义271
14.2 几个经典博弈方法272
14.3 博弈论的应用274
14.4 本章小结280 思考题 280
附录：在线判题系统（OJ）简介 282 参考文献 287
精品教材 更多
