本資源是《算法設計與分析 第二版》配套答案解析 【配有習題源代碼】 算法設計與分析 作者-王紅梅 出版社-清華大學出版社 目錄 第 1 章 緒論 1 .1 算法的基本概念 1 . 1 . 1 為什么要學習算法 1 . 1 . 2 算法及其重要特性 1 . 1 . 3 算法的描述方法 1 . 1 . 4 算法設計的一般過程 1 . 1 . 5 重要的問題類型 1 .2 算法分析 1 . 2 . 1 漸進符號 1 . 2 . 2 最好、 最壞和平均情況 1 . 2 . 3 非遞歸算法的分析 1 . 2 . 4 遞歸算法的分析 1 . 2 . 5 算法的后驗分析 1 .3 實驗項目— — —求最大公約數 閱讀材料— — —人工神經網絡與 BP 算法 習題 1 第 2 章 NP 完全理論 2 .1 下界 2 . 1 . 1 平凡下界 2 . 1 . 2 判定樹模型 2 . 1 . 3 最優算法 2 .2 算法的極限 2 . 2 . 1 易解問題與難解問題 2 . 2 . 2 實際問題難以求解的原因 2 . 2 . 3 不可解問題 2 .3 P 類問題和 NP 類問題 2 .3 .1 判定問題 2 .3 .2 確定性算法與 P 類問題 2 .3 .3 非確定性算法與 NP 類問題 2 .4 NP 完全問題 2 .4 .1 問題變換與計算復雜性歸約 2 .4 .2 NP 完全問題的定義 2 .4 .3 基本的 NP 完全問題 2 .4 .4 NP 完全問題的計算機處理 2 .5 實驗項目— — —SAT 問題 閱讀材料— — —遺傳算法 習題 2 第 3 章 蠻力法 3 .1 蠻力法的設計思想 3 .2 查找問題中的蠻力法 3 .2 .1 順序查找 3 .2 .2 串匹配問題 3 .3 排序問題中的蠻力法 3 .3 .1 選擇排序 3 .3 .2 起泡排序 3 .4 組合問題中的蠻力法 3 .4 .1 生成排列對象 3 .4 .2 生成子集 3 .4 .3 0 / 1 背包問題 3 .4 .4 任務分配問題 3 .5 圖問題中的蠻力法 3 .5 .1 哈密頓回路問題 3 .5 .2 TSP 問題 3 .6 幾何問題中的蠻力法 3 .6 .1 最近對問題 3 .6 .2 凸包問題 3 .7 實驗項目— — —串匹配問題 閱讀材料— — —蟻群算法 習題 3 第 4 章 分治法 4 .1 概述 4 .1 .1 分治法的設計思想 4 .1 .2 分治法的求解過程 4 .2 遞歸 4 .2 .1 遞歸的定義 4 .2 .2 遞歸函數的運行軌跡 4 .2 .3 遞歸函數的內部執行過程 4 .3 排序問題中的分治法 4 .3 .1 歸并排序 4 .3 .2 快速排序 4 .4 組合問題中的分治法 4 .4 .1 最大子段和問題 4 .4 .2 棋盤覆蓋問題 4 .4 .3 循環賽日程安排問題 4 .5 幾何問題中的分治法 4 .5 .1 最近對問題 4 .5 .2 凸包問題 4 .6 實驗項目— — —最近對問題 閱讀材料— — —魚群算法 習題 4 第 5 章 減治法 5 .1 減治法的設計思想 5 .2 查找問題中的減治法 5 .3 排序問題中的減治法 5 .4 組合問題中的減治法 5 .5 實驗項目— — —8 枚硬幣問題 閱讀材料— — —粒子群算法 習題 5 第 6 章 動態規劃法 6 .1 概述 6 .2 圖問題中的動態規劃法 6 .3 組合問題中的動態規劃法 6 .4 查找問題中的動態規劃法 6 .5 實驗項目— — —最大子段和問題 閱讀材料— — —文化算法 習題 6 第 7 章 貪心法 7 .1 概述 7 .2 圖問題中的貪心法 7 .3 組合問題中的貪心法 7 .4 實驗項目— — —霍夫曼編碼 閱讀材料— — —模擬退火算法 習題 7 第 8 章 回溯法 8 .1 概述 8 .2 圖問題中的回溯法 8 .3 組合問題中的回溯法 8 .4 實驗項目— — —0/ 1 背包問題 閱讀材料— — —禁忌搜索算法 習題 8 第 9 章 分支限界法 9 .1 概述 9 .2 圖問題中的分支限界法 9 .3 組合問題中的分支限界法 9 .4 實驗項目— — —電路布線問題 閱讀材料— — —免疫算法 習題 9 第 10 章 概率算法 10 .1 概述 10 .1 .1 概率算法的設計思想 10 .1 .2 隨機數發生器 10 .2 舍伍德(Sherwood)型概率算法 10 .2 .1 快速排序 10 .2 .2 選擇問題 10 .3 拉斯維加斯( Las Vegas)型概率算法 10 .3 .1 八皇后問題 10 .3 .2 整數因子分解問題 10 .4 蒙特卡羅(Monte Ca rlo)型概率算法 10 .4 .1 主元素問題