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

  • 购买积分:13 如何计算积分?
  • 作  者:赵端阳主编
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2010
  • ISBN:9787121110634
  • 页数:374 页
图书介绍:随着各大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书根据浙江大学在线题库的前80题,进行了解答(个别特别简单或者特别复杂的题目未选择),比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、贪心、图论、几何和数学题。本书中各题目的全部源代码及相关资料可在http://www.hxedu.com.cn下载。

第一章 基础编程题 1

ZJU 1037-Gridland 1

ZJU 1045-HangOver 4

ZJU1049-I Think I Need a Houseboat 6

ZJU1058-Currency Exchange 9

ZJU1067-Color Me Less 12

ZJU1078-Palindrom Numbers 15

第二章 模拟算法题 19

ZJU1003-Crashing Balloon 19

ZJU1006-Do the Untwist 22

ZJU1005-Jugs 26

ZJU 1009-Enigma 31

ZJU 1016-Parencodings 38

ZJU1021-The Willy Memorial Program 44

ZJU1024-Calendar Game 52

ZJU1036-Enigma 2 57

ZJU1039-Number Game 66

ZJU1042-W's Cipher 72

ZJU1051-A New Growth Industry 77

ZJU1052-Algernon's Noxious Emissions 82

ZJU1056-The Worm Turns 89

ZJU 1057-Undercut 93

ZJU1063-Space Station Shielding 97

ZJU1066-Square Ice 101

ZJU1071-Follow My Logic 108

ZJU1072-Microprocessor Simulation 116

ZJU1073-Round and Round We Go 121

第三章 字符串处理题 126

ZJU 1014-Operand 126

ZJU 1038-T9 133

ZJU 1044-Index Generation 140

ZJU1046-Double Vision 148

ZJU1050-Start Up the Startup 155

ZJU 1068-P,MTHBGWB 160

第四章 基本数据结构题 165

ZJU1004-Anagrams by Stack 165

ZJU 1011-NTA 171

ZJU1062-Trees Made to Order 179

ZJU1061-Web Navigation 184

第五章 搜索算法题 188

ZJU1002-Fire Net 188

ZJU1008-Gnome Tetravex 192

ZJU1019-Illusive Chase 198

ZJU1047-Image Perimeters 207

ZJU1054-For the Porsche 212

ZJU1055-Oh, Those Achin' Feet 220

ZJU1069-Plato's Blocks 229

ZJU1075-Set Me 237

ZJU1079-Robotic Jigsaw 242

ZJU 1080-Direct Subtraction 248

第六章 动态规划算法题 255

ZJU 1013-Great Equipment 255

ZJU1027-Human Gene Functions 262

ZJU 1074-To the Max 268

第七章 贪心算法题 271

ZJU 1012-Mainframe 271

ZJU1025-Wooden Sticks 278

ZJU1029-Moving Tables 282

ZJU1076-Gene Assembly 285

第八章 图论算法题 289

ZJU1015-Fishing Net 289

ZJU 1053-FDNY to the Rescue! 296

ZJU 1059-What's In a Name 303

ZJU 1060-Sorting It All Out 312

ZJU 1064-Roads Scholar 319

第九章 几何和数学题 328

ZJU1007-Numerical Summation of a Series 328

ZJU 1010-Area 333

ZJU1026-Modular multiplication of polynomials 340

ZJU1028-Flip and Shift 344

ZJU1030-Farmland 347

ZJU1032-Area 2 356

ZJU 1034-Cog-Wheels 361

ZJU 1041-Transmitters 367

索引 372

参考文献 374