算法設計與分析

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