出版社：清華大學出版社 ISBN：9787302294139 商品編碼：31859362085 品牌：鳳凰新華（PHOENIX 包裝：平裝 開本：16 出版時間：2013-01-01 代碼：39 作者：俞勇編
"
內容介紹
ACMGJ大學生程序設計競賽（ACM-ICPC）是GJ上GR的水平Z高、規模*、影響Z深的計算機專業競賽，目前QQ參與人數達20多萬。《ACMGJ大學生程序設計競賽（ACM-ICPC）繫列叢書·ACMGJ大學生程序設計競賽：算法與實現》作者將76年的教練經驗與積累撰寫成本繫列叢書，全面、深入而繫統地將ACM-ICPC展現給讀者。本繫列叢書包括《ACMGJ大學生程序設計競賽：知識與入門》、《ACMGJ大學生程序設計競賽：算法與實現》、《ACMGJ大學生程序設計競賽：題目與解讀》、《ACMGJ大學生程序設計競賽：比賽與思考》等4冊，其中《ACMGJ大學生程序設計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進階與角色、在線評測繫統；《ACMGJ大學生程序設計競賽：算法與實現》介紹了ACM-ICPC算法分類、實現及索引；《ACMGJ大學生程序設計競賽：題目與解讀》為各類算法配備經典例題及題庫，並提供解題思路；《ACMGJ大學生程序設計競賽：比賽與思考》介紹了上海交通大學ACM-ICPC的訓練及比賽，包括訓練札記、賽場風雲、賽季縱橫、GJ之路、崢嶸歲月。 《ACMGJ大學生程序設計競賽（ACM-ICPC）繫列叢書·ACMGJ大學生程序設計競賽：算法與實現》適用於參加ACMGJ大學生程序設計競賽的本科生和研究生，對參加青少年信息學奧林匹克競賽的中學生也很有指導價值。同時，作為程序設計、數據結構、算法等相關課程的拓展與提升，本叢書也是難得的教學輔助讀物。
關聯推薦
本繫列含有《ACMGJ大學生程序設計競賽：知識與入門》、《ACMGJ大學生程序設計競賽：算法與實現》、《ACMGJ大學生程序設計競賽：題目與解讀》等3冊。 《ACMGJ大學生程序設計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進階與角色、在線評測繫統； 《ACMGJ大學生程序設計競賽：算法與實現》介紹了ACM-ICPC算法分類、實現及索引； 《ACMGJ大學生程序設計競賽：題目與解讀》為各類算法配備經典例題及題庫，並提供解題思路； 【相關圖書】
目錄
D一部分 算法 D1章 數學 1.1 矩陣 1.1.1 矩陣類 1.1.2 Gau 1.1.3 矩陣的逆 1.1.4 常繫數線性齊次遞推 1.2 整除與剩餘 1.2.1 歐幾裡得算法 1.2.2 擴展歐幾裡得 1.2.3模線性方程 1.2.4 中國剩餘定理 1.2.5 求原根 1.2.6 平方剩餘 D一部分 算法 D1章 數學 1.1 矩陣 1.1.1 矩陣類 1.1.2 Gau 1.1.3 矩陣的逆 1.1.4 常繫數線性齊次遞推 1.2 整除與剩餘 1.2.1 歐幾裡得算法 1.2.2 擴展歐幾裡得 1.2.3模線性方程 1.2.4 中國剩餘定理 1.2.5 求原根 1.2.6 平方剩餘 1.2.7 離散對數 1.2.8 N次剩餘 1.3 素數與函數 1.3.1 素數篩法 1.3.2 素數判定 1.3.3 質因數分解 1.3.4 歐拉函數計算 1.3.5 Mobius函數計算 1.4 數值計算 1.4.1 數值積分 1.4.2 高階代數方程求根 1.5 其他 1.5.1 快速冪 1.5.2 進制轉換 1.5.3 格雷碼 1.5.4 高精度整數 1.5.5 快速傅立葉變換 1.5.6 分數類 1.5.7 全排列散列 D2章 圖論 2.1 圖的遍歷及連通性 2.1.1 前向星 2.1.2 割點和橋 2.1.3 雙連通分量 2.1.4 J大強連通分量Tarjan算法 2.1.5 拓撲排序 2.1.6 2SAT 2.2 路徑 2.2.1 Dijkstra 2.2.2 SPFA 2.2.3 Floyd-Warshall 2.2.4 無環圖Z短路 2.2.5 Dk短路 2.2.6 歐拉回路 2.2.7 混合圖歐拉回路 2.3 匹配 2.3.1 匈牙利算法 2.3.2 Hopcroft-Karp算法 2.3.3 KM算法 2.3.4 一般圖Z大匹配 2.4 樹 2.4.1 LCA 2.4.2 Z小生成樹Prim算法 2.4.3 Z小生成樹Kruskal算法 2.4.4 單度限制Z小生成樹 2.4.5 Z小樹形圖 2.4.6 Z優比例生成樹 2.4.7 樹的直徑 2.5 網絡流 2.5.1 Z大流Dinic算法 2.5.2 Z小割 2.5.3 無向圖Z小割 2.5.4 有上下界的網絡流 2.5.5 費用流 2.6 其他 2.6.1 完美消除序列 2.6.2 弦圖判定 2.6.3 Z大團搜索算法 2.6.4 J大團的計數 2.6.5 圖的同構 2.6.6 樹的同構 D3章 計算幾何 3.1 多邊形 3.1.1 計算幾何誤差修正 3.1.2 計算幾何點類 3.1.3 計算幾何線段類 3.1.4 多邊形類 3.1.5 多邊形的重心 3.1.6 多邊形內格點數 3.1.7 凸多邊形類 3.1.8 凸多邊形的直徑 3.1.9 半平面切割多邊形 3.1.10 半平面交 3.1.11 凸多邊形交 3.1.12 多邊形的核 3.1.13 凸多邊形與直線集交 3.2 圓 3.2.1 圓與線求交 3.2.2 圓與多邊形交的面積 3.2.3 Z小圓覆蓋 3.2.4 圓與圓求交 3.2.5 圓的離散化 3.2.6 圓的面積並 3.3 三維計算幾何 3.3.1 三維點類 3.3.2 三維直線類 3.3.3 三維平面類 3.3.4 三維向量旋轉 3.3.5 長方體表面兩點Z短距離 3.3.6 四面體體積 3.3.7 Z小球覆蓋 3.3.8 三維凸包 3.4 其他 3.4.1 三角形的四心 3.4.2 Z近點對 3.4.3 平面Z小曼哈頓距離生成樹 3.4.4 Z大空凸包 3.4.5 平面劃分 D4章 數據結構 4.1 二叉堆 4.2 並查集 4.3 樹狀數組 4.4 左偏樹 4.5 Tne 4.6 Treap 4.7 伸展樹 4.8 RMQ線段樹 4.9 ST表 4.10 動態樹 4.11 塊狀鏈表 4.12 樹鏈剖分 D5章 論題選編 5.1 字符串 5.1.1 KMP 5.1.2 擴展KMP 5.1.3 串的Z小表示 …… D二部分 貼士 顯示全部信息
" | 
