算法設(shè)計與分析

第1章 算法基本概念
1.1 算法與程序
1.2 算法復雜性分析
1.3 算法分析實例
本章小結(jié)
思考與練習
第2章 常用的Java基礎(chǔ)和數(shù)學方法
2.1 Java基礎(chǔ)知識
2.2 生成函數(shù)及其性質(zhì)
2.3 用特征方程求解遞歸方程
2.4 用遞推方法求解遞歸方程
2.5 線性規(guī)劃問題的可行域及最優(yōu)性條件
本章小結(jié)
思考與練習
第3章 遞歸與分治
3.1 遞歸算法
3.2 分治法的基本思想
3.3 二分搜索法
3.4 大整數(shù)的乘法
3.5 矩陣乘法
3.6 合并排序
3.7 快速排序
3.8 最接近點對問題
3.9 循環(huán)賽日程表
本章小結(jié)
思考與練習
第4章 動態(tài)規(guī)劃
4.1 動態(tài)規(guī)劃問題
4.2 動態(tài)規(guī)劃問題的基本要素
4.3 動態(tài)規(guī)劃問題的一些例子
4.4 動態(tài)規(guī)劃的基本思想
4.5 動態(tài)規(guī)劃問題之最優(yōu)二叉樹問題
4.6 最優(yōu)路徑
4.7 矩陣連乘問題
4.8 數(shù)字三角形問題
4.9 0-1背包問題
本章小結(jié)
思考與練習
第5章 貪心算法
5.1 貪心算法定義
5.2 哈夫曼編碼
5.3 單源最短路徑問題
5.4 最小生成樹問題
5.5 背包問題
5.6 貪心算法中的活動安排問題
本章小結(jié)
思考與練習
第6章 回溯法
6.1 回溯法的基本概念
6.2 n皇后問題
6.3 0-1背包問題
6.4 圖的M著色問題
6.5 旅行商問題
本章小結(jié)
思考與練習
第7章 分支限界法
7.1 分支限界法的基本思想
7.2 最優(yōu)裝載問題
7.3 最大團問題
7.4 背包問題
7.5 單源最短路徑問題
本章小結(jié)
思考與練習
第8章 線性規(guī)劃與網(wǎng)絡(luò)流問題
8.1 線性規(guī)劃問題和單純形算法
8.2 最大網(wǎng)絡(luò)流問題
8.3 預流推進算法
8.4 最小費用流問題及消圈算法
……
第9章 概率算法
第10章 NP完全性理論
第11章 近似算法
參考文獻