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

定　價(jià)：￥36.00

作　者：	俞勇主編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì) 計(jì)算機(jī)/網(wǎng)絡(luò)

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一部分算法第1章數(shù)學(xué)1.1 矩陣1.1.1 矩陣類1.1.2 Gauss消元1.1.3 矩陣的逆1.1.4 常系數(shù)線性齊次遞推1.2 整除與剩余1.2.1 歐幾里得算法1.2.2 擴(kuò)展歐幾里得1.2.3 單變?cè)＞€性方程1.2.4 中國剩余定理1.2.5 求原根1.2.6 平方剩余1.2.7 離散對(duì)數(shù)1.2.8 N次剩余1.3 素?cái)?shù)與函數(shù)1.3.1 素?cái)?shù)篩法1.3.2 素?cái)?shù)判定1.3.3 質(zhì)因數(shù)分解1.3.4 歐拉函數(shù)計(jì)算1.3.5 Mobius函數(shù)計(jì)算1.4 數(shù)值計(jì)算1.4.1 數(shù)值積分1.4.2 高階代數(shù)方程求根1.5 其他1.5.1 快速冪1.5.2 進(jìn)制轉(zhuǎn)換1.5.3 格雷碼1.5.4 高精度整數(shù)1.5.5 快速傅立葉變換1.5.6 分?jǐn)?shù)類1.5.7 全排列散列第2章圖論2.1 圖的遍歷及連通性2.1.1 前向星2.1.2 割點(diǎn)和橋2.1.3 雙連通分量2.1.4 極大強(qiáng)連通分量Tarjan算法2.1.5 拓?fù)渑判?.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)絡(luò)流2.5.1 最大流Dinic算法2.5.2 最小割2.5.3 無向圖最小割2.5.4 有上下界的網(wǎng)絡(luò)流2.5.5 費(fèi)用流2.6 其他2.6.1 完美消除序列2.6.2 弦圖判定2.6.3 最大團(tuán)搜索算法2.6.4 極大團(tuán)的計(jì)數(shù)2.6.5 圖的同構(gòu)2.6.6 樹的同構(gòu)第3章計(jì)算幾何3.1 多邊形3.1.1 計(jì)算幾何誤差修正3.1.2 計(jì)算幾何點(diǎn)類3.1.3 計(jì)算幾何線段類3.1.4 多邊形類3.1.5 多邊形的重心3.1.6 多邊形內(nèi)格點(diǎn)數(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 三維計(jì)算幾何3.3.1 三維點(diǎn)類3.3.2 三維直線類3.3.3 三維平面類3.3.4 三維向量旋轉(zhuǎn)3.3.5 長方體表面兩點(diǎn)最短距離3.3.6 四面體體積3.3.7 最小球覆蓋3.3.8 三維凸包3.4 其他3.4.1 三角形的四心3.4.2 最近點(diǎn)對(duì)3.4.3 平面最小曼哈頓距離生成樹3.4.4 最大空凸包3.4.5 平面劃分第4章數(shù)據(jù)結(jié)構(gòu)4.1 二叉堆4.2 并查集4.3 樹狀數(shù)組4.4 左偏樹4.5 Tne4.6 Treap4.7 伸展樹4.8 RMQ線段樹4.9 ST表4.10 動(dòng)態(tài)樹4.11 塊狀鏈表4.12 樹鏈剖分第5章論題選編5.1 字符串5.1.1 KMP5.1.2 擴(kuò)展KMP5.1.3 串的最小表示……第二部分貼士