算法設(shè)計(jì)與分析

第1章 緒論
1.1 算法的基本概念
1.1.1 算法的重要性
1.1.2 算法設(shè)計(jì)與分析的流程
1.2 算法設(shè)計(jì)與分析的重要問(wèn)題類型
1.2.1 排序問(wèn)題
1.2.2 查找問(wèn)題
1.2.3 圖問(wèn)題
1.2.4 組合問(wèn)題
1.2.5 數(shù)值問(wèn)題
1.2.6 幾何問(wèn)題
1.3 算法復(fù)雜性分析基礎(chǔ)
1.3.1 算法復(fù)雜性分析的原理
1.3.2 漸進(jìn)符號(hào)
1.4 本章小結(jié)
1.5 習(xí)題
第2章 基本數(shù)據(jù)結(jié)構(gòu)
2.1 數(shù)據(jù)結(jié)構(gòu)的概念
2.2 線性結(jié)構(gòu)
2.2.1 線性表
2.2.2 棧
2.2.3 隊(duì)列
2.2.4 串
2.3 樹(shù)形結(jié)構(gòu)
2.3.1 樹(shù)的定義與性質(zhì)
2.3.2 二叉樹(shù)
2.3.3 多叉樹(shù)
2.4 圖狀結(jié)構(gòu)
2.4.1 圖的定義
2.4.2 圖的存儲(chǔ)結(jié)構(gòu)
2.4.3 圖的遍歷
2.5 集合與字典
2.5.1 集合
2.5.2 字典
2.6 本章小結(jié)
2.7 習(xí)題
第3章 蠻力算法
3.1 算法設(shè)計(jì)思想
3.2 排序問(wèn)題中的蠻力算法
3.2.1 選擇排序
3.2.2 冒泡排序
3.3 查找問(wèn)題中的蠻力算法
3.3.1 順序查找算法
3.3.2 串匹配算法
3.4 組合問(wèn)題中的蠻力算法
3.4.1 旅行商問(wèn)題
3.4.2 背包問(wèn)題
3.4.3 任務(wù)分配問(wèn)題
3.5 幾何問(wèn)題中的蠻力算法
3.5.1 最近點(diǎn)對(duì)問(wèn)題
3.5.2 凸包問(wèn)題
3.6 本章小結(jié)
3.7 習(xí)題
第4章 分治算法
4.1 算法設(shè)計(jì)思想
4.2 排序問(wèn)題中的分治算法
4.2.1 歸并排序
4.2.2 快速排序
4.3 查找問(wèn)題中的分治算法
4.3.1 折半查找
4.3.2 -x樹(shù)遍歷算法
4.4 組合問(wèn)題中的分治算法
4.4.1 最大子段和問(wèn)題
4.4.2 棋盤(pán)覆蓋問(wèn)題
4.5 幾何問(wèn)題中的分治算法
4.5.1 最近點(diǎn)對(duì)問(wèn)題
4.5.2 凸包問(wèn)題
4.6 本章小結(jié)
4.7 習(xí)題
第5章 貪心算法
5.1 算法設(shè)計(jì)思想
5.1.1 貪心算法的設(shè)計(jì)思想
5.1.2 貪心算法的求解過(guò)程
5.2 圖問(wèn)題中的貪心算法
5.2.1 單源最短路徑問(wèn)題：dijkstra算法
5.2.2 最小生成樹(shù)問(wèn)題：prim算法和kruskal算法
5.2.3 哈夫曼樹(shù)
5.3 組合問(wèn)題中的貪心算法
5.3.1 背包問(wèn)題
5.3.2 活動(dòng)安排問(wèn)題
5.3.3 多機(jī)調(diào)度問(wèn)題
5.4 本章小結(jié)
5.5 習(xí)題
第6章 動(dòng)態(tài)規(guī)劃算法
6.1 算法設(shè)計(jì)思想
6.1.1 動(dòng)態(tài)規(guī)劃算法的基本要素
6.1.2 動(dòng)態(tài)規(guī)劃算法的基本步驟
6.2 查找問(wèn)題中的動(dòng)態(tài)規(guī)劃算法
6.2.1 最優(yōu)二叉查找樹(shù)
6.2.2 近似串匹配問(wèn)題
6.3 圖問(wèn)題中的動(dòng)態(tài)規(guī)劃算法
6.3.1 多段圖的最短路徑問(wèn)題
6.3.2 多源最短路徑問(wèn)題：floyd算法
6.4 組合問(wèn)題中的動(dòng)態(tài)規(guī)劃算法
6.4.1 0／1背包問(wèn)題
6.4.2 最長(zhǎng)公共子序列問(wèn)題
6.5 本章小結(jié)
6.6 習(xí)題
第7章 回溯算法
7.1 算法設(shè)計(jì)思想
7.1.1 問(wèn)題的解空間與解空間樹(shù)
7.1.2 解空間樹(shù)的動(dòng)態(tài)搜索
7.1.3 回溯算法的求解過(guò)程
7.1.4 回溯算法的時(shí)間性能
7.2 圖問(wèn)題中的回溯算法
7.2.1 深度優(yōu)先搜索
7.2.2 tsp問(wèn)題
7.3 組合問(wèn)題中的回溯算法
7.3.1 0／1背包問(wèn)題
7.3.2 八皇后問(wèn)題
7.3.3 圖著色問(wèn)題
7.4 本章小結(jié)
7.5 習(xí)題
第8章 分支限界算法
8.1 算法的設(shè)計(jì)思想
8.1.1 解空間樹(shù)的動(dòng)態(tài)搜索
8.1.2 分支限界算法的設(shè)計(jì)思想
8.1.3 分支限界算法的時(shí)間性能
8.2 圖問(wèn)題中的分支限界算法
8.2.1 tsp問(wèn)題
8.2.2 單源最短路徑問(wèn)題
8.3 組合優(yōu)化問(wèn)題中的分支限界算法
8.3.1 0／1背包問(wèn)題
8.3.2 任務(wù)分配問(wèn)題
8.3.3 活動(dòng)安排問(wèn)題
8.4 本章小結(jié)
8.5 習(xí)題
第9章 概率算法
9.1 概率算法設(shè)計(jì)思想與實(shí)現(xiàn)基礎(chǔ)
9.1.1 確定性與隨機(jī)性
9.1.2 各種概率算法的設(shè)計(jì)思想
9.1.3 隨機(jī)數(shù)和偽隨機(jī)數(shù)
9.2 數(shù)值概率算法
9.2.1 投點(diǎn)法計(jì)算冗值
9.2.2 拉普拉斯方程狄利克雷問(wèn)題的求解
9.3 蒙特卡羅算法
9.3.1 蒙特卡羅算法正確率的提升
9.3.2 串相等性測(cè)試問(wèn)題
9.3.3 素?cái)?shù)性測(cè)試
9.4 拉斯維加斯算法
9.4.1 隨機(jī)抽牌問(wèn)題
9.4.2 整數(shù)因子分解
9.5 舍伍德算法
9.5.1 舍伍德型的快速排序
9.5.2 隨機(jī)化的選擇算法
9.6 本章小結(jié)
9.7 習(xí)題
第10章 計(jì)算智能
10.1 人工神經(jīng)網(wǎng)絡(luò)
10.1.1 思想來(lái)源和發(fā)展歷程
10.1.2 人工神經(jīng)網(wǎng)絡(luò)的基本原理
10.1.3 ann小結(jié)
10.2 模糊邏輯
10.2.1 模糊邏輯概述
10.2.2 模糊邏輯的基本原理
10.2.3 模糊邏輯技術(shù)小結(jié)
10.3 遺傳算法
10.3.1 遺傳算法的思想起源
10.3.2 遺傳算法的基本原理
10.3.3 遺傳算法的特點(diǎn)及其發(fā)展趨勢(shì)
10.4 蟻群算法
10.4.1 蟻群算法的思想來(lái)源
10.4.2 蟻群優(yōu)化的基本原理
10.4.3 蟻群優(yōu)化小結(jié)
10.5 粒子群優(yōu)化算法
10.5.1 粒子群優(yōu)化算法的思想來(lái)源
10.5.2 粒子群優(yōu)化算法的基本原理
10.5.3 粒子群優(yōu)化算法的發(fā)展趨勢(shì)
10.6 差分進(jìn)化算法
10.6.1 差分進(jìn)化概述
10.6.2 差分進(jìn)化算法的基本原理
10.6.3 差分進(jìn)化算法小結(jié)
10.7 分布估計(jì)算法
10.7.1 分布估計(jì)算法概述
10.7.2 分布估計(jì)算法的基本原理
10.7.3 分布估計(jì)算法的發(fā)展趨勢(shì)
10.8 本章小結(jié)
10.9 習(xí)題
附錄a 名詞索引
索引
參考文獻(xiàn)