计算机算法与程序设计实践PDF电子书下载

第1章 基本知识 1

1.1算法与程序 1

1.2算法复杂性分析 2

1.3ACM／ICPC问题求解 3

1.3.1竞赛的特点 3

1.3.2常见问题类型 4

1.3.3解题的几点原则 5

1.3.4解题的几点权衡 7

第2章 数据结构 8

2.1知识概述 8

2.1.1线性表 9

2.1.2栈 10

2.1.3队列 10

2.1.4集合 11

2.1.5树 12

2.1.6图 26

2.1.7查找 27

2.1.8排序 29

2.2例题解析 31

2.2.1The Most Frequent Number 31

2.2.2Boolean Expressions 33

2.2.3Printer Queue 37

2.2.4Is It A Tree 39

2.2.5Finding Nemo 42

2.2.6TOYS 50

2.2.7Babelfish 52

2.2.8The Suspects 54

2.2.9Atlantis 58

2.2.10Stars 66

2.2.11Word Puzzles 71

2.3训练集 76

第3章 字符串操作 80

3.1知识概述 80

3.2例题解析 80

3.2.1Vertical Histogram 80

3.2.2Instruens Fabulam 84

3.2.3English-Number Translator 90

3.2.4References 93

3.3训练集 97

第4章 模拟 100

4.1知识概述 100

4.2例题解析 100

4.2.1A Less Simple Task in Windows 100

4.2.2The Same Game 104

4.2.3Robocode 112

4.2.4Tempus et mobilius Time and motion 120

4.3训练集 124

第5章 高精度计算 126

5.1知识概述 126

5.2例题解析 130

5.2.1Continuous Fractions 130

5.2.2Exponentiation 136

5.2.3Heritage 141

5.3训练集 145

第6章 递归与分治 147

6.1知识概述 147

6.2例题解析 148

6.2.1Red and Black 148

6.2.2Fractal 150

6.2.3Sticks Problem 152

6.3训练集 156

第7章 递推 158

7.1知识概述 158

7.2例题解析 158

7.2.1Tiling 158

7.2.2World Cup Noise 161

7.2.3Computer Transformation 162

7.2.4Parallel Expectations 165

7.3训练集 177

第8章 贪心 179

8.1知识概述 179

8.2例题解析 180

8.2.1Radar Installation 180

8.2.2Gone Fishing 183

8.2.3Supermarket 186

8.3训练集 189

第9章 动态规划 191

9.1知识概述 191

9.2例题解析 192

9.2.1Bridging signals 192

9.2.2Human Gene Functions 196

9.2.3Washing Clothes 201

9.2.4To the Max 205

9.2.5Apple Tree 208

9.2.6Colored stones 211

9.3训练集 214

第10章 搜索 216

10.1枚举 218

10.1.1知识概述 218

10.1.2例题解析 219

10.1.3训练集 238

10.2广度优先搜索 239

10.2.1知识概述 239

10.2.2例题解析 240

10.2.3训练集 269

10.3深度优先搜索 270

10.3.1知识概述 270

10.3.2例题解析 272

10.3.3训练集 293

10.4启发式搜索 294

10.4.1知识概述 294

10.4.2例题解析 298

10.4.3训练集 305

第11章 图论 306

11.1知识概述 306

11.2例题解析 307

11.2.1Stockbroker Grapevine 307

11.2.2Picnic Planning 312

11.2.3Sorting It All Out 319

11.2.4SPF 322

11.2.5Power Network 326

11.2.6Purifying Machine 333

11.2.7Play on Words 339

11.2.8Channel Allocation 345

11.3训练集 350

第12章 数学 354

12.1知识概述 354

12.2例题解析 360

12.2.1Prime Distance 360

12.2.2Sum of Factorials 363

12.2.3Biorhythms 365

12.2.4ID Codes 368

12.2.5Game of Connections 370

12.2.6Necklace of Beads 373

12.2.7Back to Mother Ship 376

12.2.8Random Walk 378

12.2.9Calendar Game 387

12.3训练集 393

第13章 计算几何 397

13.1知识概述 397

13.2例题解析 401

13.2.1The Doors 401

13.2.2That Nice Euler Circuit 405

13.2.3A Round Peg in a Ground Hole 407

13.2.4Split convex polygon 412

13.2.5Area 417

13.2.6Art Gallery 421

13.2.7Surround the Trees 425

13.2.8Viva Confetti 429

13.2.9Center of Symmetry 433

13.3训练集 437

附录A ACM／ICPC简介 441

附录B Online Judge简介 445

附录C 程序编码风格 448

附录D 例题来源 451

参考文献 455