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

同類熱銷排行榜

最近瀏覽的商品

演算法競賽入門到進階(微課版清華科技大講堂)

  • 作者：羅勇軍//郭衛斌
  • 出版社：清華大學
  • ISBN：9787302529156
  • 出版日期：2019/08/01
  • 裝幀：平裝
  • 頁數：343
人民幣：RMB 59.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是演算法競賽的入門和進階教材，包括演算法思路、模板代碼、知識體系、賽事相關等內容。本書把競賽常用的知識點和競賽題結合起來，講解清晰、透徹，幫助初學者建立自信心，快速從實際問題入手，模仿經典代碼解決問題，進入中級學習階段。
    全書分為12章，覆蓋了目前演算法競賽中的主要內容，包括演算法競賽概述、演算法複雜度、STL和基本數據結構、搜索技術、高級數據結構、基礎演算法思想、動態規劃、數學、字元串、圖論、計算幾何。
    本書適合用於高等院校開展的ICPC、CCPC等演算法競賽培訓，中學NOI信息學競賽培訓，以及需要學習演算法、提高計算思維的電腦工作者。
作者介紹
羅勇軍//郭衛斌
目錄
第1章  演算法競賽概述
  1.1  培養傑出程序員的捷徑
    1.1.1  編寫大量代碼
    1.1.2  豐富的演算法知識
    1.1.3  計算思維和邏輯思維
    1.1.4  團隊合作精神
  1.2  演算法競賽與創新能力的培養
  1.3  演算法競賽入門
    1.3.1  競賽語言和訓練平台
    1.3.2  判題和基本的輸入與輸出
    1.3.3  測試
    1.3.4  編碼速度
    1.3.5  模板
    1.3.6  題目分類
    1.3.7  代碼規範
  1.4  天賦與勤奮
  1.5  學習建議
  1.6  本書的特點
第2章  演算法複雜度
  2.1  計算的資源
  2.2  演算法的定義
  2.3  演算法的評估
第3章  STL和基本數據結構
  3.1  容器
    3.1.1  vector
    3.1.2  棧和stack
    3.1.3  隊列和queue
    3.1.4  優先隊列和priority_queue
    3.1.5  鏈表和list
    3.1.6  set
    3.1.7  map
  3.2  sort()
  3.3  next_permutation()
第4章  搜索技術
  4.1  遞歸和排列
  4.2  子集生成和組合問題
  4.3  BFS
    4.3.1  BFS和隊列
    4.3.2  八數碼問題和狀態圖搜索
    4.3.3  BFS與A*演算法
    4.3.4  雙向廣搜
  4.4  DFS
    4.4.1  DFS和遞歸
    4.4.2  回溯與剪枝
    4.4.3  迭代加深搜索
    4.4.4  IDA*
  4.5  小結
第5章  高級數據結構
  5.1  並查集
  5.2  二叉樹

    5.2.1  二叉樹的存儲
    5.2.2  二叉樹的遍歷
    5.2.3  二叉搜索樹
    5.2.4  Treap樹
    5.2.5  Splay樹
  5.3  線段樹
    5.3.1  線段樹的概念
    5.3.2  點修改
    5.3.3  離散化
    5.3.4  區間修改
    5.3.5  線段樹習題
  5.4  樹狀數組
  5.5  小結
第6章  基礎演算法思想
  6.1  貪心法
    6.1.1  基本概念
    6.1.2  常見問題
    6.1.3  Huffman編碼
    6.1.4  模擬退火
    6.1.5  習題
  6.2  分治法
    6.2.1  歸併排序
    6.2.2  快速排序
  6.3  減治法
  6.4  小結
第7章  動態規劃
  7.1  基礎DP
    7.1.1  硬幣問題
    7.1.20  /1背包
    7.1.3  最長公共子序列
    7.1.4  最長遞增子序列
    7.1.5  基礎DP習題
  7.2  遞推與記憶化搜索
  7.3  區間DP
  7.4  樹形DP
  7.5  數位DP
  7.6  狀態壓縮DP
  7.7  小結
第8章  數學
  8.1  高精度計算
  8.2  數論
    8.2.1  模運算
    8.2.2  快速冪
    8.2.3  GCD、LCM
    8.2.4  擴展歐幾里得演算法與二元一次方程的整數解
    8.2.5  同余與逆元
    8.2.6  素數
  8.3  組合數學
    8.3.1  鴿巢原理
    8.3.2  楊輝三角和二項式係數

    8.3.3  容斥原理
    8.3.4  Fibonacci數列
    8.3.5  母函數
    8.3.6  特殊計數
  8.4  概率和數學期望
  8.5  公平組合遊戲
    8.5.1  巴什遊戲與P?position、N?position
    8.5.2  尼姆遊戲
    8.5.3  圖遊戲與Sprague?Grundy函數
    8.5.4  威佐夫遊戲
  8.6  小結
第9章  字元串
  9.1  字元串的基本操作
  9.2  字元串哈希
  9.3  字典樹
  9.4  KMP
  9.5  AC自動機
  9.6  后綴樹和后綴數組
    9.6.1  概念
    9.6.2  用倍增法求后綴數組
    9.6.3  用后綴數組解決經典問題
  9.7  小結
第10章  圖論
  10.1  圖的基本概念
  10.2  圖的存儲
  10.3  圖的遍歷和連通性
  10.4  拓撲排序
  10.5  歐拉路
  10.6  無向圖的連通性
    10.6.1  割點和割邊
    10.6.2  雙連通分量
  10.7  有向圖的連通性
    10.7.1  Kosaraju演算法
    10.7.2  Tarjan演算法
  10.82  ?SAT問題
  10.9  最短路
    10.9.1  Floyd?Warshall
    10.9.2  Bellman?Ford
    10.9.3  SPFA
    10.9.4  Dijkstra
  10.10  最小生成樹
    10.10.1  prim演算法
    10.10.2  kruskal演算法
  10.11  最大流
    10.11.1  Ford?Fulkerson方法
    10.11.2  Edmonds?Karp演算法
    10.11.3  Dinic演算法和ISAP演算法
  10.12  最小割
  10.13  最小費用最大流
  10.14  二分圖匹配

  10.15  小結
第11章  計算幾何
  11.1  二維幾何基礎
    11.1.1  點和向量
    11.1.2  點積和叉積
    11.1.3  點和線
    11.1.4  多邊形
    11.1.5  凸包
    11.1.6  最近點對
    11.1.7  旋轉卡殼
    11.1.8  半平面交
  11.2  圓
    11.2.1  基本計算
    11.2.2  最小圓覆蓋
  11.3  三維幾何
    11.3.1  三維點和向量
    11.3.2  三維點積
    11.3.3  三維叉積
    11.3.4  最小球覆蓋
    11.3.5  三維凸包
  11.4  幾何模板
  11.5  小結
第12章  ICPC區域賽真題
  12.1  ICPC亞洲區域賽(中國大陸)情況
  12.2  ICPC區域賽題目解析
    12.2.1  F題Friendship of Frog(hdu 5578)
    12.2.2  K題Kingdom of Black and White(hdu 5583)
    12.2.3  L題LCM Walk(hdu 5584)
    12.2.4  A題An Easy Physics Problem(hdu 5572)
    12.2.5  B題Binary Tree(hdu 5573)
    12.2.6  D題Discover Water Tank(hdu 5575)
    12.2.7  E題Expection of String(hdu 5576)
    12.2.8  G題Game of Arrays(hdu 5579)
    12.2.9  I題Infinity Point Sets(hdu 5581)
參考文獻

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