計算機算法與程序設計實踐

第1章 基本知識
1.1 算法與程序
1.2 算法復雜性分析
1.3 ACM／ICPC問題求解
1.3.1 競賽的特點
1.3.2 常見問題類型
1.3.3 解題的幾點原則
1.3.4 解題的幾點權衡
第2章 數據結構
2.1 知識概述
2.1.1 線性表
2.1.2 棧
2.1.3 隊列
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 訓練集
第3章 字符串操作
3.1 知識概述
3.2 例題解析
3.2.1 Vertical Histogram
3.2.2 1nstruens Fabulam
3.2.3 English-Number Translator
3.2.4 References
3.3 訓練集
第4章 模擬
4.1 知識概述
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 訓練集
第5章 高精度計算
5.1 知識概述
5.2 例題解析
5.2.2 Exponentiation
5.2.3 Heritage
5.3 訓練集
第6章 遞歸與分治
6.1 知識概述
6.2 例題解析
6.2.1 Red and Black
6.2.2 Fractal
6.2.3 Sticks Problem
6.3 訓練集
第7章 遞推
7.1 知識概述
7.2 例題解析
7.2.1 Tiling
7.2.2 World Cup Noise
7.2.3 Computer Transformation
7.2.4 Parallel Expectations
7.3 訓練集
第8章 貪心
8.1 知識概述
8.2 例題解析
8.2.1 Radar lnstallation
8.2.2 Gone Fishing
8.2.3 Supermarket
8.3 訓練集
第9章 動態(tài)規(guī)劃
9.1 知識概述
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 訓練集
第10章 搜索
10.1 枚舉
10.1.1 知識概述
10.1.2 例題解析
10.1.3 訓練集
10.2 廣度優(yōu)先搜索
10.2.1 知識概述
10.2.2 例題解析
10.2.3 訓練集
10.3 深度優(yōu)先搜索
10.3.1 知識概述
10.3.2 例題解析
10.3.3 訓練集
10.4 啟發(fā)式搜索
10.4.1 知識概述
10.4.2 例題解析
10.4.3 訓練集
第11章 圖論
11.1 知識概述
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 訓練集
第12章 數學
12.1 知識概述
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 訓練集
第13章 計算幾何
13.1 知識概述
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 訓練集
附錄A ACM／ICPC簡介
附錄B Online Judge簡介
附錄C 程序編碼風格
附錄D 例題來源
參考文獻