程序設計演算法基礎 喻梅 于瑞國 李雪威 趙滿坤 副主 9787302618560 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$508
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202307*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：程序設計演算法基礎 ISBN：9787302618560 出版社：清華大學 著編譯者：喻梅 于瑞國 李雪威 趙滿坤 副主 叢書名：計算機系列教材 頁數：432 所在地：中國大陸 *此為代購商品 書號：1547777 可大量預訂，請先連絡。 內容簡介 本書主要介紹程序設計的基礎演算法、基礎數據結構、搜索、圖論、高級數據結構、網路流、動態規劃演算法、分治、數學、字元串及計算幾何，共11章，較為全面地覆蓋了程序設計與演算法入門及提高所需掌握的基礎演算法。本書詳細介紹了演算法概念與流程，並通過例題講解加深讀者對演算法的理解。書中所有例題均給出解題思路及程序源代碼，便於讀者學習和參考。 本書適用於程序設計演算法的各階段學習者，書中演算法由淺入深，循序漸進。本書也是計算機及相關專業程序設計、數據結構、演算法設計與分析等課程的輔助教材，還可供程序設計競賽訓練、計算機編程愛好者閱讀參考。目錄 第1章 基礎演算法1 1 枚舉 1 2 模擬 1 3 遞歸 1 4 分治基礎 1 5 貪心 1 6 排序 第2章 基礎數據結構 2 1 棧和隊列 2 2 堆 2 3 並查集 2 4 前綴和與差分 2 5 樹狀數組 2 6 線段樹 2 7 ST表 2 8 分塊 2 9 莫隊演算法 第3章 搜索 3 1 深度優先搜索 3 2 寬度優先搜索 3 3 搜索優化策略 3 3 1 雙向廣搜 3 3 2 剪枝 3 3 3 記憶化搜索 3 3 4 迭代加深搜索 3 4 A 5 5 動態樹 第4章 圖論 4 1 圖論基礎 4 1 1 度和路徑 4 1 2 圖的定義 4 1 3 存儲結構 4 1 4 樹的直徑 4 1 5 歐拉迴路 4 1 6 哈密爾頓迴路 4 2 最近公共祖先 4 2 1 Tarjan法 4 2 2 倍增法 4 2 3 樹鏈剖分法 4 3 生成樹 4 3 1 Prim演算法 4 3 2 Kruskal演算法 4 3 3 次小生成樹 4 3 4 矩陣樹定理 4 4 最短路問題 4 4 1 Dijkstra 4 4 2 Bellman-Ford 4 4 3 SPFA 4 4 4 Floyd 4 5 次短路與k短路 4 6 差分約束問題 4 7 拓撲排序 4 8 連通性問題 4 8 1 強連通分量 4 8 2 2-SAT問題 4 8 3 割點與割邊 4 9 圖的匹配問題 4 9 1 二分圖最大匹配 4 9 2 二分圖最大權匹配 4 9 3 一般圖最大匹配 4 10 支配樹 第5章 高級數據結構 5 1 樹鏈剖分 5 2 可持久化數據結構 5 2 1 主席樹 5 2 2 可持久化trie 5 3 虛樹 5 4 平衡樹 5 4 1 Treap 5 4 2 伸展樹 5 5 動態樹 5 6 數據結構的嵌套 5 7 K-Dimensional樹 第6章 網路流 6 1 最大流 6 1 1 網路流概述 6 1 2 殘餘網路與增廣路 6 1 3 Ford-Fulkerson演算法 6 1 4 最小割最大流定理 6 1 5 Dinic演算法 6 2 費用流 6 3 上下界網路流 6 3 1 無源匯上下界可行流 6 3 2 有源匯上下界網路流 6 4 常見模型 6 4 1 混合圖歐拉迴路 6 4 2 最大權閉合子圖 6 4 3 動態加點 第7章 動態規劃 7 1 動態規劃基礎 7 1 1 線性動態規劃 7 1 2 多維動態規劃 7 2 背包問題 7 2 1 01背包 7 2 2 完全背包 7 2 3 多重背包 7 3 狀態壓縮動態規劃 7 4 區間動態規劃 7 5 樹形動態規劃 7 6 數位動態規劃 7 7 概率期望動態規劃 7 8 插頭動態規劃 7 9 動態規劃的優化 7 9 1 四邊形不等式優化 7 9 2 斜率優化 7 9 3 數據結構優化 7 10 動態規劃例題 第8章 分治 8 1 二分答案 8 2 快速冪 8 3 CDQ分治 8 4 整體二分 8 5 樹分治 第9章 數學 9 1 數學基礎 9 1 1 組合數學基礎 9 1 2 線性代數基礎 9 1 3 數論基礎 9 1 4 素數 9 2 同余式 9 2 1 同余方程 9 2 2 逆元 9 2 3 歐拉公式 9 2 4 歐拉降冪 9 2 5 中國剩餘定理 9 2 6 擴展中國剩餘定理 9 2 7 盧卡斯定理與擴展盧卡斯 9 2 8 非對稱加密——RSA演算法 9 3 數論函數 9 3 1 積性函數 9 3 2 狄利克雷卷積 9 3 3 莫比烏斯函數 9 3 4 莫比烏斯反演 9 3 5 杜教篩 9 3 6 Min_25篩 9 4 數列 9 4 1 卡特蘭數 9 4 2 斐波那契數列 9 4 3 伯努利數列 9 5 多項式理論 9 5 1 傅里葉變換 9 5 2 原根 9 5 3 快速數論變換 9 5 4 生成函數 9 6 簡單博弈 9 6 1 組合博弈模型及變形 9 6 2 SG函數和SG定理 第10章 字元串 10 1 Hash演算法 10 2 最小循環表示 10 3 Lyndon分解 10 4 Manacher演算法 10 5 迴文自動機 10 6 KMP演算法 10 7 擴展KMP演算法 10 8 字典樹 10 9 AC自動機 10 10 後綴數組 10 11 後綴自動機 第11章 計算幾何 11 1 計算幾何基礎 11 1 1 幾何元素定義 11 1 2 向量的基本運算 11 1 3 幾何元素間的位置關係 11 2 凸包 11 3 半平面交 11 4 旋轉卡殼 11 5 三維幾何 11 5 1 三維幾何基礎 11 5 2 三維凸包 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
