圖解算法 图解算法

算法是利用電腦解決問題的技巧。本書以輕松的對話方式，採用圖解的輔助說明，幫助讀者簡單且自然地掌握算法的基本概念，並養成主動思考的習慣，達到用算法解決實際問題的目的。全書共分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 
參考文獻