ACM程式設計競賽基礎教程（第2版）

內容簡介

本書以循序漸進的方式對ACM程式設計競賽中所涉及的基本題型和知識點進行了綜合的介紹。全書共分10章，包括基礎知識講解、典型題目分析和算法設計，每道例題均給出了完整的源程式作為參考。內容涵蓋了基礎算法、數據結構、字元串、搜尋、圖論、動態規劃、組合數學和初等數論等。

本書內容全面，針對性強，言簡意賅，講解透徹，通俗易懂，圖例豐富，所有原始碼均可進行評測。本書作為ACM程式設計競賽的培訓教程，不僅為大學生提供了競賽入門的指導，而且對參賽學生拓展解題思路和提高訓練水平也有很大的幫助。本書也可供喜愛程式設計的學生以及從事算法設計的技術人員學習參考。

圖書目錄

第1章基礎算法1

1.1分治算法1

1.2遞歸算法8

1.3枚舉算法14

1.4貪心算法20第2章排序、查找算法29

2.1基本排序算法29

2.1.1插入排序29

2.1.2冒泡排序29

2.1.3快速排序30

2.1.4其他排序30

2.2基本查找算法31

2.2.1順序查找31

2.2.2折半查找31

2.3實例分析32

2.4小結57第3章數據結構基礎58

3.1常用數據結構簡介58

3.1.1線段樹簡介58

3.1.2並查集簡介58

3.1.3樹狀數組簡介58

3.2實例分析59第4章字元串80

4.1字元串匹配80

4.1.1樸素的字元串匹配算法80

4.1.2KMP算法81

4.1.3其他匹配算法81

4.2實例分析81

4.3小結97第5章搜尋算法98

5.1基本搜尋算法98

5.1.1遞歸與疊代98

5.1.2深度優先搜尋與廣度優先搜尋98

5.1.3回溯98

5.2搜尋算法的一些最佳化99

5.2.1剪枝函式99

5.2.2雙向廣度搜尋99

5.3實例分析99

5.4小結121第6章圖論算法122

6.1最短路徑122

6.1.1Dijkstra算法122

6.1.2Floyd算法123

6.1.3BellmanFord算法123

6.2最小生成樹124

6.2.1Kruskal算法125

6.2.2Prim算法126

6.3最大匹配——匈牙利算法127

6.4最優權匹配問題128

6.4.1理論基礎128

6.4.2基本思想129

6.4.3樣例代碼129

6.5割點、割邊以及連通分量131

6.5.1理論基礎131

6.5.2求割點132

6.5.3求強連通分量133

6.6網路流135

6.6.1理論基礎135

6.6.2最大流問題135

6.6.3最小費用最大流問題137

6.7實例分析138

ACM程式設計競賽基礎教程（第2版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條