ACM国际大学生程序设计竞赛题解

出版时间：2010-7  出版社：电子工业  作者：赵端阳//袁鹤  页数：348  
Tag标签：无  

前言

ACM国际大学生程序设计竞赛（ACM/ICPC：ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computing Machinery，美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。1970年在美国Texas a&m大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。该项竞赛从1970年举办至今已历29届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。此项赛事的主办目的不单是培养参赛选手的创造力，团队合作精神以及他们在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力。因此，ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3～4月举行，而区域预赛安排在上一年的9～12月在各大洲举行。从1998年开始，IBM公司连续赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队（每支队伍由教练、3名正式队员，一名后备队员组成）参赛。国际ACM比赛1996年才进入中国内地，上海交通大学作为我国内地高校最早的参赛队之一，曾7次进军总决赛，并于2002年将ACM金杯首次带到亚洲。打破了几十年来欧美国家对这一赛事绝对的统治地位，更震惊了世界。国际ACM比赛是世界上规模最大、历史最长、影响最深的全球性计算机专业竞赛，它要求每一名队员不仅具有扎实的数学功底、非凡的算法设计能力、娴熟的编程技巧，而且必须具备很好的协作精神、稳定的心理素质、快速的临场应变能力。为了帮助各个大专院校的大学生们了解国际大学生程序设计竞赛，了解其程序设计的方法，提高参与校级、省级和亚洲区赛国际大学生程序设计竞赛的兴趣，特编写这本题解。

内容概要

随着各大专院校参加ACM/ICPC热情的高涨，迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书根据浙江大学在线题库的部分题目，经过分类、筛选、汇编，并进行了解答（个别特别简单或者特别复杂的题目未选择），比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、回溯、图论、几何和数学题。    本书可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材，或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。    各题目的源代码及相关资料可在http://www.hxedu.com.cn下载。

书籍目录

第一章  基础编程题  ZJU1086-Octal Fractions  ZJU1089-Lotto  ZJU1090-The Circumference of the Circle  ZJU1095-Humble Numbers  ZJU1099-HTML  ZJU1105-FatMouse s Tour  ZJU1115-Digital Roots  ZJU1122-Clock  ZJU1139-Rectangles  ZJU1151-Word Reversal  ZJU1152-A Mathematical Curiosity  ZJU1154-Niven Numbers第二章  模拟算法题  ZJU1088-System Overload  ZJU1098-Simple Computers  ZJU1121-Reserve Bookshelf  ZJU1143-Date Bugs  ZJU1144-Robbery  ZJU1146-LC-Display  ZJU1153-Tournament Seeding  ZJU1160-Biorhythms第三章  字符串处理题  ZJU1109-Language of FatMouse  ZJU1111-Poker Hands  ZJU1116-A Well-Formed Problem  ZJU1126-Bio-Informatics  ZJU1159-487-3279第四章  基本数据结构题  ZJU1094-Matrix Chain Multiplication  ZJU1097-Code the Tree  ZJU1156-Unscrambling Images第五章  搜索算法题  ZJU1084- Channel Allocation  ZJU1085-Alien Security  ZJU1091-Knight Moves  ZJU1101-Gamblers  ZJU1103-Hike on a Graph  ZJU1129-Erdos Numbers  ZJU1136-Multiple  ZJU1142-Maze  ZJU1148-The Game第六章 动态规划算法题  ZJU1093-Monkey and Banana  ZJU1100-Mondriaan s Dream  ZJU1102-Phylogenetic Trees Inherited  ZJU1107-FatMouse and Cheese  ZJU1108-FatMouse s Speed  ZJU1132-Railroad  ZJU1147-Formatting Text  ZJU1149-Dividing第七章 回溯算法题  ZJU1145-Dreisam Equations  ZJU1157-A Plug for UNIX第八章 图论算法题  ZJU1082-Stockbroker Grapevine  ZJU1083-Frame Stacking  ZJU1092-Arbitrage  ZJU1117-Entropy  ZJU1118-N-Credible Mazes  ZJU1119-SPF  ZJU1127-Roman Forts  ZJU1130-Ouroboros Snake  ZJU1134-Strategic Game  ZJU1137-Girls and Boys  ZJU1140-Courses  ZJU1141-Closest Common Ancestors[]  ZJU1150-S-Trees第九章  几何和数学题  ZJU1081-Points Within  ZJU1096-Subway  ZJU1104-Leaps Tall Buildings  ZJU1110-Dick and Jane  ZJU1112-Equidistance  ZJU1114-Problem Bee  ZJU1123-Triangle Encapsulation  ZJU1125-Floating Point Numbers  ZJU1128-Atlantis  ZJU1133-Smith Numbers  ZJU1158-Treasure Hunt索引参考文献

章节摘录

插图：

编辑推荐

《ACM国际大学生程序设计竞赛题解(2)》是由电子工业出版社出版的。

用户评论 (总计23条)

•   对做ACM很有帮助
•   买了上下一套，刚开始看上册，内容确实很不错，正需要这样类型的书提高一下算法能力。
•   很好的比较系统的通过一定的例题讲解了基本的算法
•   全是OJ题目，挺好的，写的也挺好的。
•   适合练题····
•   内容很好，循序渐进。但是纸张手感很差。
•   还没看内容，印刷质量还不错！！！
•   跟预期很相符。
•   看看也有益
•   里面的解析很精辟
•   提高思维能力的好书
•   挺好的，都是acm题目，而且都是比较经典的算法
•   内容很详细，也很全面，题解思路清晰，值得一看
•   买来当教科书的，学习学习算法，感觉挺好的
•   感觉还不错，可以看看。
•   一般般，分析问题不够透彻。
•   此书不错，不过给我的书质量不怎么样
•   工具书来的，好好奋斗~~~~
•   书有点旧，考虑到书时间长了还是可以接受的，另外书的确很有帮助。包装粘贴的有些乱。塑料袋子扯烂了才拿得出来。
•   讲解详细，英文题目中文讲解！给出了参考答案！并有注释！
•   第一本也买了 看上去都不错
•   ACM竞赛和算法学习不可或缺的入门进阶书目
•   书质量还ok，就是到的时候连签字都没有，就问了是哪个的，如果别人拿了勒，那我岂不是。。。