ACM國際大學生程序設計競賽（ACM國際大學生程序設計競賽（ACM-ICPC）算法與實現(xiàn)系列叢書）

定　價：￥36.00

作　者：	俞勇主編
出版社：	清華大學出版社
叢編項：
標　簽：	程序設計計算機/網(wǎng)絡

購買這本書可以去

ISBN：	9787302294139	出版時間：	2013-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	274	字數(shù)：

內容簡介

　　ACM國際大學生程序設計競賽（ACM-ICPC）是國際上公認的水平最高、規(guī)模最大、影響最深的計算機專業(yè)競賽，目前全球參與人數(shù)達20多萬?！禔CM國際大學生程序設計競賽（ACM-ICPC）系列叢書·ACM國際大學生程序設計競賽：算法與實現(xiàn)》作者將76年的教練經驗與積累撰寫成本系列叢書，全面、深入而系統(tǒng)地將ACM-ICPC展現(xiàn)給讀者。本系列叢書包括《ACM國際大學生程序設計競賽：知識與入門》、《ACM國際大學生程序設計競賽：算法與實現(xiàn)》、《ACM國際大學生程序設計競賽：題目與解讀》、《ACM國際大學生程序設計競賽：比賽與思考》等4冊，其中《ACM國際大學生程序設計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進階與角色、在線評測系統(tǒng)；《ACM國際大學生程序設計競賽：算法與實現(xiàn)》介紹了ACM-ICPC算法分類、實現(xiàn)及索引；《ACM國際大學生程序設計競賽：題目與解讀》為各類算法配備經典例題及題庫，并提供解題思路；《ACM國際大學生程序設計競賽：比賽與思考》介紹了上海交通大學ACM-ICPC的訓練及比賽，包括訓練札記、賽場風云、賽季縱橫、冠軍之路、崢嶸歲月。《ACM國際大學生程序設計競賽（ACM-ICPC）系列叢書·ACM國際大學生程序設計競賽：算法與實現(xiàn)》適用于參加ACM國際大學生程序設計競賽的本科生和研究生，對參加青少年信息學奧林匹克競賽的中學生也很有指導價值。同時，作為程序設計、數(shù)據(jù)結構、算法等相關課程的拓展與提升，本叢書也是難得的教學輔助讀物。

作者簡介

　　俞勇，1961年生于上海，現(xiàn)為上海交通大學教授、博士生導師。1986年畢業(yè)于華東師范大學計算機科學系，獲碩士學位。畢業(yè)后在上海交通大學任教至今。1996年至今擔任上海交通大學ACM國際大學生程序設計競賽領隊、主教練，3次率隊奪得ACM國際大學生程序設計競賽世界冠軍，上海交通大學成為該賽事亞洲第一個獲得冠軍、全球第三個“三冠王”的大學，2002、2012年相繼獲得“杰出教練獎”、“功勛教練獎”。俞勇教授曾主編教材或著作4本、譯著3本，先后主持教育部教育教學改革項目2項，獲得國家級和上海市教學成果獎7項，上海市優(yōu)秀教材獎2項，并為國家精品課程“數(shù)據(jù)結構”、上海市“程序設計類基礎課程教學團隊”主持人。從事Web搜索與挖掘研究，先后主持國家自然科學基金、863計劃等十余項，發(fā)表重要國際會議和期刊學術論文百余篇。俞勇教授曾獲得國務院特殊津貼、“全國師德標兵”、“寶鋼優(yōu)秀教師特等獎”、“上海市教學名師”、“上海市五一勞動獎章”、“上海市模范教師”、“上海交通大學校長獎”、“上海交通大學最受學生歡迎教師”、“上海交通大學最受研究生歡迎導師”等榮譽。曾被中央電視臺新聞聯(lián)播、上海教育臺、光明日報、文匯報等十多家媒體報道。

圖書目錄

第一部分算法第1章數(shù)學1.1 矩陣1.1.1 矩陣類1.1.2 Gauss消元1.1.3 矩陣的逆1.1.4 常系數(shù)線性齊次遞推1.2 整除與剩余1.2.1 歐幾里得算法1.2.2 擴展歐幾里得1.2.3 單變元模線性方程1.2.4 中國剩余定理1.2.5 求原根1.2.6 平方剩余1.2.7 離散對數(shù)1.2.8 N次剩余1.3 素數(shù)與函數(shù)1.3.1 素數(shù)篩法1.3.2 素數(shù)判定1.3.3 質因數(shù)分解1.3.4 歐拉函數(shù)計算1.3.5 Mobius函數(shù)計算1.4 數(shù)值計算1.4.1 數(shù)值積分1.4.2 高階代數(shù)方程求根1.5 其他1.5.1 快速冪1.5.2 進制轉換1.5.3 格雷碼1.5.4 高精度整數(shù)1.5.5 快速傅立葉變換1.5.6 分數(shù)類1.5.7 全排列散列第2章圖論2.1 圖的遍歷及連通性2.1.1 前向星2.1.2 割點和橋2.1.3 雙連通分量2.1.4 極大強連通分量Tarjan算法2.1.5 拓撲排序2.1.6 2SAT2.2 路徑2.2.1 Dijkstra2.2.2 SPFA2.2.3 Floyd-Warshall2.2.4 無環(huán)圖最短路2.2.5 第k短路2.2.6 歐拉回路2.2.7 混合圖歐拉回路2.3 匹配2.3.1 匈牙利算法2.3.2 Hopcroft-Karp算法2.3.3 KM算法2.3.4 一般圖最大匹配2.4 樹2.4.1 LCA2.4.2 最小生成樹Prim算法2.4.3 最小生成樹Kruskal算法2.4.4 單度限制最小生成樹2.4.5 最小樹形圖2.4.6 最優(yōu)比例生成樹2.4.7 樹的直徑2.5 網(wǎng)絡流2.5.1 最大流Dinic算法2.5.2 最小割2.5.3 無向圖最小割2.5.4 有上下界的網(wǎng)絡流2.5.5 費用流2.6 其他2.6.1 完美消除序列2.6.2 弦圖判定2.6.3 最大團搜索算法2.6.4 極大團的計數(shù)2.6.5 圖的同構2.6.6 樹的同構第3章計算幾何3.1 多邊形3.1.1 計算幾何誤差修正3.1.2 計算幾何點類3.1.3 計算幾何線段類3.1.4 多邊形類3.1.5 多邊形的重心3.1.6 多邊形內格點數(shù)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 最小圓覆蓋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 長方體表面兩點最短距離3.3.6 四面體體積3.3.7 最小球覆蓋3.3.8 三維凸包3.4 其他3.4.1 三角形的四心3.4.2 最近點對3.4.3 平面最小曼哈頓距離生成樹3.4.4 最大空凸包3.4.5 平面劃分第4章數(shù)據(jù)結構4.1 二叉堆4.2 并查集4.3 樹狀數(shù)組4.4 左偏樹4.5 Tne4.6 Treap4.7 伸展樹4.8 RMQ線段樹4.9 ST表4.10 動態(tài)樹4.11 塊狀鏈表4.12 樹鏈剖分第5章論題選編5.1 字符串5.1.1 KMP5.1.2 擴展KMP5.1.3 串的最小表示……第二部分貼士