![]()
内容推荐 本书共分为14章,其中前3章主要介绍了与算法设计相关的一些必须了解和掌握的常识和概念,在后续的章节里,介绍了蛮力、递推、模拟、分治、贪心、动态规划、搜索等常用算法策略,以及最短路径、二分图、网络流、并查集、数论、博弈等经典算法。在例题的设计上采用的是ACM竞赛试题的模式,实现的语言是C/C++。 本书既可作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为广大计算机工作者、编程爱好者的参考用书。 目录 第1章 程序设计相关基本概念 1.1 程序的组成 1.2 函数、函数嵌套和函数递归 1.3 数据类型所占字节数 1.4 内存空间的开辟 1.5 算法的时间复杂度和空间复杂度 第2章 C++模板库 2.1 标准模板库STL简介 2.2 模板库的典型应用 2.3 本章小结 第3章 算法设计常用技巧及优化策略 3.1 程序设计主要原则 3.2 空间换时间 3.3 数学模型的建立 3.4 数组的应用 3.5 信息数字化 3.6 标志量的使用 思考题 第4章 蛮力法 4.1 蛮力法的定义 4.2 蛮力法的算法框架 4.3 经典例题解析 4.4 本章小结 思考题 第5章 模拟策略 5.1 模拟策略的概念 5.2 经典例题解析 5.3 本章小结 思考题 第6章 递推策略 6.1 递推策略的定义 6.2 递推策略解决问题的步骤 6.3 经典例题解析 6.4 本章小结 思考题 第7章 分治策略 7.1 分治策略的设计思想 7.2 分治策略的基本步骤 7.3 分治策略算法框架 7.4 经典例题解析 7.5 本章小结 思考题 第8章 贪心策略 8.1 贪心算法的定义 8.2 贪心算法的步骤 8.3 贪心算法的框架 8.4 经典例题解析 8.5 本章小结 思考题 第9章 动态规划 9.1 动态规划所要解决问题的特征 9.2 动态规划处理问题的思想 9.3 动态规划处理问题的步骤 9.4 经典例题解析 9.5 本章小结 思考题 第10章 搜索 10.1 图的基本概念 10.2 回溯法 10.3 分支限界法 10.4 本章小结 思考题 第11章 图论的应用 11.1 最短路径问题 11.2 二分图 11.3 网络流 思考题 第12章 并查集 12.1 并查集的定义 12.2 并查集算法框架 12.3 并查集算法优化策略 12.4 并查集应用 12.5 本章小结 思考题 第13章 数论 13.1 欧几里得定理及应用 13.2 素数的测试——Eratosthenes 筛法 13.3 同余问题 13.4 容斥定理 13.5 母函数 思考题 第14章 博弈论 14.1 博弈的定义 14.2 几个经典博弈方法 14.3 博弈论的应用 14.4 本章小结 思考题 附录:在线判题系统(OJ)简介 参考文献 |