計(jì)算機(jī)算法與程序設(shè)計(jì)實(shí)踐

第1章 基本知識(shí)
1.1 算法與程序
1.2 算法復(fù)雜性分析
1.3 ACM／ICPC問題求解
1.3.1 競賽的特點(diǎn)
1.3.2 常見問題類型
1.3.3 解題的幾點(diǎn)原則
1.3.4 解題的幾點(diǎn)權(quán)衡
第2章 數(shù)據(jù)結(jié)構(gòu)
2.1 知識(shí)概述
2.1.1 線性表
2.1.2 棧
2.1.3 隊(duì)列
2.1.4 集合
2.1.5 樹
2.1.6 圖
2.1.7 查找
2.1.8 排序
2.2 例題解析
2.2.1 The Most Frequent Number
2.2.2 Boolean Expressions
2.2.3 Printer Queue
2.2.4 Is It ATree
2.2.5 Finding Nemo
2.2.6 TOYS
2.2.7 Babelfish
2.2.8 The Suspects
2.2.9 Atlantis
2.2.10 Stars
2.2.11 Word Puzzles
2.3 訓(xùn)練集
第3章 字符串操作
3.1 知識(shí)概述
3.2 例題解析
3.2.1 Vertical Histogram
3.2.2 1nstruens Fabulam
3.2.3 English-Number Translator
3.2.4 References
3.3 訓(xùn)練集
第4章 模擬
4.1 知識(shí)概述
4.2 例題解析
4.2.1 A Less Simple Task in Windows
4.2.2 The Same Game
4.2.3 Robocode
4.2.4 Tempus et mobilius Time and motion
4.3 訓(xùn)練集
第5章 高精度計(jì)算
5.1 知識(shí)概述
5.2 例題解析
5.2.2 Exponentiation
5.2.3 Heritage
5.3 訓(xùn)練集
第6章 遞歸與分治
6.1 知識(shí)概述
6.2 例題解析
6.2.1 Red and Black
6.2.2 Fractal
6.2.3 Sticks Problem
6.3 訓(xùn)練集
第7章 遞推
7.1 知識(shí)概述
7.2 例題解析
7.2.1 Tiling
7.2.2 World Cup Noise
7.2.3 Computer Transformation
7.2.4 Parallel Expectations
7.3 訓(xùn)練集
第8章 貪心
8.1 知識(shí)概述
8.2 例題解析
8.2.1 Radar lnstallation
8.2.2 Gone Fishing
8.2.3 Supermarket
8.3 訓(xùn)練集
第9章 動(dòng)態(tài)規(guī)劃
9.1 知識(shí)概述
9.2 例題解析
9.2.1 Bridging signals
9.2.2 Human Gene Functions
9.2.3 Washing Clothes
9.2.4 To the Max
9.2.5 Apple Tree
9.2.6 Colored stones
9.3 訓(xùn)練集
第10章 搜索
10.1 枚舉
10.1.1 知識(shí)概述
10.1.2 例題解析
10.1.3 訓(xùn)練集
10.2 廣度優(yōu)先搜索
10.2.1 知識(shí)概述
10.2.2 例題解析
10.2.3 訓(xùn)練集
10.3 深度優(yōu)先搜索
10.3.1 知識(shí)概述
10.3.2 例題解析
10.3.3 訓(xùn)練集
10.4 啟發(fā)式搜索
10.4.1 知識(shí)概述
10.4.2 例題解析
10.4.3 訓(xùn)練集
第11章 圖論
11.1 知識(shí)概述
11.2 例題解析
11.2.1 Stockbroker Grapevine
11.2.2 Picnic Planning
11.2.3 Sorting h A11 out
11.2.4 SPF
11.2.5 Power Network
11.2.6 Purifying Machine
11.2.7 Play on Words
11.2.8 Channel A110cation
11.3 訓(xùn)練集
第12章 數(shù)學(xué)
12.1 知識(shí)概述
12.2 例題解析
12.2.1 Prime Distance
12.2.2 Sum of Factorials
12.2.3 Biorhythms
12.2.4 ID Codes
12.2.5 Game of Connections
12.2.6 Necklace of Beads
12.2.7 Back to Mother Ship
12.2.8 Random Walk
12.2.9 Calendar Game
12.3 訓(xùn)練集
第13章 計(jì)算幾何
13.1 知識(shí)概述
13.2 例題解析
13.2.1 The Doors
13.2.2 That Nice Euler Circuit
13.2.3 A Round Peg in a Ground H01e
13.2.4 Split convex polygon
13.2.5 Area
13.2.6 An Gallery
13.2.7 Surround the Trees
13.2.8 Viva Confetti
13.2.9 Center of Symmetry
13.3 訓(xùn)練集
附錄A ACM／ICPC簡介
附錄B Online Judge簡介
附錄C 程序編碼風(fēng)格
附錄D 例題來源
參考文獻(xiàn)