幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法競賽入門經典訓練指南(升級版演算法藝術與信息學競賽)

  • 作者：編者:劉汝佳//陳鋒|責編:賈小紅
  • 出版社：清華大學
  • ISBN：9787302571742
  • 出版日期：2021/05/01
  • 裝幀：平裝
  • 頁數：581
人民幣：RMB 118 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是《演算法競賽入門經典（第2版）》一書的重要補充，旨在補充原書中沒有涉及或者講解得不夠詳細的內容，從而構建一個更完整的知識體系。本書通過大量有針對性的題目，讓抽象複雜的演算法和數學具體化、實用化。
    本書共包括6章，分別為演算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論演算法與模型以及更多演算法專題。全書通過206道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧，並在章末給出了豐富的分類習題，供讀者查漏補缺和強化學習效果。
    本書題目多選自近年來ACM/ICPC區域賽和總決賽真題，內容全面，信息量大，覆蓋了常見演算法競賽中的大多數細分知識點。書中還給出了所有重要的經典演算法的完整程序，以及重要例題的核心代碼，既適合選手自學，也方便院校和培訓機構組織學生學習和訓練。
作者介紹
編者:劉汝佳//陳鋒|責編:賈小紅
目錄
第1章  演算法設計基礎
  1.1  思維的體操
  1.2  問題求解常見策略
  1.3  高效演算法設計舉例
  1.4  動態規劃專題
  1.5  小結與習題
    1.5.1  問題求解策略
    1.5.2  高效演算法設計
    1.5.3  動態規劃
第2章  數學基礎
  2.1  基本計數方法
  2.2  遞推關係
  2.3  數論
    2.3.1  基本概念
    2.3.2  模方程
    2.3.3  線性篩
    2.3.4  積性函數與莫比烏斯反演
    2.3.5  篩法求解積性函數
  2.4  組合遊戲
  2.5  概率與數學期望
  2.6  置換及其應用
  2.7  矩陣和線性方程組
  2.8  快速傅里葉變換（FFT）
  2.9  數值方法
  2.10  小結與習題
    2.10.1  組合計數
    2.10.2  數論
    2.10.3  組合遊戲
    2.10.4  概率
    2.10.5  置換
    2.10.6  矩陣與線性方程組
    2.10.7  快速傅里葉變換（FFT）
    2.10.8  數值方法
第3章  實用數據結構
  3.1  基礎數據結構回顧
    3.1.1  抽象數據類型（ADT）
    3.1.2  優先隊列
    3.1.3  並查集
  3.2  區間信息的維護與查詢
    3.2.1  二叉索引樹（樹狀數組）
    3.2.2  RMQ問題
    3.2.3  線段樹（1）：點修改
    3.2.4  線段樹（2）：區間修改
  3.3  字元串（1）
    3.3.1  Trie
    3.3.2  KMP演算法
    3.3.3  Aho-Corasick自動機
  3.4  字元串（2）
    3.4.1  后綴數組
    3.4.2  最長公共前綴（LCP）

    3.4.3  基於哈希值的LCP演算法
    3.4.4  迴文的Manacher演算法
  3.5  字元串（3）
    3.5.1  后綴自動機的性質
    3.5.2  后綴鏈接樹（Suffix Link Tree）
    3.5.3  后綴自動機的構造演算法
  3.6  排序二叉樹
    3.6.1  基本概念
    3.6.2  用Treap實現名次樹
    3.6.3  用伸展樹實現可分裂與合併的序列
  3.7  樹的經典問題與方法
  3.8  動態樹與LCT
  3.9  離線演算法
  3.10  kd-Tree
  3.11  可持久化數據結構
  3.12  小結與習題
    3.12.1  基礎數據結構
    3.12.2  區間信息維護
    3.12.3  字元串演算法
    3.12.4  排序二叉樹
    3.12.5  樹的經典問題與方法
    3.12.6  動態樹與LCT
    3.12.7  離線演算法
    3.12.8  kd-Tree
    3.12.9  可持久化數據結構
第4章  幾何問題
  4.1  二維幾何基礎
    4.1.1  基本運算
    4.1.2  點和直線
    4.1.3  多邊形
    4.1.4  例題選講
    4.1.5  二維幾何小結
  4.2  與圓和球有關的計算問題
    4.2.1  圓的相關計算
    4.2.2  球面相關問題
  4.3  二維幾何常用演算法
    4.3.1  點在多邊形內的判定
    4.3.2  凸包
    4.3.3  半平面交
    4.3.4  平面區域
  4.4  三維幾何基礎
    4.4.1  三維點積
    4.4.2  三維叉積
    4.4.3  三維凸包
    4.4.4  例題選講
    4.4.5  三維幾何小結
  4.5  小結與習題
    4.5.1  基礎題目
    4.5.2  二維幾何計算
    4.5.3  幾何演算法

    4.5.4  三維幾何
第5章  圖論演算法與模型
  5.1  基礎題目選講
  5.2  深度優先遍歷
    5.2.1  無向圖的割頂和橋
    5.2.2  無向圖的雙連通分量
    5.2.3  有向圖的強連通分量
    5.2.4  2-SAT問題
  5.3  最短路問題
    5.3.1  再談Dijkstra演算法
    5.3.2  再談Bellman-Ford演算法
    5.3.3  例題選講
  5.4  生成樹相關問題
  5.5  二分圖匹配
    5.5.1  二分圖最大匹配
    5.5.2  二分圖最佳完美匹配
    5.5.3  穩定婚姻問題
    5.5.4  常見模型
  5.6  網路流問題
    5.6.1  最短增廣路演算法
    5.6.2  最小費用最大流演算法
    5.6.3  建模與模型變換
    5.6.4  例題選講
  5.7  小結與習題
    5.7.1  基礎知識和演算法
    5.7.2  DFS及其應用
    5.7.3  最短路及其應用
    5.7.4  最小生成樹
    5.7.5  二分圖匹配
    5.7.6  網路流
第6章  更多演算法專題
  6.1  輪廓線動態規劃
  6.2  嵌套和分塊數據結構
  6.3  暴力法專題
    6.3.1  路徑尋找問題
    6.3.2  對抗搜索
    6.3.3  精確覆蓋問題和DLX演算法
  6.4  幾何專題
    6.4.1  仿射變換與矩陣
    6.4.2  離散化和掃描法
    6.4.3  運動規劃
  6.5  數學專題
    6.5.1  小專題集錦
    6.5.2  線性規劃
  6.6  淺談代碼設計與靜態查錯
    6.6.1  簡單的Bash
    6.6.2  《仙劍奇俠傳四》之最後的戰役
  6.7  小結與習題
    6.7.1  輪廓線上的動態規劃
    6.7.2  數據結構綜合應用

    6.7.3  暴力法
    6.7.4  幾何專題
    6.7.5  數學專題
    6.7.6  代碼組織與調試
附錄 Java、C#和Python語言簡介
主要參考書目

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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