《大學生程式競賽算法基礎教程》是2019年5月人民郵電出版社出版的圖書，作者是談文蓉、校景中、周緒川。
基本介紹
- 書名：大學生程式競賽算法基礎教程
- 作者：談文蓉
校景中
周緒川 - ISBN：9787115509215
- 頁數：150頁
- 定價：49元
- 出版社：人民郵電出版社
- 出版時間：2019年5月
- 裝幀：平裝
- 開本：小16開
內容簡介,圖書目錄,
內容簡介
本書共7章，內容包括枚舉、遞歸、貪心、二分、動態規劃、圖論和字元串等大學生程式競賽中的基本算法。
本書注重理論與實踐相結合，書中提供的程式樣例較多，以便學生學以致用；內容編排力求循序漸進、由淺入深，以保證教材的易用性和可讀性。
本書可作為高等院校理工類相關專業的基礎算法類課程教材，也可作為大學生程式競賽中基礎算法的培訓教材，也可供對程式設計和算法感興趣的普通讀者學習參考。
圖書目錄
第 1章 C/C++簡介 1
第 2章 基礎算法 8
2.1 算法複雜度 8
2.1.1 時間複雜度 8
2.1.2 空間複雜度 9
2.2 枚舉 9
2.3 遞歸 15
2.4 貪心 20
2.4.1 從局部分析 20
2.4.2 根據不等式確定貪心策略 22
2.5 二分 24
2.5.1 從有序數組中查找值 24
2.5.2 “最小值最大化”問題 29
第3章 基礎數學 34
3.1 最大公約數 34
3.2 素數 36
3.2.1 判斷素數 36
3.2.2 篩素數 37
3.3 歐拉函式 41
3.4 算術基本定理 48
3.5 快速冪 51
3.5.1 整數快速冪 52
3.5.2 矩陣快速冪 53
第4章 數據結構 56
4.1 棧和佇列 56
4.2 優先佇列 62
4.3 二叉樹 65
4.4 並查集 68
4.5 樹狀數組 77
4.6 RMQ 79
4.7 線段樹 82
第5章 動態規劃 90
5.1 基本動態規劃 90
5.2 背包 92
5.2.1 01背包 92
5.2.2 完全背包 94
5.3 單調佇列 96
5.4 數位DP 101
5.5 區間DP 105
5.6 機率DP 108
第6章 圖論 112
6.1 建圖與遍歷 112
6.1.1 鄰接矩陣 113
6.1.2 Vector鄰接表 114
6.1.3 鏈式前向星 115
6.2 搜尋 116
6.2.1 深度優先搜尋 116
6.2.2 廣度優先搜尋 120
6.3 最小生成樹 122
6.3.1 Prim算法 122
6.3.2 Kruskal算法 125
6.4 最短路 129
6.4.1 Floyed算法 130
6.4.2 Dijkstra算法 130
6.5 拓撲排序 135
第7章 字元串 140
7.1 KMP 140
7.2 AC自動機 143
參考文獻 149
