簡體書 » 大學生程序競賽演算法基礎教程

大學生程序競賽演算法基礎教程

定價：~~294~~ 元

NT $ 256

作者：談文蓉
出版社：人民郵電出版社
出版日期：2019-05-01
語言：簡體中文
ISBN10：7115509212
ISBN13：9787115509215
裝訂：平裝 / 150頁 / 16k / 19 x 26 x 1 cm / 普通級 / 單色印刷 / 1-1

內容簡介

本書共7章，內容包括枚舉、遞歸、貪心、二分、動態規劃、圖論和字元串等大學生程序競賽中的基本演算法。本書注重理論與實踐相結合，書中提供的程序樣例較多，以便學生學以致用；內容編排力求循序漸進、由淺入深，以保證教材的易用性和可讀性。本書可作為高等院校理工類相關專業的基礎演算法類課程教材，也可作為大學生程序競賽中基礎演算法的培訓教材，也可供對程序設計和演算法感興趣的普通讀者學習參考。

作者介紹

談文蓉，四川省電腦學會副理事長，四川省電腦科學與技術專業教學指導委員會委員。長期從事電腦科學理論與應用技術的教學科研工作。先後主持主研國家社科基金、四川省科技計劃等省部級及以上科研項目20余項，發表學術論文50余篇，獲國家發明專利2項，軟體著作權1項。主持教育部新工科研究與實踐項目1項、四川省教學工程項目3項、省部級教改項目3項，指導學生獲各級各類創新獎勵30余項，獲得四川省高等教育教學成果一等獎1項、三等獎1項。

第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

看更多