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

第1章 算法分析基本概念
　1.1 主要算法及程序?qū)崿F(xiàn)
　　1.1.1 二分搜索
　　1.1.2 合并兩個(gè)已排序的表
　　1.1.3 選擇排序法
　　1.1.4 插入排序法
　　1.1.5 自底向上合并排序法
　1.2 習(xí)題答案
　1.3 上機(jī)實(shí)習(xí)題
　　1.3.1 選擇排序法實(shí)現(xiàn)
　　1.3.2 自底向上合并排序法實(shí)現(xiàn)
第2章 堆和不相交集數(shù)據(jù)結(jié)構(gòu)
　2.1 主要算法及程序?qū)崿F(xiàn)
　　2.1.1 堆上的運(yùn)算
　　2.1.2 創(chuàng)建堆
　　2.1.3 堆排序法
　　2.1.4 Union-Find算法
　2.2 習(xí)題答案
　2.3 上機(jī)實(shí)習(xí)題
　　2.3.1 插入排序法實(shí)現(xiàn)
　　2.3.2 堆排序法實(shí)現(xiàn)
第3章 歸納法
　3.1 主要算法及程序?qū)崿F(xiàn)
　　3.1.1 選擇排序法
　　3.1.2 插入排序法
　　3.1.3 基數(shù)排序法
　3.2 習(xí)題答案
　3.3 上機(jī)實(shí)習(xí)題
　　3.3.1 基數(shù)排序法實(shí)現(xiàn)
　　3.3.2 漢諾塔問題實(shí)現(xiàn)
第4章 分治法
　4.1 主要算法及程序?qū)崿F(xiàn)
　　4.1.1 尋找最大值和最小值
　　4.1.2 二分搜索
　　4.1.3 合并排序法
　　4.1.4 尋找中項(xiàng)和第k小元素
　　4.1.5 劃分算法
　　4.1.6 快速排序法
　4.2 習(xí)題答案
　4.3 上機(jī)實(shí)習(xí)題
第5章 動(dòng)態(tài)規(guī)劃法
　5.1 主要算法及程序?qū)崿F(xiàn)
　　5.1.1 最長公共子序列問題
　　5.1.2 所有點(diǎn)對(duì)的最短路徑問題
　　5.1.3 背包問題
　5.2 習(xí)題答案
　5.3 上機(jī)實(shí)習(xí)題
　　5.3.1 最長公共子序列問題實(shí)現(xiàn)
　　5.3.2 所有點(diǎn)對(duì)的最短路徑問題實(shí)現(xiàn)
　　5.3.3 背包問題實(shí)現(xiàn)
第6章 貪心法
　6.1 主要算法及程序?qū)崿F(xiàn)
　　6.1.1 最短路徑問題
　　6.1.2 最小耗費(fèi)生成樹（Kruskal算法）
　　6.1.3 最小耗費(fèi)生成樹（Prim算法）
　　6.1.4 文件壓縮
　6.2 習(xí)題答案
　6.3 上機(jī)實(shí)習(xí)題
　　6.3.1 最短路徑問題實(shí)現(xiàn)
　　6.3.2 最小耗費(fèi)生成樹（Prim算法）實(shí)現(xiàn)
　　6.3.3 Huffman算法實(shí)現(xiàn)
第7章 回溯法
　7.1 主要算法及程序?qū)崿F(xiàn)
　　7.1.1 圖的3著色問題
　　7.1.2 4皇后問題
　7.2 習(xí)題答案
　7.3 上機(jī)實(shí)習(xí)題
　　7.3.1 圖的3著色問題實(shí)現(xiàn)
　　7.3.2 4皇后問題實(shí)現(xiàn)
參考文獻(xiàn)