算法设计与分析：C++语言描述(第2版)电子书

前言

第1部分 算法和算法分析

第1章 算法问题求解基础

1.1 算法概述

1.2 问题求解方法

1.3 算法设计与分析

1.4 递归和归纳

本章小结

习题1

第2章 算法分析基础

2.1 算法复杂度

2.2 渐近表示法

2.3 递推关系

2.4 分摊分析

本章小结

习题2

第3章 伸展树与跳表

3.1 伸展树

3.2 跳表

本章小结

习题3

第2部分 算法设计策略

第4章 基本搜索和遍历方法

4.1 基本概念

4.2 图的搜索和遍历

4.3 双连通分量

4.4 与或图

本章小结

习题4

第5章 分治法

5.1 一般方法

5.2 求最大最小元

5.3 二分搜索

5.4 排序问题

5.5 选择问题

5.6 斯特拉森矩阵乘法

本章小结

习题5

第6章 贪心法

6.1 一般方法

6.2 背包问题

6.3 带时限的作业排序

6.4 最佳合并模式

6.5 最小代价生成树

6.6 单源最短路径

6.7 磁带最优存储

6.8 贪心法的基本要素

本章小结

习题6

第7章 动态规划法

7.1 一般方法和基本要素

7.2 每对结点间的最短路径

7.3 矩阵连乘

7.4 最长公共子序列

7.5 最优二叉搜索树

7.6 0/1背包

7.7 流水作业调度

本章小结

习题7

第8章 回溯法

8.1 一般方法

8.2 n-皇后

8.3 子集和数

8.4 图的着色

8.5 哈密顿环

8.6 0/1背包

8.7 批处理作业调度

本章小结

习题8

第9章 分枝限界法

9.1 一般方法

9.2 求最优解的分枝限界法

9.3 带时限的作业排序

9.4 0/1背包

9.5 旅行商问题

9.6 批处理作业调度

本章小结

习题9

第3部分 求解困难问题

第10章 NP完全问题

10.1 基本概念

10.2 Cook定理和证明

10.3 一些典型的NP完全问题

本章小结

习题10

第11章 随机算法

11.1 基本概念

11.2 拉斯维加斯算法

11.3 蒙特卡罗算法

11.4 舍伍德算法

本章小结

习题11

第12章 近似算法

12.1 近似算法的性能

12.2 绝对近似算法

12.3 ε-近似算法

12.4 ε（n）-近似算法

12.5 多项式时间近似方案

12.6 子集和数的完全多项式时间近似方案

本章小结

习题12

第13章 密码算法

13.1 信息安全和密码学

13.2 数论初步

13.3 背包密码算法

13.4 RSA算法

13.5 散列函数和消息认证

13.6 数字签名

本章小结

习题13

附录A 专有名词中英文对照表

附录B C++程序设计概要

参考文献