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

同類熱銷排行榜

最近瀏覽的商品

程序設計競賽訓練營(演算法與實踐)

  • 作者：編者:邱秋|責編:秦健
  • 出版社：人民郵電
  • ISBN：9787115579843
  • 出版日期：2022/03/01
  • 裝幀：平裝
  • 頁數：346
人民幣：RMB 99.9 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是以大學生程序設計競賽為基礎、面向已有C++入門知識且想要進一步學習的讀者編寫的C++進階訓練指南。全書分為回溯法、圖、動態規劃、網格等部分。回溯法部分介紹單向搜索和雙向搜索，給出高級搜索的技巧；圖部分分為圖遍歷和圖演算法章節，先介紹圖遍歷的方法，再以最小生成樹問題、單源最短路徑問題、多源最短路徑問題、網路流問題中的經典演算法為例，介紹了十余種演算法的原理和相關應用；動態規劃部分逐一介紹了集合型、區間型、圖論型、概率型、非典型動態規劃，並介紹了空間、時間上的優化技巧，以及相應的備忘、鬆弛技巧；網格部分作為獨立的專題彙集了與網格相關的各種習題。
    本書適合有意參加大學生程序設計競賽的本科生、研究生閱讀，對有意參加信息學奧林匹克競賽的中學生具有參考價值。
作者介紹
編者:邱秋|責編:秦健
    邱秋，大學期間自學電腦技術，工作期間曾開發數字營區、區域網考核、患者健康隨訪等用途的多款軟體。愛好演算法，酷愛讀書。
目錄
第1章  回溯法
  1.1  八皇后問題
  1.2  搜索
    1.2.1  單向搜索
    1.2.2  雙向搜索
  1.3  剪枝
    1.3.1  正方形剖分
    1.3.2  關燈問題
  1.41  5數碼問題
  1.5  小結
第2章  圖和圖遍歷
  2.1  基本概念
    2.1.1  圖的屬性
    2.1.2  歐拉公式
    2.1.3  路與連通
  2.2  圖的表示
    2.2.1  鄰接矩陣
    2.2.2  邊列表和前向星
    2.2.3  鄰接表
    2.2.4  鏈式前向星
  2.3  圖遍歷
    2.3.1  廣度優先遍歷
    2.3.2  深度優先遍歷
  2.4  圖遍歷的應用
    2.4.1  圖的連通性
    2.4.2  最短路徑
    2.4.3  最長簡單路徑
    2.4.4  圖的著色
    2.4.5  最近公共祖先
    2.4.6  割頂
    2.4.7  割邊
    2.4.8  強連通分支
    2.4.9  半連通分支
    2.4.10  2-SAT
    2.4.11  圖的直徑
    2.4.12  樹的重心
  2.5  拓撲排序
  2.6  小結
第3章  圖演算法
  3.1  基本概念
  3.2  圖的迴路
    3.2.1  歐拉回
    3.2.2  中國投遞員問題
    3.2.3  哈密頓回
    3.2.4  旅行商問題
  3.3  最小生成樹
    3.3.1  Prim演算法
    3.3.2  Kruskal演算法
    3.3.3  最小生成樹的擴展問題
    3.3.4  度限制最小生成樹

    3.3.5  次最優最小生成樹
  3.4  最短路徑問題
    3.4.1  Moore-Dijkstra演算法
    3.4.2  Bellman-Ford演算法
    3.4.3  Floyd-Warshall演算法
    3.4.4  傳遞閉包
    3.4.5  最小化的最大距離
    3.4.6  差分約束系統
    3.4.7  第K短路徑問題
  3.5  網路流問題
    3.5.1  基本概念
    3.5.2  Ford-Fulkerson方法
    3.5.3  Edmonds-Karp演算法
    3.5.4  Dinic演算法
    3.5.5  ISAP演算法
    3.5.6  最小截問題
    3.5.7  最小費用最大流問題
  3.6  邊獨立集與二部圖匹配
    3.6.1  網路流解法
    3.6.2  Hungarian演算法
    3.6.3  Hopcroft-Karp演算法
    3.6.4  Gale-Shapley演算法
    3.6.5  Edmonds演算法
  3.7  二部圖加權完備匹配
    3.7.1  網路流解法
    3.7.2  Kuhn-Munkres演算法
  3.8  點支配集、點覆蓋集、點獨立集
    3.8.1  點支配集
    3.8.2  點覆蓋集
    3.8.3  點獨立集與最大團
  3.9  路徑覆蓋和邊覆蓋
    3.9.1  最小路徑覆蓋
    3.9.2  最小邊覆蓋
  3.10  樹的相關問題求解
    3.10.1  最小點支配
    3.10.2  最小點覆蓋
    3.10.3  最大點獨立
  3.11  小結
第4章  動態規劃
  4.1  背包問題
    4.1.1  01背包問題
    4.1.2  完全背包問題
    4.1.3  多重背包問題
    4.1.4  背包問題擴展
  4.2  備忘
    4.2.1  3n+1問題
    4.2.2  正交範圍查詢
    4.2.3  最大正方形（長方形）
    4.2.4  整數劃分
    4.2.5  博弈樹

    4.2.6  備忘與遞推
  4.3  鬆弛
    4.3.1  Moore-Dijkstra演算法
    4.3.2  Bellman-Ford演算法
    4.3.3  Floyd-Warshall演算法
  4.4  集合型動態規劃
  4.5  區間型動態規劃
    4.5.1  矩陣鏈乘法
    4.5.2  石子合併問題
  4.6  圖論型動態規劃
    4.6.1  路徑計數
    4.6.2  樹形動態規劃
    4.6.3  旅行商問題
    4.6.4  雙調歐幾里得旅行商問題
  4.7  概率型動態規劃
  4.8  非典型動態規劃
  4.9  動態規劃的優化
    4.9.1  空間優化
    4.9.2  狀態優化
    4.9.3  二進位優化
    4.9.4  單調隊列優化
    4.9.5  斜率優化
    4.9.6  四邊形不等式優化
  4.10  子序列和子串問題
    4.10.1  最短編輯距離
    4.10.2  最長公共子序列
    4.10.3  最長公共子串
    4.10.4  最長遞增子序列
    4.10.5  最長不重複子串
    4.10.6  最長迴文子串
    4.10.7  最大連續子序列和（積）
  4.11  貪心演算法
    4.11.1  部分背包問題
    4.11.2  紙幣找零問題
    4.11.3  硬幣兌換問題
    4.11.4  霍夫曼編碼
    4.11.5  最優策略選擇
  4.12  小結
第5章  網格
  5.1  矩形網格
    5.1.1  網格行走
    5.1.2  Flood-Fill演算法
    5.1.3  國際象棋棋盤
    5.1.4  騎士週遊問題
  5.2  三角形網格
  5.3  六邊形網格
  5.4  經度與緯度
  5.5  小結
附錄A  如何使用UVa OJ
附錄B  ASCII表

附錄C  C++運算符優先順序
附錄D  習題索引
參考資料

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