題目與解讀（ACM-ICPC）

定　價(jià)：￥69.00

作　者：	俞勇編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽系列叢書(shū)
標(biāo)　簽：	程序設(shè)計(jì) 計(jì)算機(jī)/網(wǎng)絡(luò)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302294924	出版時(shí)間：	2012-12-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	623	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

第一部分例題精講
第1章數(shù)學(xué)
1.1 概率
Coupons
Generator
1.2 代數(shù)
1.2.1 Polya
Arifin Dhaka （First Love Part2）
1.2.2 矩陣
Tower
XX Language
1.2.3 線性方程組
Ars Longa
1.2.4 線性規(guī)劃
Expensive Drink
1.3 組合
1.3.1 基本排列組合
The Unreal Tournament
1.3.2 容斥原理
Jackpot
The Almost Lucky Numbers
1.3.3 生成函數(shù)
Vasva's Dad
1.3.4 生成樹(shù)計(jì)數(shù)
Organising the Organisation
1.3.5 綜合
Hero of Our Time
Permutation
1.4博弈
Battle for the Ring
Fool's Game
Points Game
1.5 數(shù)論
1.5.1 模線性方程
Integer Sequences
1.5.2 歐幾里得
Wizards
1.5.3 歐拉定理
Strange Limit
1.5.4 歐拉函數(shù)
GCD Determinant
1.5.5 平方剩余
Square Root
1.5.6 原根
Fermat's Last Theorem
1.5.7 整除與剩余
Brute-Force Algorithm
Integral Roots
VMan's Problem
1.5.8 中國(guó)剩余定理
Voyager 1
1.6 分析
Bridge
第2章數(shù)據(jù)結(jié)構(gòu)
2.1 優(yōu)先隊(duì)列
The Lazy Programmer
2.2 線性表
Book Pile
2.3 散列表
Censored!
6.1.5 Rabin-Karp
Square Palindrome
6.2 最近公共祖先
The Merchant
Transportation Network
Design the city
6.3 2-SAT
Game with cards
Cipher
6.4 快速傅立葉變換
K-neighbor substrings
第二部分題庫(kù)
4 Values Whose Sum is 0
8G Island
A Binary Apple Tree
A Dinner with
Schwarzenegger! ! !
A Foldy but a Goody
A Game with Colored Balls
A Line Painting
A Secret Book
A Simple Pendulum
Abelian Groups
Aerodynamic
Again Palindrome
Aaainst Mammoths
Air Conditioning
Machinery
All Your Bases Belong to Us
Alphabet
Alternating Sum of Digits
Always an Integer
Ampluplulic Carbon
Molecules
Anansi's Cobweb
Anaent decoration
Angry Teacher
Anniversary Party
Another Chocolate Maniac
Another Minimum
Spamung Tree
Antsll
Ants
Apple or Doughnut
Archipelago
Area 51
Arrays
Art ofWar
Asteroids
Astronomy
Autocompletion
Automaton
B-Station
Balance
Barisal Stadium
Battle
Battle of the Triangle
Battle
Be a Smart Raftsman
Be Wary of Roses
Beloved Sons
Best Cow Line, Gold
Bigger is Better
Binary Lexicographic
Sequence
Bingo
Bishops
Bit Compressor
Bitmap
Black & White
……