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

图书标准信息

• 作者 赵端阳、袁鹤 著
• 出版社 电子工业出版社
• 出版时间 2010-07
• 版次 1
• ISBN 9787121111716
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 其他
• 页数 348页
• 正文语种 简体中文

【内容简介】

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

【目录】

目录
第一章基础编程题
ZJU1086-OctalFractions
ZJU1089-Lotto
ZJU1090-TheCircumferenceoftheCircle
ZJU1095-HumbleNumbers
ZJU1099-HTML
ZJU1105-FatMousesTour
ZJU1115-DigitalRoots
ZJU1122-Clock
ZJU1139-Rectangles
ZJU1151-WordReversal
ZJU1152-AMathematicalCuriosity
ZJU1154-NivenNumbers

第二章模拟算法题
ZJU1088-SystemOverload
ZJU1098-SimpleComputers
ZJU1121-ReserveBookshelf
ZJU1143-DateBugs
ZJU1144-Robbery
ZJU1146-LC-Display
ZJU1153-TournamentSeeding
ZJU1160-Biorhythms

第三章字符串处理题
ZJU1109-LanguageofFatMouse
ZJU1111-PokerHands
ZJU1116-AWell-FormedProblem
ZJU1126-Bio-Informatics
ZJU1159-487-3279

第四章基本数据结构题
ZJU1094-MatrixChainMultiplication
ZJU1097-CodetheTree
ZJU1156-UnscramblingImages

第五章搜索算法题
ZJU1084-ChannelAllocation
ZJU1085-AlienSecurity
ZJU1091-KnightMoves
ZJU1101-Gamblers
ZJU1103-HikeonaGraph
ZJU1129-ErdosNumbers
ZJU1136-Multiple
ZJU1142-Maze
ZJU1148-TheGame

第六章动态规划算法题
ZJU1093-MonkeyandBanana
ZJU1100-MondriaansDream
ZJU1102-PhylogeneticTreesInherited
ZJU1107-FatMouseandCheese
ZJU1108-FatMousesSpeed
ZJU1132-Railroad
ZJU1147-FormattingText
ZJU1149-Dividing

第七章回溯算法题
ZJU1145-DreisamEquations
ZJU1157-APlugforUNIX

第八章图论算法题
ZJU1082-StockbrokerGrapevine
ZJU1083-FrameStacking
ZJU1092-Arbitrage
ZJU1117-Entropy
ZJU1118-N-CredibleMazes
ZJU1119-SPF
ZJU1127-RomanForts
ZJU1130-OuroborosSnake
ZJU1134-StrategicGame
ZJU1137-GirlsandBoys
ZJU1140-Courses
ZJU1141-ClosestCommonAncestors[]
ZJU1150-S-Trees

第九章几何和数学题
ZJU1081-PointsWithin
ZJU1096-Subway
ZJU1104-LeapsTallBuildings
ZJU1110-DickandJane
ZJU1112-Equidistance
ZJU1114-ProblemBee
ZJU1123-TriangleEncapsulation
ZJU1125-FloatingPointNumbers
ZJU1128-Atlantis
ZJU1133-SmithNumbers
ZJU1158-TreasureHunt
参考文献