
| 第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 例题来源 参考文献 |
商品评论(0条)