算法設(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 漢諾塔問(wèn)題實(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 最長(zhǎng)公共子序列問(wèn)題
　　5.1.2 所有點(diǎn)對(duì)的最短路徑問(wèn)題
　　5.1.3 背包問(wèn)題
　5.2 習(xí)題答案
　5.3 上機(jī)實(shí)習(xí)題
　　5.3.1 最長(zhǎng)公共子序列問(wèn)題實(shí)現(xiàn)
　　5.3.2 所有點(diǎn)對(duì)的最短路徑問(wèn)題實(shí)現(xiàn)
　　5.3.3 背包問(wèn)題實(shí)現(xiàn)
第6章 貪心法
　6.1 主要算法及程序?qū)崿F(xiàn)
　　6.1.1 最短路徑問(wèn)題
　　6.1.2 最小耗費(fèi)生成樹(shù)（Kruskal算法）
　　6.1.3 最小耗費(fèi)生成樹(shù)（Prim算法）
　　6.1.4 文件壓縮
　6.2 習(xí)題答案
　6.3 上機(jī)實(shí)習(xí)題
　　6.3.1 最短路徑問(wèn)題實(shí)現(xiàn)
　　6.3.2 最小耗費(fèi)生成樹(shù)（Prim算法）實(shí)現(xiàn)
　　6.3.3 Huffman算法實(shí)現(xiàn)
第7章 回溯法
　7.1 主要算法及程序?qū)崿F(xiàn)
　　7.1.1 圖的3著色問(wèn)題
　　7.1.2 4皇后問(wèn)題
　7.2 習(xí)題答案
　7.3 上機(jī)實(shí)習(xí)題
　　7.3.1 圖的3著色問(wèn)題實(shí)現(xiàn)
　　7.3.2 4皇后問(wèn)題實(shí)現(xiàn)
參考文獻(xiàn)