|
-- 會員 / 註冊 --
|
|
|
|
高效算法 競賽 應試與提高必修128例 ( 簡體 字) |
作者:[法]克里斯托弗·杜爾(Christoph Durr) 吉爾-讓·維(Jill-Jenn Vie) | 類別:1. -> 程式設計 -> 演算法 |
譯者: |
出版社:人民郵電出版社 | 3dWoo書號: 48968 詢問書籍請說出此書號!【缺書】 NT售價: 275 元 |
出版日:5/1/2018 |
頁數:193 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787115480859 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介: 本書旨在探討如何優化算法效率,詳細闡述了經典算法和特殊算法的實現、應用技巧和復雜度驗證過程,內容由淺入深,能幫助讀者快速掌握復雜度適當、正確率高的高效編程方法以及自檢、自測技巧,是參加ACM/ICPC、Google Code Jam等國際編程競賽、備戰編程考試、提高編程效率、優化編程方法的參考書目。
|
目錄:第 1 章 引言 1 1 1 編程競賽 1 1 1 1 線上學習網站 3 1 1 2 線上裁判的返回值 4 1 2 我們的選擇:Python 5 1 3 輸入輸出 6 1 3 1 讀取標準輸入 6 1 3 2 顯示格式 9 1 4 復雜度 9 1 5 抽象類型和基本數據結構 11 1 5 1 棧 11 1 5 2 字典 12 1 5 3 隊列 12 1 5 4 優先級隊列和最小堆 13 1 5 5 并查集 16 1 6 技術 18 1 6 1 比較 18 1 6 2 排序 18 1 6 3 掃描 19 1 6 4 貪婪算法 20 1 6 5 動態規劃算法 20 1 6 6 用整數編碼集合 21 1 6 7 二分查找 23 1 7 建議 25 1 8 走得更遠 27 第 2 章 字符串 28 2 1 易位構詞 28 2 2 T9:9 個按鍵上的文字 29 2 3 使用字典樹進行拼寫糾正 31 2 4 KMP(Knuth-Morris-Pratt)模式匹配算法 33 2 5 最大邊的 KMP 算法 35 2 6 字符串的冪 38 2 7 模式匹配算法:Rabin–Karp 算法 38 2 8 字符串的最長回文子串:Manacher 算法 42 第 3 章 序列 44 3 1 網格中的最短路徑 44 3 2 編輯距離(列文斯登距離45 3 3 最長公共子序列 47 3 4 升序最長子序列 49 3 5 兩位玩家游戲中的必勝策略 52 第 4 章 數組 53 4 1 合并已排序列表 53 4 2 區間的總和 54 4 3 區間內的重復內容 54 4 4 區間的最大總和 55 4 5 查詢區間中的最小值:線段樹 55 4 6 計算區間的總和:樹狀數組(Fenwick 樹)57 4 7 有 k 個獨立元素的窗口 59 第 5 章 區間 61 5 1 區間樹(線段樹) 61 5 2 區間的并集 64 5 3 區間的覆蓋 64 第 6 章 圖 66 6 1 使用 Python 對圖編碼 66 6 2 使用 C++ 或 Java 對圖編碼 67 6 3 隱式圖 68 6 4 深度優先遍歷:深度優先算法 69 6 5 廣度優先遍歷:廣度優先算法 70 6 6 連通分量 71 6 7 雙連通分量 74 6 8 拓撲排序 77 6 9 強連通分量 79 6 10 可滿足性 84 第 7 章 圖中的環 86 7 1 歐拉路徑 86 7 2 中國郵差問題 88 7 3 最小長度上的比率權重環:Karp 算法 89 7 4 單位時間成本最小比率環 92 7 5 旅行推銷員問題 93 第 8 章 最短路徑 94 8 1 組合的屬性 94 8 2 權重為 0 或 1 的圖 96 8 3 權重為正值或空值的圖: Dijkstra 算法 97 8 4 隨機權重的圖:Bellman-Ford 算法 100 8 5 所有源點 - 目標頂點對:Floyd-Warshall 算法 101 8 6 網格 102 8 7 變種問題 104 8 7 1 無權重圖 104 8 7 2 有向無環圖 104 8 7 3 最長路徑 104 8 7 4 樹中的最長路徑 104 8 7 5 最小化弧上權重的路徑 105 8 7 6 頂點有權重的圖 105 8 7 7 令頂點上最大權重最小的路徑 105 8 7 8 所有邊都屬于一條最短路徑 105 第 9 章 耦合性和流 106 9 1 二分圖最大匹配 107 9 2 最大權重的完美匹配: Kuhn-Munkres 算法 110 9 3 無交叉平面匹配 116 9 4 穩定的婚姻:Gale-Shapley 算法 117 9 5 Ford-Fulkerson 最大流算法 119 9 6 Edmonds-Karp 算法的最大流 121 9 7 Dinic 最大流算法 122 9 8 s-t 最小割 125 9 9 平面圖的 s-t 最小割 126 9 10 運輸問題 127 9 11 在流和匹配之間化簡 127 9 12 偏序的寬度:Dilworth 算法 129 第 10 章 樹 132 10 1 哈夫曼編碼 133 10 2 最近的共同祖先 135 10 3 樹中的最長路徑 138 10 4 最小權重生成樹:Kruskal 算法 140 第 11 章 集合 142 11 1 背包問題 142 11 2 找零問題 143 11 3 給定總和值的子集 145 11 4 k 個整數之和 146 第 12 章 點和多邊形 148 12 1 凸包問題 149 12 2 多邊形的測量 150 12 3 最近點對 151 12 4 簡單直線多邊形 153 第 13 章 長方形 156 13 1 組成長方形 156 13 2 網格中的最大正方形 157 13 3 直方圖中的最大長方形 158 13 4 網格中的最大長方形 159 13 5 合并長方形 160 13 6 不相交長方形的合并 164 第 14 章 計算 165 14 1 最大公約數 165 14 2 貝祖等式 165 14 3 二項式系數 166 14 4 快速求冪 167 14 5 素數 167 14 6 計算算數表達式 168 14 7 線性方程組 170 14 8 矩陣序列相乘 174 第 15 章 窮舉 176 15 1 激光路徑 176 15 2 精確覆蓋 179 15 3 數獨 184 15 4 排列枚舉 186 15 5 正確計算 188 調試工具 191 參考文獻 192
|
序: |
|