算法設(shè)計與分析

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