中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法設計與分析 版權信息
- ISBN：9787122398864
- 條形碼：9787122398864 ; 978-7-122-39886-4
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法設計與分析 本書特色
1.本書內容全面系統，基本上涵蓋了目前程序設計競賽所要掌握的算法。 2.本書采用C語言對算法進行描述，可讀性強。 3.書中有些問題采用不同算法進行求解，讓讀者體會算法的設計要點。
算法設計與分析 內容簡介
本教材以算法設計策略為知識單元, 系統介紹了算法設計與分析的概念和方法。主要內容包括算法的基本概念、排序及并查集算法、遞歸與分治策略、貪婪算法、動態規劃算法、回溯法、分支與限界法、隨機算法、NP完全問題等。教材從一些經典問題入手, 分析如何求解問題, 然后使用偽代碼對問題的算法進行描述, *后對算法的時間復雜度進行分析。
算法設計與分析 目錄
第1章 算法的基本概念
1.1 算法的定義和特征 1
1.2 算法復雜性分析 3
1.3 漸進記號 5
1.4 *好情況、*壞情況和平均情況分析 10
1.5 遞歸算法分析 14
習題 20
第2章 排序及并查集算法
2.1 冒泡排序 24
2.2 選擇排序 25
2.3 合并排序 26
2.3.1 merge算法 26
2.3.2 合并排序算法的具體內容 27
2.3.3 合并排序算法分析 30
2.4 堆及堆排序 30
2.4.1 堆的概念及性質 31
2.4.2 堆的操作 32
2.4.3 堆排序 39
2.4.4 堆排序的應用 40
2.5 桶排序 41
2.5.1 桶排序的基本步驟 41
2.5.2 桶排序的時間復雜度 43
2.6 基數排序 44
2.6.1 基數排序的基本思想 44
2.6.2 基數排序算法的實現 45
2.6.3 基數排序算法的合理性證明 47
2.6.4 基數排序的復雜度分析 47
2.6.5 基數排序的應用 48
2.7 并查集算法 48
習題 52
第3章 遞歸與分治
3.1 遞歸算法 54
3.1.1 遞歸算法的基本思想 55
3.1.2 遞歸算法實例 55
3.2 分治法 60
3.2.1 分治法的基本思想 60
3.2.2 分治法的步驟 63
3.2.3 應用分治法進行合并排序 64
3.2.4 快速排序 66
3.2.5 快速排序的改進 70
3.2.6 平面*近點對問題 71
3.2.7 BFPRT算法（TOP-K問題） 81
3.2.8 棋盤覆蓋問題 84
習題 87
第4章 貪婪法
4.1 貪婪算法 89
4.2 貪婪法的設計思想 92
4.3 區間調度問題 92
4.4 背包問題的貪婪算法 94
4.5 狄斯奎諾(Dijkstra)算法 97
4.5.1 狄斯奎諾算法的核心原理 97
4.5.2 狄斯奎諾算法的步驟描述 99
4.5.3 狄斯奎諾算法的實現 101
4.5.4 狄斯奎諾算法的不足 105
4.6 數列極差問題 106
4.6.1 問題分析 106
4.6.2 極差問題的算法設計 107
4.6.3 極差問題的時間和空間復雜度分析 108
4.7 分數轉化問題 108
4.8 被3整除的元素*大和問題 110
4.9 跳躍游戲問題 111
習題 114
第5章 動態規劃
5.1 動態規劃基本概述 116
5.1.1 動態規劃的基本術語 118
5.1.2 動態規劃數學模型建立的一般步驟 121
5.2 動態規劃的基本性質 123
5.3 貨郎擔問題 124
5.4 多段圖*短路徑問題 127
5.4.1 多段圖的計算過程 128
5.4.2 多段圖的動態規劃算法實現 129
5.5 設備更新問題 131
5.6 *長公共子序列 134
5.6.1 *長公共子序列的搜索過程 135
5.6.2 *長公共子序列算法實現 137
5.7 0/1背包問題 139
5.7.1 0/1背包問題求解分析 140
5.7.2 0/1背包問題的實現 141
5.8 *大連續子序列和問題 143
5.9 *優二叉搜索樹 145
5.9.1 OBST問題的動態規劃求解過程 147
5.9.2 OBST問題的實現過程 149
習題 151
第6章 回溯
6.1 問題的解空間和狀態空間樹 153
6.2 狀態空間樹的動態搜索 154
6.3 回溯算法的一般性描述 157
6.4 圖的著色問題 160
6.4.1 圖著色問題的求解過程分析 161
6.4.2 圖著色問題算法實現 163
6.5 n皇后問題 165
6.5.1 n皇后問題的求解過程分析 165
6.5.2 n皇后問題的求解實現 166
6.5.3 數獨問題 168
6.6 一些經典算法的回溯求解 172
習題 182
第7章 分支與限界
7.1 分支與限界算法 184
7.2 作業分配問題 186
7.2.1 分支限界法解作業分配問題的思想方法 186
7.2.2 分支限界法解作業分配問題算法的實現 188
7.3 單源*短路徑問題 192
7.3.1 分支限界法解單源*短路徑問題的思想方法 192
7.3.2 分支限界法解單源*短路徑問題算法的實現 194
7.4 0/1背包問題 197
7.4.1 分支限界法解0/1背包問題的思想方法 197
7.4.2 0/1背包問題分支限界算法的實現 200
7.5 貨郎擔問題 204
7.5.1 費用矩陣的特性及歸約 204
7.5.2 分支限界法解*短漢密爾頓回路的思想 205
7.5.3 貨郎擔問題的求解過程 208
7.5.4 幾個輔助函數的實現 212
7.5.5 貨郎擔問題分支限界算法的實現 217
習題 219
第8章 隨機算法
8.1 隨機化算法 222
8.1.1 為什么要隨機化 222
8.1.2 隨機算法 222
8.2 隨機數發生器 223
8.3 數值概率算法 225
8.4 拉斯維加斯算法 229
8.4.1 隨機快速排序算法 230
8.4.2 隨機選擇算法 231
8.4.3 n皇后問題的隨機算法 232
8.4.4 隨機字符串匹配算法 234
8.4.5 整數因子 239
8.5 蒙特卡羅算法 242
8.5.1 函數極大值估計問題 243
8.5.2 主元素問題 244
8.5.3 素數測試問題 246
8.6 隨機算法的應用 251
習題 252
第9章 NP完全問題
9.1 判定問題和優化問題 254
9.2 P類問題和NP類問題 255
9.3 NP完全問題 260
習題 262
參考文獻
1.1 算法的定義和特征 1
1.2 算法復雜性分析 3
1.3 漸進記號 5
1.4 *好情況、*壞情況和平均情況分析 10
1.5 遞歸算法分析 14
習題 20
第2章 排序及并查集算法
2.1 冒泡排序 24
2.2 選擇排序 25
2.3 合并排序 26
2.3.1 merge算法 26
2.3.2 合并排序算法的具體內容 27
2.3.3 合并排序算法分析 30
2.4 堆及堆排序 30
2.4.1 堆的概念及性質 31
2.4.2 堆的操作 32
2.4.3 堆排序 39
2.4.4 堆排序的應用 40
2.5 桶排序 41
2.5.1 桶排序的基本步驟 41
2.5.2 桶排序的時間復雜度 43
2.6 基數排序 44
2.6.1 基數排序的基本思想 44
2.6.2 基數排序算法的實現 45
2.6.3 基數排序算法的合理性證明 47
2.6.4 基數排序的復雜度分析 47
2.6.5 基數排序的應用 48
2.7 并查集算法 48
習題 52
第3章 遞歸與分治
3.1 遞歸算法 54
3.1.1 遞歸算法的基本思想 55
3.1.2 遞歸算法實例 55
3.2 分治法 60
3.2.1 分治法的基本思想 60
3.2.2 分治法的步驟 63
3.2.3 應用分治法進行合并排序 64
3.2.4 快速排序 66
3.2.5 快速排序的改進 70
3.2.6 平面*近點對問題 71
3.2.7 BFPRT算法（TOP-K問題） 81
3.2.8 棋盤覆蓋問題 84
習題 87
第4章 貪婪法
4.1 貪婪算法 89
4.2 貪婪法的設計思想 92
4.3 區間調度問題 92
4.4 背包問題的貪婪算法 94
4.5 狄斯奎諾(Dijkstra)算法 97
4.5.1 狄斯奎諾算法的核心原理 97
4.5.2 狄斯奎諾算法的步驟描述 99
4.5.3 狄斯奎諾算法的實現 101
4.5.4 狄斯奎諾算法的不足 105
4.6 數列極差問題 106
4.6.1 問題分析 106
4.6.2 極差問題的算法設計 107
4.6.3 極差問題的時間和空間復雜度分析 108
4.7 分數轉化問題 108
4.8 被3整除的元素*大和問題 110
4.9 跳躍游戲問題 111
習題 114
第5章 動態規劃
5.1 動態規劃基本概述 116
5.1.1 動態規劃的基本術語 118
5.1.2 動態規劃數學模型建立的一般步驟 121
5.2 動態規劃的基本性質 123
5.3 貨郎擔問題 124
5.4 多段圖*短路徑問題 127
5.4.1 多段圖的計算過程 128
5.4.2 多段圖的動態規劃算法實現 129
5.5 設備更新問題 131
5.6 *長公共子序列 134
5.6.1 *長公共子序列的搜索過程 135
5.6.2 *長公共子序列算法實現 137
5.7 0/1背包問題 139
5.7.1 0/1背包問題求解分析 140
5.7.2 0/1背包問題的實現 141
5.8 *大連續子序列和問題 143
5.9 *優二叉搜索樹 145
5.9.1 OBST問題的動態規劃求解過程 147
5.9.2 OBST問題的實現過程 149
習題 151
第6章 回溯
6.1 問題的解空間和狀態空間樹 153
6.2 狀態空間樹的動態搜索 154
6.3 回溯算法的一般性描述 157
6.4 圖的著色問題 160
6.4.1 圖著色問題的求解過程分析 161
6.4.2 圖著色問題算法實現 163
6.5 n皇后問題 165
6.5.1 n皇后問題的求解過程分析 165
6.5.2 n皇后問題的求解實現 166
6.5.3 數獨問題 168
6.6 一些經典算法的回溯求解 172
習題 182
第7章 分支與限界
7.1 分支與限界算法 184
7.2 作業分配問題 186
7.2.1 分支限界法解作業分配問題的思想方法 186
7.2.2 分支限界法解作業分配問題算法的實現 188
7.3 單源*短路徑問題 192
7.3.1 分支限界法解單源*短路徑問題的思想方法 192
7.3.2 分支限界法解單源*短路徑問題算法的實現 194
7.4 0/1背包問題 197
7.4.1 分支限界法解0/1背包問題的思想方法 197
7.4.2 0/1背包問題分支限界算法的實現 200
7.5 貨郎擔問題 204
7.5.1 費用矩陣的特性及歸約 204
7.5.2 分支限界法解*短漢密爾頓回路的思想 205
7.5.3 貨郎擔問題的求解過程 208
7.5.4 幾個輔助函數的實現 212
7.5.5 貨郎擔問題分支限界算法的實現 217
習題 219
第8章 隨機算法
8.1 隨機化算法 222
8.1.1 為什么要隨機化 222
8.1.2 隨機算法 222
8.2 隨機數發生器 223
8.3 數值概率算法 225
8.4 拉斯維加斯算法 229
8.4.1 隨機快速排序算法 230
8.4.2 隨機選擇算法 231
8.4.3 n皇后問題的隨機算法 232
8.4.4 隨機字符串匹配算法 234
8.4.5 整數因子 239
8.5 蒙特卡羅算法 242
8.5.1 函數極大值估計問題 243
8.5.2 主元素問題 244
8.5.3 素數測試問題 246
8.6 隨機算法的應用 251
習題 252
第9章 NP完全問題
9.1 判定問題和優化問題 254
9.2 P類問題和NP類問題 255
9.3 NP完全問題 260
習題 262
參考文獻
展開全部
書友推薦
- >
羅庸西南聯大授課錄
- >
龍榆生：詞曲概論/大家小書
- >
隨園食單
- >
我從未如此眷戀人間
- >
小考拉的故事-套裝共3冊
- >
李白與唐代文化
- >
上帝之肋:男人的真實旅程
- >
姑媽的寶刀
本類暢銷
