本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分:第1部分是基本算法,按方法论区分,包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等;第2部分是若干专题,包括排序算法、计算几何及计算数论、线性规划;第3部分是复杂性理���与智能型算法,其中,智能型算法主要介绍了遗传算法和模拟退火算法。
本书可作为计算机系本科学生及研究生教材,数学系师生和科研工作者也可将其作为参考书。

第1部分 基本算法
第1章 数学准备
1.1 母函数
1.2 递推关系
1.3 Fibonacci数列
1.3.1 Fibonacci数列是典型的递推关系
1.3.2 问题的解
1.4 线性常系数递推关系举例
1.5 其他类型的递推关系举例
习题
第2章 优先策略与分治策略
2.1 优先策略:求*短树的Kruskal算法
2.2 求*短树的Prim算法
2.3 求*短路径的Dijkstra算法
2.4 文件存储问题
2.5 有期限的任务安排问题
2.6 数据压缩和Huffman树
2.7 分治策略与二分查找
2.8 整数乘法
2.9 矩阵乘积的Strassen算法
2.10 矩阵乘积的winograd算法
2.11 布尔矩阵乘积的分段预处理方法
2.12 归并排序法
2.13 快速排序法
2.14 求序列中的第是个元素
习题
第3章 动态规划
3.1 *短路径问题
3.2 *佳原理
3.3 流动推销员问题
3.3.1 算法及例题
3.3.2 复杂性估计
3.4 矩阵链乘问题
3.5 *长公共子序列
3.6 图的任意两点间的*短距离
3.7 同顺序流水作业的任务安排问题
3.8 可靠性问题
3.9 *佳二分树
3.9.1 二分树的一些性质
3.9.2 *佳二分树的构成
习题
第4章 概率算法
4.1 生日问题
4.2 概率算法举例
4.3 随机数的产生器
4.3.1 线性同余式法
4.3.2 离散对数法
4.3.3 BBS法
4.3.4 素数法
4.4 素数的概率判定算法
4.4.1 关于素数的若干定理
4.4.2 Fermat数
4.4.3 MillerRabin的素数概率测试法
4.5 定理证明的数学准备
4.5.1 数论的基本知识
4.5.2 群论的基本知识
4.5.3 中国剩余定理
4.5.4 xn≡1 mod p 的解
4.6 定理A的证明
4.7 定理B的证明
习题
第5章 并行算法
5.1 并行计算机和并行算法的基本概念
……
第6章 搜索法
第7章 数据结构
第2部分 若 干 专 题
第8章 排序算法
第9章 计算几何及计算数论
第10章 线性规划
第3部分 复杂性理论与智能型算法
第11章 算法复杂性理论
第12章 智能型算法