人民幣定價：49 元
定 價：NT$ 294 元
優惠價：87 折 256 元
絕版無法訂購
相關商品
商品簡介
作者簡介
目次
商品簡介
本書共7章，內容包括枚舉、遞歸、貪心、二分、動態規劃、圖論和字符串等大學生程序競賽中的基本算法。
本書注重理論與實踐相結合，書中提供的程序樣例較多，以便學生學以致用；內容編排力求循序漸進、由淺入深，以保證教材的易用性和可讀性。
本書可作為高等院校理工類相關專業的基礎算法類課程教材，也可作為大學生程序競賽中基礎算法的培訓教材，也可供對程序設計和算法感興趣的普通讀者學習參考。
本書注重理論與實踐相結合，書中提供的程序樣例較多，以便學生學以致用；內容編排力求循序漸進、由淺入深，以保證教材的易用性和可讀性。
本書可作為高等院校理工類相關專業的基礎算法類課程教材，也可作為大學生程序競賽中基礎算法的培訓教材，也可供對程序設計和算法感興趣的普通讀者學習參考。
作者簡介
談文蓉，
四川省計算機學會副理事長，四川省計算機科學與技術專業教學指導委員會委員。長期從事計算機科學理論與應用技術的教學科研工作。先後主持主研國家社科基金、四川省科技計劃等省部級及以上科研項目20余項，發表學術論文50餘篇，獲國家發明專利2項，軟件著作權1項。主持教育部新工科研究與實踐項目1項、四川省教學工程項目3項、省部級教改項目3項，指導學生獲各級各類創新獎勵30余項， 獲得四川省高等教育教學成果一等獎1項、三等獎1項。
四川省計算機學會副理事長，四川省計算機科學與技術專業教學指導委員會委員。長期從事計算機科學理論與應用技術的教學科研工作。先後主持主研國家社科基金、四川省科技計劃等省部級及以上科研項目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
第 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
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。