算法竞赛入门经典习题与解答

图书信息

图书特色

《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典（第2 版）》的基础上，延伸出来的一本习题与解答图书，它把C 语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧，是一本算法竞赛的入门和提高教材。 《算法竞赛入门经典——习题与解答》分为5 章。第1 章是各种编程训练技巧以及C 11 语法特性的简单介绍。第2 章精选了一部分《算法竞赛入门经典（第2 版）》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解，挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4～5 章是比赛真题选译，整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。 如果你对算法感兴趣，如果你是一名程序员或即将成为一名程序员，如果你想大幅提升自己的算法思维能力，如果你有志于参加ACM/ICPC、NOIP、NOI 等竞赛，那就来吧！《算法竞赛入门经典——习题与解答》将为你推开一扇算法世界的大门！ 法竞赛入门经典（第2 版）》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解，挑选了近 些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4～5 章是比赛真题选译，整理并翻译了近几 年来各大区域比赛中笔者认为值得学习训练的比赛真题。 如果你对算法感兴趣，如果你是一名程序员或即将成为一名程序员，如果你想大幅提升自己的算法思维能 力，如果你有志于参加ACM/ICPC、NOIP、NOI 等竞赛，那就来吧！本书将为你推开一扇算法世界的大门！

内容简介

数万读者翘首以盼！畅销9年的算法好书《算法竞赛入门经典》配套题解重磅推出！适合语言零基础的初学者；算法竞赛主要知识点的入门与拓宽；近200道竞赛真题分析；实用主义的C 和STL讲解；简洁、清晰、高效的示例代码。

目录

1. 算法竞赛入门经典习题与解答 目录
2. 第1章
3. 编程技巧与C 11语法特性介绍 1
4. 1.1编程技巧 1
5. 1.1.1 排序性能问题 1
6. 1.1.2 整数输入 3
7. 1.1.3 循环宏定义 3
8. 1.1.4 STL容器内容调试输出 3
9. 1.1.5 二维几何运算类 4
10. 1.1.6 内存池 5
11. 1.1.7 泛型参数的使用 5
12. 1.1.8 位运算操作封装 6
13. 1.1.9 编译脚本 7
14. 1.2 C 11语言特性介绍 7
15. 1.2.1 类型推导（auto） 8
16. 1.2.2 空指针值（nullptr） 8
17. 1.2.3 容器的 for循环遍历 8
18. 1.2.4 匿名函数（Lambda） 9
19. 1.2.5 统一的初始化语法 10
20. 1.2.6 哈希容器 11
21. 第 2 章
22. 《算法竞赛入门经典（第 2版）》习题选解 13
23. 2.1数组和字符串 13
24. 2.2函数和递归 26
25. 2.3 C 与 STL入门 37
26. 2.4数据结构基础 76
27. 2.5暴力求解法 108
28. 2.6高效算法设计 139
29. 2.7动态规划初步 166
30. 2.8数学概念与方法 190
31. 2.9图论模型与算法 214
32. 2.10高级专题 237
33. 第 3 章
34. 比赛真题分类选解 248
35. 3.1搜索 248
36. 3.2模拟 257
37. 3.3动态规划 319
38. 3.4组合递推 324
39. 3.5图论 331
40. 3.6正则表达式 333
41. 第 4 章
42. 比赛真题选译 341
43. ACM/ICPC North America - Greater NY 341
44. ACM/ICPC Africa/Middle East - Arab 342
45. ACM/ICPC North America - Mid-Atlantic
46. USA 344
47. ACM/ICPC North America - Rocky
48. Mountain 345
49. ACM/ICPC North America - East Central
50. NA 347
51. ACM/ICPC North America - Mid-Central
52. USA 363
53. ACM/ICPC Latin America 364
54. ACM/ICPC SWERC（Southwestern
55. Europe Regionals） 367
56. ACM/ICPC Europe - Central 372
57. ACM/ICPC Europe - Northwestern 372
58. ACM/ICPC South Pacific 373
59. ACM/ICPC Asia – Tokyo（东京赛区） 373
60. ACM/ICPC Asia – Aizu（爱知赛区） 375
61. ACM/ICPC Asia – Fukuoka（福冈赛区） .375
62. ACM/ICPC Asia – Tehran（德黑兰） 376
63. ACM/ICPC Asia – Daejeon（韩国大田） 378
64. ACM/ICPC Asia – Harbin（哈尔滨赛区） 381
65. ACM/ICPC Asia – Changchun（长春赛区） 381
66. ACM/ICPC Asia – Shenyang（沈阳赛区） 382
67. ACM/ICPC Asia – Dalian（大连赛区）*后的谜题（The
68. Last Puzzle, Asia
69. - Dalian 2011, LA5695） 386
70. ACM/ICPC Asia – Tianjin（天津赛区） 388
71. ACM/ICPC Asia – Changsha（长沙赛区） 389
72. ACM/ICPC Asia – Nanjing（南京赛区） 389
73. ACM/ICPC Asia – Guangzhou（广州赛区） 391
74. ACM/ICPC Asia – Shanghai（上海赛区） 392
75. ACM/ICPC Asia – Chengdu（成都赛区） 393
76. ACM/ICPC Asia – Hangzhou（杭州赛区） 396
77. ACM/ICPC Asia – Jinhua（金华赛区） 396
78. ACM/ICPC Asia – Taichung（台中赛区） 398
79. ACM/ICPC Asia – Kaohsiung（高雄赛区） 398
80. ACM/ICPC Asia – Amritapuri（印度
81. Amritapuri） 400
82. ACM/ICPC Asia – Hatyai（泰国合艾） 405
83. ACM/ICPC Asia – Bangkok（泰国曼谷） 407
84. ACM/ICPC Asia – Phuket（普吉岛赛区） 409
85. ACM/ICPC World Finals 410
86. CCPC（中国大学生程序设计竞赛） 412
87. 第 5 章
88. 比赛难题选译 415
89. ACM/ICPC Europe – Central 415
90. ACM/ICPC Europe – Northeastern 416
91. ACM/ICPC Asia – Taichung（台中） 420
92. ACM/ICPC Asia – Daejeon 422
93. ACM/ICPC Asia – Shanghai（上海） 422
94. ACM/ICPC Asia – Dhaka（达卡） 423
95. ACM/ICPC Asia – Mudanjiang（牡丹江） 424
96. ACM/ICPC Asia – Tehran（德黑兰） 427
97. ACM/ICPC Asia – Xian（西安） 427
98. ACM/ICPC Asia – Anshan 427
99. ACM/ICPC Asia – Beijing（北京） 429
100. ACM/ICPC Asia – Guangzhou（广州） 431

用户评价 (共1条)