計算機算法與程序設計實踐（簡體書）

本書專注于綜合應用各種算法思想進行程序設計以實現問題求解，其特色在于：面向實踐、面向過程、面向實用。在風格上追求簡單明快，并力圖展示問題求解過程，而不僅僅是給出結果。書中不僅分析題目、設計算法，還按照統一的程序設計風格編程實現算法。
全書共分13章。第1章介紹算法與程序、算法復雜性分析及ACM／ICPC題目特點、解題原則等內容；第2章至第13章分別介紹數據結構、字符串、模擬、高精度計算、遞歸與分治、遞推、貪心、動態規劃、搜索、圖論、數學和計算幾何的基本知識，針對若干相應問題分析和設計算法并編程求解。

第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章 動態規劃
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 廣度優先搜索
10.2.1 知識概述
10.2.2 例題解析
10.2.3 訓練集
10.3 深度優先搜索
10.3.1 知識概述
10.3.2 例題解析
10.3.3 訓練集
10.4 啟發式搜索
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 例題來源
參考文獻