《ACM大学生程序设计竞赛在线题库精选题解 算法分析与设计习题解答》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:赵端阳,吴艳,石洗凡主编
  • 出 版 社:北京:北京邮电大学出版社
  • 出版年份:2016
  • ISBN:9787563546732
  • 页数:310 页
图书介绍:随着各大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学在线题库中精选题目进行了解答,详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、贪心、图论、几何和数学题。由于该题库的题目量很大,而且增长速度很快,作者只能尽最大努力多写些题解。本书可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。

第一章 基础编程与技巧题 1

1.ZJU1164-Software CRC 1

2.ZJU1168-Function Run Fun 3

3.ZJU1195-Blowing Fuses 5

4.ZJU1200-Mining 8

5.ZJU1209-April Fool's Joke 11

6.ZJU1212-Mountain Landscape 13

7.ZJU1241-Geometry Made Simple 16

8.ZJU1243-URLs 18

9.ZJU1244-Definite Values 20

第二章 模拟算法题 22

1.ZJU1176-Die and Chessboard 22

2.ZJU1178-Booklet Printing 26

3.ZJU1182-Keeps Going and Going and 28

4.ZJU1184-Counterfeit Dollar 35

5.ZJU1187-Parallel Deadlock 38

6.ZJU1194-Going in Circles on Alpha Centauri 48

7.ZJU1207-The Knight,the Princess,and the Dragons 56

8.ZJU1208-Roll the Die! 61

9.ZJU1215-Bowl 65

10.ZJU1218-Ratio 70

11.ZJU1219-Pizza Anyone? 73

12.ZJU1224-Stats 77

13.ZJU1225-Scramble Sort 80

14.ZJU1239-Hanoi Tower Troubles Again! 83

15.ZJU1246-Instant Complexity 85

16.ZJU1247-There's Treasure Everywhere! 89

17.ZJU1250-Always On the Run 92

第三章 字符串处理题 96

1.ZJU1170-String Matching 96

2.ZJU1174-Skip Letter Code 99

3.ZJU1175-Word Process Machine 102

4.ZJU1179-Finding Rectangles 104

5.ZJU1181-Word Amalgamation 107

6.ZJU2727-List the Books 110

第四章 大整数运算题 113

1.ZJU1205-Martian Addition 113

2.ZJU1210-Reciprocals 115

3.ZJU1962-How Many Fibs? 118

第五章 基本数据结构题 121

ZJU1167-Trees on the Level 121

第六章 搜索算法题 124

1.ZJU1162-The Same Game 124

2.ZJU1190-Optimal Programs 129

3.ZJU1191-The Die Is Cast 135

4.ZJU1192-It's not a Bug,It's a Feature! 139

5.ZJU1204-Additive equations 147

6.ZJU1217-Eight 150

7.ZJU1229-Gift?! 155

8.ZJU1245-Triangles 157

9.ZJU2881-Full Tank? 160

第七章 动态规划算法题 164

1.ZJU1163-The Staircases 164

2.ZJU1183-Scheduling Lectures 166

3.ZJU1196-Fast Food 170

4.ZJU1206-Win the Bonus 174

5.ZJU1227-Free Candies 177

6.ZJU1234-Chopsticks 181

7.ZJU1733-Common Subsequence 184

8.ZJU1880-Tug of War 186

9.ZJU2845-The Best Travel Design 188

10.ZJU2882-Nested Dolls 191

11.ZJU3070-The Colored stones 194

12.ZJU3541-The Last Puzzle 195

第八章 贪心算法题 200

1.ZJU1171-Sorting the Photos 200

2.ZJU1161-Gone Fishing 201

3.ZJU1655-Transport Goods 206

4.ZJU3118-Highway 208

第九章 回溯算法题 211

1.ZJU1166-Anagram Checker 211

2.ZJU1213-Lumber Cutting 215

3.ZJU2734-Exchange Cards 219

第十章 图论算法题 223

1.ZJU1186-Street Directions 223

2.ZJU1197-Sorting Slides 228

3.ZJU1203-Swordfish 232

4.ZJU1221-Risk 235

5.ZJU1232-Adventure of Super Mario 238

6.ZJU1542-Network 242

7.ZJU1935-XYZZY 245

8.ZJU2797-106 miles to Chicago 248

9.ZJU2832-Efficient Codes 249

10.ZJU3010-The Lamp Game 252

第十一章 几何题 256

1.ZJU1165-Laser Lines 256

2.ZJU1185-Metal Cutting 261

3.ZJU1193-Reflections 268

4.ZJU1199-Point of Intersection 274

5.ZJU1248-Video Surveillance 276

第十二章 数学题 280

1.ZJU1177-K-Magic Number 280

2.ZJU1180-Self Numbers 283

3.ZJU1188-DNA Sorting 285

4.ZJU1189-Numbers That Count 288

5.ZJU1198-Single-Player Games 291

6.ZJU1201-Inversion 298

7.ZJU1202-Divide and Count 300

8.ZJU1222-Just the Facts 302

9.ZJU1238-Guess the Number 305

10.ZJU1666-Street Directions 308

参考文献 310