ACM國際大學生程序設計競賽（ACM國際大學生程序設計競賽ACM-ICPC）

定　價：￥29.00

作　者：	俞勇主編
出版社：	清華大學出版社
叢編項：	知識與入門系列叢書
標　簽：	程序設計

購買這本書可以去

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

內(nèi)容簡介

　　acm國際大學生程序設計競賽（acm-icpc）是國際上公認的水平最高、規(guī)模最大、影響最深的計算機專業(yè)競賽，目前全球參與人數(shù)達20多萬。《ACM國際大學生程序設計競賽：知識與入門》作者將16年的教練經(jīng)驗與積累撰寫成本系列叢書，全面、深入而系統(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國際大學生程序設計競賽：題目與解讀》為各類算法配備經(jīng)典例題及題庫，并提供解題思路；《acm國際大學生程序設計競賽：比賽與思考》介紹了上海交通大學acm-icpc的訓練及比賽，包括訓練札記、賽場風云、賽季縱橫、冠軍之路、崢嶸歲月。《ACM國際大學生程序設計競賽：知識與入門》適用于參加acm國際大學生程序設計競賽的本科生和研究生，對參加青少年信息學奧林匹克競賽的中學生也很有指導價值。同時，作為程序設計、數(shù)據(jù)結(jié)構(gòu)、算法等相關(guān)課程的拓展與提升，本叢書也是難得的教學輔助讀物。

作者簡介

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

圖書目錄

第一部分入門與進階
第1章入門
1.1　acm-icpc競賽介紹
1.2　新手入門
1.3　團隊的分工與配合
1.4　訓練
1.5　備戰(zhàn)分區(qū)賽
1.6　備戰(zhàn)總決賽
第2章進階
2.1　如何提高讀題能力
2.2　如何提高代碼能力
2.3　bug與debug
2.4　從做題者到命題者
第二部分知識點與求解策略
第3章數(shù)學基礎
3.1　函數(shù)增長與復雜性分類
3.1.1　漸進符號
3.1.2　階的計算
3.1.3　復雜性分類
.3.2　概率論
3.2.1　事件與概率
3.2.2　期望與方差
3.3　代數(shù)學
3.3.1　矩陣
3.3.2　行列式
3.3.3　解線性方程組
3.3.4　多項式
3.3.5　復數(shù)
3.3.6　群
3.4　組合學
3.4.1　排列與組合
3.4.2　鴿巢原理
3.4.3　容斥原理
3.4.4　特殊計數(shù)序列
3.4.5　pólya計數(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ù)和二項同余方程
3.6.5　連分數(shù)
第4章數(shù)據(jù)結(jié)構(gòu)
4.1　線性表
4.1.1　鏈表
4.1.2　棧
4.1.3　隊列
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　獨立集、團與支配集
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　割點與橋
5.1.4.3　強連通分量
5.1.4.4　應用：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　生成樹計數(shù)
5.3　二分圖
5.3.1　最大匹配
5.3.2　最大權(quán)匹配
5.3.3　穩(wěn)定婚姻
5.4　網(wǎng)絡流
5.4.1　基本概念
5.4.1.1　流網(wǎng)絡
5.4.1.2　殘量網(wǎng)絡
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　費用流
5.4.4　流與割模型
5.4.4.1　上下界網(wǎng)絡流
5.4.4.2　混合圖歐拉回路
5.4.4.3　最大權(quán)閉合子圖
第6章計算幾何
6.1　向量
6.2　點的有序化
6.3　多邊形與圓
6.3.1　簡單多邊形
6.3.2　凸包問題
6.3.3　圓的面積并
6.4　半平面交
6.5　經(jīng)典問題
6.5.1　線段求交
6.5.2　最近點對
6.5.3　最遠點對
第7章論題選編
7.1　背包問題
7.2　lca與rmq
7.3　快速傅里葉變換
7.4　字符串
7.4.1　字符串匹配
7.4.2　trie
7.4.3　ac自動機
7.4.4　后綴數(shù)組
7.4.5　擴展kmp
第8章求解策略
8.1　搜索
8.2　分治
8.3　貪心
8.4　動態(tài)規(guī)劃
8.5　隨機化
第三部分在線資源
第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介紹
參考文獻