ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM國際大學(xué)生程序設(shè)計(jì)競賽ACM-ICPC）

定　價(jià)：￥29.00

作　者：	俞勇主編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	知識與入門系列叢書
標(biāo)　簽：	程序設(shè)計(jì)

購買這本書可以去

ISBN：	9787302294900	出版時(shí)間：	2012-12-01	包裝：	平裝
開本：	16開	頁數(shù)：	202	字?jǐn)?shù)：

內(nèi)容簡介

　　acm國際大學(xué)生程序設(shè)計(jì)競賽（acm-icpc）是國際上公認(rèn)的水平最高、規(guī)模最大、影響最深的計(jì)算機(jī)專業(yè)競賽，目前全球參與人數(shù)達(dá)20多萬?！禔CM國際大學(xué)生程序設(shè)計(jì)競賽：知識與入門》作者將16年的教練經(jīng)驗(yàn)與積累撰寫成本系列叢書，全面、深入而系統(tǒng)地將acm-icpc展現(xiàn)給讀者。本系列叢書包括《acm國際大學(xué)生程序設(shè)計(jì)競賽：知識與入門》、《acm國際大學(xué)生程序設(shè)計(jì)競賽：算法與實(shí)現(xiàn)》、《acm國際大學(xué)生程序設(shè)計(jì)競賽：題目與解讀》、《acm國際大學(xué)生程序設(shè)計(jì)競賽：比賽與思考》等4冊，其中《acm國際大學(xué)生程序設(shè)計(jì)競賽：知識與入門》介紹了acm-icpc的知識及其分類、進(jìn)階與角色、在線評測系統(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)練札記、賽場風(fēng)云、賽季縱橫、冠軍之路、崢嶸歲月?！禔CM國際大學(xué)生程序設(shè)計(jì)競賽：知識與入門》適用于參加acm國際大學(xué)生程序設(shè)計(jì)競賽的本科生和研究生，對參加青少年信息學(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)，獲得國家ji和上海市教學(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é)zui受學(xué)生歡迎教師”、“上海交通大學(xué)zui受研究生歡迎導(dǎo)師”等榮譽(yù)。曾被中央電視臺新聞聯(lián)播、上海教育臺、光明日報(bào)、文匯報(bào)等十多家媒體報(bào)道。

圖書目錄

第一部分入門與進(jìn)階
第1章入門
1.1　acm-icpc競賽介紹
1.2　新手入門
1.3　團(tuán)隊(duì)的分工與配合
1.4　訓(xùn)練
1.5　備戰(zhàn)分區(qū)賽
1.6　備戰(zhàn)總決賽
第2章進(jìn)階
2.1　如何提高讀題能力
2.2　如何提高代碼能力
2.3　bug與debug
2.4　從做題者到命題者
第二部分知識點(diǎn)與求解策略
第3章數(shù)學(xué)基礎(chǔ)
3.1　函數(shù)增長與復(fù)雜性分類
3.1.1　漸進(jìn)符號
3.1.2　階的計(jì)算
3.1.3　復(fù)雜性分類
.3.2　概率論
3.2.1　事件與概率
3.2.2　期望與方差
3.3　代數(shù)學(xué)
3.3.1　矩陣
3.3.2　行列式
3.3.3　解線性方程組
3.3.4　多項(xiàng)式
3.3.5　復(fù)數(shù)
3.3.6　群
3.4　組合學(xué)
3.4.1　排列與組合
3.4.2　鴿巢原理
3.4.3　容斥原理
3.4.4　特殊計(jì)數(shù)序列
3.4.5　pólya計(jì)數(shù)定理
3.5　博弈論
3.5.1　博弈樹
3.5.2　sg函數(shù)
3.5.3　nim游戲與nim和
3.6　數(shù)論
3.6.1　整除
3.6.2　不定方程
3.6.3　同余方程與歐拉定理
3.6.4　原根、離散對數(shù)和二項(xiàng)同余方程
3.6.5　連分?jǐn)?shù)
第4章數(shù)據(jù)結(jié)構(gòu)
4.1　線性表
4.1.1　鏈表
4.1.2　棧
4.1.3　隊(duì)列
4.1.4　塊狀鏈表
4.2　集合
4.2.1　散列表
4.2.2　并查集
4.3　排序
4.3.1　樸素排序算法
4.3.1.1　插入排序
4.3.1.2　冒泡排序
4.3.2　高效排序算法
4.3.2.1　歸并排序算法
4.3.2.2　快速排序算法
4.3.2.3　線性排序算法
4.4　樹
4.4.1　堆
4.4.1.1　二叉堆
4.4.1.2　左偏樹
4.4.2　二叉樹
4.4.2.1　二叉搜索樹
4.4.2.2　treap
4.4.2.3　伸展樹
4.4.3　線段樹
第5章圖論
5.1　圖
5.1.1　基本概念
5.1.1.1　圖的定義與基本術(shù)語
5.1.1.2　匹配與覆蓋
5.1.1.3　獨(dú)立集、團(tuán)與支配集
5.1.1.4　圖的染色
5.1.2　特殊圖的分類
5.1.3　圖的遍歷
5.1.3.1　深度優(yōu)先遍歷
5.1.3.2　廣度優(yōu)先遍歷
5.1.4　連通性
5.1.4.1　連通性的基本定義
5.1.4.2　割點(diǎn)與橋
5.1.4.3　強(qiáng)連通分量
5.1.4.4　應(yīng)用：2-sat
5.1.5　哈密頓路與歐拉路
5.1.5.1　哈密頓路
5.1.5.2　歐拉路
5.1.6　最短路
5.1.6.1　bellman-ford算法
5.1.6.2　dijkstra算法
5.1.6.3　floyd算法
5.2　樹
5.2.1　基本概念與遍歷
5.2.1.1　樹的基本定義與術(shù)語
5.2.1.2　樹的遍歷
5.2.2　生成樹
5.2.2.1　生成樹的基本概念
5.2.2.2　prim算法
5.2.2.3　kruskal算法
5.2.2.4　最小生成樹的變種
5.2.2.5　生成樹計(jì)數(shù)
5.3　二分圖
5.3.1　最大匹配
5.3.2　最大權(quán)匹配
5.3.3　穩(wěn)定婚姻
5.4　網(wǎng)絡(luò)流
5.4.1　基本概念
5.4.1.1　流網(wǎng)絡(luò)
5.4.1.2　殘量網(wǎng)絡(luò)
5.4.1.3　增廣路徑
5.4.1.4　最大流最小割定理
5.4.2　最大流算法
5.4.2.1　ford-fulkerson算法
5.4.2.2　dinic算法
5.4.3　費(fèi)用流
5.4.4　流與割模型
5.4.4.1　上下界網(wǎng)絡(luò)流
5.4.4.2　混合圖歐拉回路
5.4.4.3　最大權(quán)閉合子圖
第6章計(jì)算幾何
6.1　向量
6.2　點(diǎn)的有序化
6.3　多邊形與圓
6.3.1　簡單多邊形
6.3.2　凸包問題
6.3.3　圓的面積并
6.4　半平面交
6.5　經(jīng)典問題
6.5.1　線段求交
6.5.2　最近點(diǎn)對
6.5.3　最遠(yuǎn)點(diǎn)對
第7章論題選編
7.1　背包問題
7.2　lca與rmq
7.3　快速傅里葉變換
7.4　字符串
7.4.1　字符串匹配
7.4.2　trie
7.4.3　ac自動(dòng)機(jī)
7.4.4　后綴數(shù)組
7.4.5　擴(kuò)展kmp
第8章求解策略
8.1　搜索
8.2　分治
8.3　貪心
8.4　動(dòng)態(tài)規(guī)劃
8.5　隨機(jī)化
第三部分在線資源
第9章在線評測系統(tǒng)
9.1　基本使用方法
9.2　usaco介紹
9.3　cii介紹
9.4　pku介紹
9.5　sgu介紹
9.6　spoj介紹
第10章網(wǎng)上比賽
10.1　gcj介紹
10.2　topcoder介紹
10.3　codeforces介紹
參考文獻(xiàn)