算法基礎與實驗

目 錄
第1部分 算法基礎
第1章 算法概述\t3
第2章 遞歸與分治法\t9
2．1 基本思想\t9
2．2 遞歸算法\t10
2．3 二分搜索技術\t12
2．4 合并排序\t14
2．5 快速排序\t19
2．6 線性時間選擇\t22
第3章 動態(tài)規(guī)劃\t28
3．1 基本思想\t28
3．2 矩陣連乘\t29
3．3 最長公共子序列\(zhòng)t36
3．4 最優(yōu)二叉搜索樹\t40
3．5 電路布線\t49
3．6 0-1背包\t54
第4章 貪心算法\t61
4．1 基本思想\t61
4．2 活動安排問題\t61
4．3 背包問題\t64
4．4 哈夫曼編碼\t67
4．5 單源最短路徑\t71
4．6 最小生成樹\t75
第5章 回溯法\t84
5．1 基本思想\t84
5．2 裝載問題\t84
5．2 批處理作業(yè)調(diào)度\t93
5．3 n皇后問題\t97
5．4 最大團問題\t105
5．5 圖的m著色問題\t112
第6章 分支限界法\t117
6．1 基本思想\t117
6．2 裝載問題\t117
6．3 0-1背包\t123
6．4 旅行商問題\t131
第2部分 算法實驗
第1章 算法概述實驗\t143
實驗1 算法概述\t143
第2章 遞歸與分治法實驗\t145
實驗1 二分搜索術\t145
實驗2 合并排序算法\t146
實驗3 快速排序算法\t147
實驗4 線性時間選擇算法\t149
第3章 動態(tài)規(guī)劃實驗\t151
實驗1 矩陣連乘問題\t151
實驗2 最長公共子序列問題\t152
實驗3 最優(yōu)二叉搜索樹問題\t154
實驗4 電路布線問題\t156
實驗5 0-1背包問題\t157
第4章 貪心算法實驗\t160
實驗1 活動安排問題\t160
實驗2 背包問題\t162
實驗3 哈夫曼編碼問題\t163
實驗4 單源最短路徑問題\t164
實驗5 最小生成樹問題\t166
第5章 回溯法實驗\t168
實驗1 裝載問題\t168
實驗2 批處理作業(yè)調(diào)度問題\t169
實驗3 n皇后問題\t171
實驗4 最大團問題\t173
實驗5 圖的m著色問題\t175
第6章 分支限界法實驗\t177
實驗1 裝載問題\t177
實驗2 0-1背包問題\t178
實驗3 旅行商問題\t180
參考文獻\t182