算法設計與分析（第3版）(2023年清華大學出版社出版的圖書)

內容簡介

本書為高等學校計算機類專業核心課程“算法設計與分析”教材. 全書以算法設計技術和分析方法為主線來組織各知識單元. 主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、線性規劃、網路流算法、算法分析與問題的計算複雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等. 力求突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與分析、改進措施等方面給出適當的建議，同時也簡要介紹了計算複雜性理論的核心內容和處理難解問題的一些新技術.　

與本書配套的有習題解答與學習指導用書、PPT電子教案以及MOOC視頻教學資源等.

本書適合作為高等學校計算機科學與技術、軟體工程、信息安全、信息與計算科學等專業本科生和研究生的教學用書，也可以作為從事實際問題求解的算法設計與分析工作的科技人員的參考書.

圖書目錄

第1章基礎知識1

1.1有關算法的基本概念1

1.2算法的偽碼描述5

1.3算法的數學基礎6

1.3.1函式的漸近的界6

1.3.2求和的方法10

1.3.3遞推方程求解方法12

習題1 21

第2章分治策略26

2.1分治策略的基本思想26

2.1.1兩個熟悉的例子26

2.1.2分治算法的一般性描述27

2.2分治算法的分析技術27

2.3改進分治算法的途徑31

2.3.1通過代數變換減少子問題個數31

2.3.2利用預處理減少遞歸內部的計算量34

2.4典型實例37

2.4.1快速排序算法37

2.4.2選擇問題40

2.4.3n-1次多項式在全體2n次方根上的求值44

習題2 47

第3章動態規劃52

3.1動態規劃的設計思想52

3.1.1多起點、多終點的最短路徑問題53

3.1.2使用動態規劃技術的必要條件54

3.2動態規划算法的設計要素55目錄算法設計與分析（第3版）3.2.1子問題的劃分和遞推方程56

3.2.2動態規划算法的遞歸實現57

3.2.3動態規划算法的疊代實現58

3.2.4一個簡單實例的計算過程59

3.3動態規划算法的典型套用60

3.3.1投資問題60

3.3.2背包問題63

3.3.3最長公共子序列LCS65

3.3.4圖像壓縮68

3.3.5最大子段和72

3.3.6最優二分檢索樹76

3.3.7生物信息學中的動態規划算法80

習題3 83

第4章貪心法87

4.1貪心法的設計思想87

4.2關於貪心法的正確性證明90

算法設計與分析（第3版）(2023年清華大學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條