圖解算法 图解算法
俞徵武
- 出版商: 機械工業
- 出版日期: 2017-09-01
- 定價: $354
- 售價: 8.5 折 $301
- 語言: 簡體中文
- 頁數: 266
- 裝訂: 平裝
- ISBN: 7111578872
- ISBN-13: 9787111578871
下單後立即進貨 (約4週~6週)
相關主題
商品描述
算法是利用電腦解決問題的技巧。本書以輕松的對話方式,採用圖解的輔助說明,幫助讀者簡單且自然地掌握算法的基本概念,並養成主動思考的習慣,達到用算法解決實際問題的目的。全書共分12章,內容包括一切從觀察開始、分而治之法、動態規劃、貪婪法、修剪與搜索法、樹搜索法、問題轉換、圖算法、計算幾何、算法的難題、逼近算法、隨機算法等。本書示例豐富,圖文並茂,以易於理解的方式闡釋算法,幫助程序員在日常項目開發中更好地發揮算法的能量。
目錄大綱
推薦序
前言
1一切從觀察開始
1.1什麼是算法2
1.2漢諾塔問題3
1.3漢諾塔問題的非遞歸算法10
1.4發現算法的技巧16
學習效果評測18
2分而治之法
2.1何謂分而治之法20
2.2找出最大值21
2.3時間複雜度23
2.4二維極點問題25
2.5快速排序法30
2.6快速排序法的時間複雜度34
2.7尋找第k小值問題40
2.8分而治之法的技巧47
學習效果評測48
3動態規劃
3.1何謂動態規劃50
3.2換零錢50
3.3數字金字塔54
3.4最長相同子字符串58
3.5安排公司聚會64
3.6動態規劃的技巧70
學習效果評測72
4貪婪法
4.1何謂貪婪法75
4.2最小成本生成樹75
4.3霍夫曼編碼樹83
4.4貪婪法的陷阱:0—1背包問題88
4.5單位時間工作調度問題90
4.6證明貪婪法並介紹Matroid理論96
4.7貪婪法的技巧99
學習效果評測100
5修剪與搜索法
5.1何謂修剪與搜索法103
5.2找壞蛋問題104
5.3猜數字問題105
5.4約瑟夫問題106
5.5簡化的線性規劃問題113
5.6修剪與搜索法的技巧119
學習效果評測119
6樹搜索法
6.1何謂樹搜索法122
6.2樹狀解空間:n個皇后問題123
6.3回溯法:塗色問題126
6.4廣度優先搜索法:八數字謎題128
6.5加速技巧:旅行商問題131
6.6樹搜索法的技巧140
學習效果評測141
7問題轉換
7.1何謂問題轉換144
7.2將相異代表系問題轉換成二分圖上的匹配問題145
7.3將二分圖上的匹配問題轉換成網絡流圖問題147
7.4將網絡流圖問題轉換成線性規劃問題150
7.5問題轉換的技巧152
學習效果評測154
8圖算法
8.1什麼是圖156
8.2連通分支157
8.3 Dijkstra zui短路徑算法160
8.4 Bellman—Ford zui短路徑算法168
8.5雙連通分支175
8.6圖算法的技巧193
學習效果評測195
9計算幾何
9.1何謂計算幾何199
9.2多邊形中的點200
9.3天空輪廓203
9.4凸包208
9.5最近點對215
9.6計算幾何的技巧219
學習效果評測220
10算法的難題
10.1什麼是NP—Complete 224
10.2集合P和集合NP 225
10.3滿足性問題227
10.4多項式時間轉換229
10.5 NP中的難題230
10.6 NP—Complete的性質234
10.7 NP—Complete的證明技巧237
學習效果評測241
11逼近算法
11.1什麼是逼近算法244
11.2最小頂點覆蓋問題244
11.3裝箱問題247
11.4平面上的旅行商問題249
11.5逼近算法的技巧252
學習效果評測252
12隨機算法
12.1什麼是隨機算法256
12.2隨機快速排序法257
12.3質數測試258
12.4最小割算法259
12.5隨機算法技巧265
學習效果評測265
參考文獻