計(jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)

前言
第1章 與算法相關(guān)的數(shù)學(xué)問題
1.1 復(fù)雜性分析初步
1.1.1 空間復(fù)雜度
1.1.2 時間復(fù)雜度
1.2 復(fù)雜性的計(jì)量
1.3 數(shù)學(xué)歸納法
1.3.1 第一數(shù)學(xué)歸納法
1.3.2 第二數(shù)學(xué)歸納法
1.3.3 結(jié)構(gòu)歸納法
1.4 生成函數(shù)
1.4.1 基本性質(zhì)
1.4.2 生成函數(shù)的計(jì)算
1.5 遞歸方程求解
1.5.1 遞推法
1.5.2 公式解法
1.5.3 母函數(shù)法
1.6 NP問題
思考題
第2章 遞歸的應(yīng)用
2.1 第1類遞歸
2.2 二叉樹的遞歸遍歷
2.3 圖的遍歷
2.3.1 圖的深度優(yōu)先搜尋法
2.3.2 圖的廣度優(yōu)先算法
2.4 遞歸與非遞歸的轉(zhuǎn)換
思考題
第3章 迭代算法
3.1 常見的迭代
3.2 求方程的根
3.2.1 牛頓迭代法
3.2.2 二分法
3.2.3 實(shí)例
3.3 雅可比迭代法與高斯-塞德爾迭代法
3.3.1 雅可比迭代法
3.3.2 高斯一塞德爾迭代法
3.3.3 迭代收斂的充分條件
思考題
第4章 常見排序算法
4.1 常見的內(nèi)排序
4.1.1 插入排序法
4.1.2 交換排序
4.1.3 選擇排序
4.1.4 基數(shù)排序
4.1.5 歸并排序
4.1.6 計(jì)數(shù)排序
4.2 算法性能分析
思考題
第5章 動態(tài)規(guī)劃法
5.1 最短路徑問題
5.1.1 Dijkstra算法
5.1.2 Bellman-Ford算法
5.1.3 Floyd算法
5.2 最長公共子序列
5.3 01背包問題
5.4 計(jì)算矩陣連乘積
5.5 Bitonic旅行路線問題
思考題
第6章 回溯法
6.1 4皇后問題
6.2 排列組合問題
6.3 01背包問題
6.4 任務(wù)分配問題
6.5 數(shù)碼串珠
6.6 橋本分?jǐn)?shù)式
……
第7章 貪心算法
第8章 分治算法
第9章 概率算法
第10章 近似算法
第11章 分支限界法
第12章 遺傳算法
第13章 蟻群算法
第14章 查找
主要參考文獻(xiàn)