《ACM国际大学生程序设计竞赛题解 2》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:赵端阳,袁鹤编著
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2010
  • ISBN:9787121111716
  • 页数:348 页
图书介绍:随着各大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书根据浙江大学在线题库的部分题目,经过分类、筛选、汇编,并进行了解答(个别特别简单或者特别复杂的题目未选择),比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、回溯、贪心、图论、几何和数学题。

第一章 基础编程题 1

ZJU1086-Octal Fractions 1

ZJU1089-Lotto 3

ZJU1090-The Circumference of the Circle 6

ZJU1095-Humble Numbers 8

ZJU1099-HTML 11

ZJU1105-FatMouse's Tour 15

ZJU1115-Digital Roots 17

ZJU1122-Clock 19

ZJU1139-Rectangles 22

ZJU1151-Word Reversal 25

ZJU1152-A Mathematical Curiosity 27

ZJU1154-Niven Numbers 29

第二章 模拟算法题 32

ZJU1088-System Overload 32

ZJU1098-Simple Computers 36

ZJU1121-Reserve Bookshelf 40

ZJU1143-Date Bugs 48

ZJU1144-Robbery 51

ZJU1146-LC-Display 56

ZJU1153-Tournament Seeding 61

ZJU1160-Biorhythms 65

第三章 字符串处理题 70

ZJU1109-Language of FatMouse 70

ZJU1111-Poker Hands 74

ZJU1116-A Well-Formed Problem 81

ZJU1126-Bio-Informatics 88

ZJU1159-487-3279 93

第四章 基本数据结构题 99

ZJU1094-Matrix Chain Multiplication 99

ZJU1097-Code the Tree 104

ZJU1156-Unscrambling Images 109

第五章 搜索算法题 116

ZJU1084-Channel Allocation 116

ZJU1085-Alien Security 120

ZJU1091-Knight Moves 126

ZJU1101-Gamblers 132

ZJU1103-Hike on a Graph 135

ZJU1129-Erdos Numbers 141

ZJU1136-Multiple 147

ZJU1142-Maze 152

ZJU1148-The Game 158

第六章 动态规划算法题 163

ZJU1093-Monkey and Banana 163

ZJU1100-Mondriaan's Dream 169

ZJU1102-Phylogenetic Trees Inherited 174

ZJU1107-FatMouse and Cheese 180

ZJU1108-FatMouse's Speed 183

ZJU1132-Railroad 188

ZJU1147-Formatting Text 195

ZJU1149-Dividing 201

第七章 回溯算法题 207

ZJU1145-Dreisam Equations 207

ZJU1157-A Plug for UNIX 214

第八章 图论算法题 223

ZJU1082-Stockbroker Grapevine 223

ZJU1083-Frame Stacking 228

ZJU1092-Arbitrage 235

ZJU1117-Entropy 239

ZJU1118-N-Credible Mazes 245

ZJU1119-SPF 251

ZJU1127-Roman Forts 256

ZJU1130-Ouroboros Snake 262

ZJU1134-Strategic Game 268

ZJU1137-Girls and Boys 273

ZJU1140-Courses 278

ZJU1141-Closest Common Ancestors 281

ZJU1150-S-Trees 285

第九章 几何和数学题 291

ZJU1081-Points Within 291

ZJU1096-Subwayv 296

ZJU1104-Leaps Tall Buildings 301

ZJU1110-Dick and Jane 306

ZJU1112-Equidistance 309

ZJU1114-Problem Bee 315

ZJU1123-Triangle Encapsulation 319

ZJU1125-Floating Point Numbers 325

ZJU1128-Atlantis 330

ZJU1133-Smith Numbers 335

ZJU1158-Treasure Hunt 339

索引 346

参考文献 348