同類熱銷排行榜

高效演算法(競賽應試與提高必修128例)/圖靈程序設計叢書

作者：(法)克里斯托弗·杜爾//吉爾-讓·維|譯者:史世強
出版社：人民郵電
ISBN：9787115480859

出版日期：2018/05/01
裝幀：平裝
頁數：193

人民幣：RMB 55 元售價：元

內容大鋼

克里斯托弗·杜爾、吉爾-讓·維著的《高效演算法(競賽應試與提高必修128例)/圖靈程序設計叢書》旨在探討如何優化演算法效率，詳細闡述了經典演算法和特殊演算法的實現、應用技巧和複雜度驗證過程，內容由淺入深，能幫助讀者快速掌握複雜度適當、正確率高的高效編程方法以及自檢、自測技巧，是參加ACM/ICPC、Google Code Jam等國際編程競賽、備戰編程考試、提高編程效率、優化編程方法的參考書目。

作者介紹

(法)克里斯托弗·杜爾//吉爾-讓·維|譯者:史世強

第1章  引言
  1.1 編程競賽
    1.1.1 線上學習網站
    1.1.2 線上裁判的返回值
  1.2 我們的選擇：Python
  1.3 輸入輸出
    1.3.1 讀取標準輸入
    1.3.2 顯示格式
  1.4 複雜度
  1.5 抽象類型和基本數據結構
    1.5.1 棧
    1.5.2 字典
    1.5.3 隊列
    1.5.4 優先順序隊列和最小堆
    1.5.5 並查集
  1.6 技術
    1.6.1 比較
    1.6.2 排序
    1.6.3 掃描
    1.6.4 貪婪演算法
    1.6.5 動態規劃演算法
    1.6.6 用整數編碼集合
    1.6.7 二分查找
  1.7 建議
  1.8 走得更遠
第2章  字元串
  2.1 易位構詞
  2.2 T9：9個按鍵上的文字
  2.3 使用字典樹進行拼寫糾正
  2.4 KMP（Knuth-Morris-Pratt）模式匹配演算法
  2.5 最大邊的KMP演算法
  2.6 字元串的冪
  2.7 模式匹配演算法：Rabin–Karp演算法
  2.8 字元串的最長迴文子串：Manacher演算法
第3章  序列
  3.1 網格中的最短路徑
  3.2 編輯距離（列文斯登距離）
  3.3 最長公共子序列
  3.4 升序最長子序列
  3.5 兩位玩家遊戲中的必勝策略
第4章  數組
  4.1 合併已排序列表
  4.2 區間的總和
  4.3 區間內的重複內容
  4.4 區間的最大總和
  4.5 查詢區間中的最小值：線段樹
  4.6 計算區間的總和：樹狀數組（Fenwick樹）
  4.7 有k個獨立元素的窗口
第5章  區間
  5.1 區間樹（線段樹）

  5.2 區間的並集
  5.3 區間的覆蓋
第6章  圖
  6.1 使用Python對圖編碼
  6.2 使用C++或Java對圖編碼
  6.3 隱式圖
  6.4 深度優先遍歷：深度優先演算法
  6.5 廣度優先遍歷：廣度優先演算法
  6.6 連通分量
  6.7 雙連通分量
  6.8 拓撲排序
  6.9 強連通分量
  6.10 可滿足性
第7章  圖中的環
  7.1 歐拉路徑
  7.2 中國郵差問題
  7.3 最小長度上的比率權重環：Karp演算法
  7.4 單位時間成本最小比率環
  7.5 旅行推銷員問題
第8章  最短路徑
  8.1 組合的屬性
  8.2 權重為0或1的圖
  8.3 權重為正值或空值的圖：Dijkstra演算法
  8.4 隨機權重的圖：Bellman-Ford演算法
  8.5 所有源點-目標頂點對：Floyd-Warshall演算法
  8.6 網格
  8.7 變種問題
    8.7.1 無權重圖
    8.7.2 有向無環圖
    8.7.3 最長路徑
    8.7.4 樹中的最長路徑
    8.7.5 最小化弧上權重的路徑
    8.7.6 頂點有權重的圖
    8.7.7 令頂點上最大權重最小的路徑
    8.7.8 所有邊都屬於一條最短路徑
第9章  耦合性和流
  9.1 二分圖最大匹配
  9.2 最大權重的完美匹配：Kuhn-Munkres演算法
  9.3 無交叉平面匹配
  9.4 穩定的婚姻：Gale-Shapley演算法
  9.5 Ford-Fulkerson最大流演算法
  9.6 Edmonds-Karp演算法的最大流
  9.7 Dinic最大流演算法
  9.8 s-t最小割
  9.9 平面圖的s-t最小割
  9.10 運輸問題
  9.11 在流和匹配之間化簡
  9.12 偏序的寬度：Dilworth演算法
第10章  樹
  10.1 哈夫曼編碼

  10.2 最近的共同祖先
  10.3 樹中的最長路徑
  10.4 最小權重生成樹：Kruskal演算法
第11章  集合
  11.1 背包問題
  11.2 找零問題
  11.3 給定總和值的子集
  11.4 k個整數之和
第12章  點和多邊形
  12.1 凸包問題
  12.2 多邊形的測量
  12.3 最近點對
  12.4 簡單直線多邊形
第13章  長方形
  13.1 組成長方形
  13.2 網格中的最大正方形
  13.3 直方圖中的最大長方形
  13.4 網格中的最大長方形
  13.5 合併長方形
  13.6 不相交長方形的合併
第14章  計算
  14.1 最大公約數
  14.2 貝祖等式
  14.3 二項式係數
  14.4 快速求冪
  14.5 素數
  14.6 計算算數表達式
  14.7 線性方程組
  14.8 矩陣序列相乘
第15章  窮舉
  15.1 激光路徑
  15.2 精確覆蓋
  15.3 數獨
  15.4 排列枚舉
  15.5 正確計算
調試工具
參考文獻

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032

同類熱銷排行榜

最近瀏覽的商品

高效演算法(競賽應試與提高必修128例)/圖靈程序設計叢書