算法設(shè)計與分析：C++語言描述

第1部分 算法與算法分析
第1章 算法問題求解基礎(chǔ)
1.1    算法概述
1.2    問題求解方法
1.3    算法設(shè)計與分析
1.4    遞歸和歸納
本章小結(jié)
習(xí)題
第2章 算法分析基礎(chǔ)
2.1    算法復(fù)雜度
2.2    漸近表示法
2.3    遞推關(guān)系
2.4    分攤分析
本章小結(jié)
習(xí)題
第3章 伸展樹與跳表
3.1    伸展樹
3.2    跳表
本章小結(jié)
習(xí)題
第2部分 算法設(shè)計策略
第4章 基本搜索和遍歷方法
4.1    基本概念
4.2    圖的搜索和遍歷
4.3    雙連通分量
4.4    與或圖
本章小結(jié)
習(xí)題
第5章 分治法
5.1    一般方法
5.2    求最大最小元
5.3    二分搜索
5.4    排序問題
5.5    選擇問題
5.6    斯特拉森矩陣乘法
本章小結(jié)
習(xí)題
第6章 貪心法
6.1    一般方法
6.2    背包問題
6.3    帶時限的作業(yè)排序
6.4    最佳合并模式
6.5    最小代價生成樹
6.6    單源最短跑徑
6.7    磁帶最優(yōu)存儲
6.8    貪心法的基本要素
本章小結(jié)
習(xí)題
第7章 動態(tài)規(guī)劃法
7.1    一般方法和基本要素
7.2    每對結(jié)點間的最短跑徑
7.3    矩陣連乘
7.4    最長公共子序列
7.5    最優(yōu)二叉搜索樹
7.6    0/1背包
7.7    流水作業(yè)調(diào)度
本章小結(jié)
習(xí)題
第8章 回溯法
8.1    一般方法
8.2    n皇后
8.3    子集和數(shù)
8.4    圖的著色
8.5    哈密頓環(huán)
8.6    0/1背包
8.7    批處理作業(yè)調(diào)度
本章小結(jié)
習(xí)題
第9章 分枝限界法
9.1    一般方法
9.2    求最優(yōu)解的分枝限界法
9.3    帶時限的作業(yè)排序
9.4    0/1背包
9.5    旅行商問題
9.6    批處理作業(yè)調(diào)度
本章小結(jié)
習(xí)題
第3部分 求解困難問題
第10章 NP完全問題
10.1    基本概念
10.2    Cook定理和證明
10.3    一些典型的NP完全問題
本章小結(jié)
習(xí)題
第11章 隨機算法
11.1    基本概念
11.2    拉斯維加斯算法
11.3    蒙特卡羅算法
11.4    舍伍德算法
本章小結(jié)
習(xí)題
第12章 近似算法
12.1    近似算法的性能
12.2    絕對近似算法
12.3    近似算法
12.4    近似算法
12.5    多項式時間近似方案
12.6    子集和數(shù)的完全多項式時間近似方案
本章小結(jié)
習(xí)題
第13章 密碼算法
13.1    信息安全密碼學(xué)
13.2    數(shù)論初步
13.3    背包密碼算法
13.4    RSA算法
13.5    散列函數(shù)和消息認證
13.6    數(shù)字簽名
本章小結(jié)
習(xí)題
附錄A 專有包詞中英文對照表
附錄B C++程序設(shè)計概要
參考文獻