ACM大学生程序设计竞赛在线题库精选题解-算法分析与设计习题解答
内容简介
[
随着各大专院校参加ACM/ICPC热情的高涨，迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。《ACM大学生程序设计竞赛在线题库精选题解：算法分析与设计习题解答》是在浙江大学、北京大学和杭州电子科技大学的在线题库中精选了部分题目进行分析和解答，比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性，题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划算法、贪心算法、回溯算法、图论算法、几何和数学题。 《ACM大学生程序设计竞赛在线题库精选题解：算法分析与设计习题解答》可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材，或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。 《ACM大学生程序设计竞赛在线题库精选题解：算法分析与设计习题解答》的全部源代码，都可以在北京邮电大学出版社网站下载。
]
目录
**章 基础编程与技巧题1．ZJU1164-Software CRC2．ZJU1168-Function Run Fun3．ZJU1195-Blowing Fuses4．ZJU1200-Mining5．ZJU1209-April Fool’s Joke6．ZJU1212-Mountain Landscape7．ZJU1241-Geometry Made Simple8．ZJU1243-URLs9．ZJU1244-Definite Values第二章 模拟算法题1．ZJU1176-Die and Chessboard2．ZJU1178-Booklet Printing3．ZJU1182-Keeps Going and Going and ．．4．ZJU1184-Counterfeit Dollar355．ZJU1187-Parallel Deadlock386．ZJU1194-Going in Circles on Alpha Centauri7．ZJU1207-The Knight，the Princess，and the Dragons8．ZJU1208-Roll the Die！9．ZJU1215-Bowl10．ZJU1218-Ratio11．ZJU1219-Pizza Anyone?12．ZJU1224-Stats13．ZJU1225-Scramble Sort14．ZJU1239-Hanoi Tower Troubles Again！15．ZJU1246-Instant Complexity16．ZJU1247-There’s Treasure Everywhere！17．ZJU1250-Always On the Run第三章 字符串处理题1．ZJU1170-String Matching2．ZJU1174-Skip Letter Code3．ZJU1175-Word Process Machine4．ZJU1179-Finding Rectangles5．ZJU1181-Word Amalgamation6．ZJU2727-List the Books第四章 大整数运算题1．ZJU1205-Martian Addition2．ZJU1210-Reciprocals3．ZJU1962-How Many Fibs?第五章 基本数据结构题ZJU1167-Trees on the Level第六章 搜索算法题1．ZJU1162-The Same Game2．ZJU1190-Optimal Programs3．ZJU1191-The Die Is Cast4．ZJU1192-It�餾 not a Bug，It’s a Feature！5．ZJU1204-Additive equations6．ZJU1217-Eight7．ZJU1229-Gift?！8．ZJU1245-Triangles9．ZJU2881-Full Tank?第七章 动态规划算法题1．ZJU1163-The Staircases2．ZJU1183-Scheduling Lectures3．ZJU1196-Fast Food4．ZJU1206-Win the Bonus5．ZJU1227-Free Candies6．ZJU1234-Chopsticks7．ZJU1733-Common Subsequence8．ZJU1880-Tug of War9．ZJU2845-The Best Travel Design10．ZJU2882-Nested Dolls11．ZJU3070-The Colored stones12．ZJU3541-The Last Puzzle第八章 贪心算法题1．ZJU1171-Sorting the Photos2．ZJU1161-Gone Fishing3．ZJU1655-Transport Goods4．ZJU3118-Highway第九章 回溯算法题1．ZJU1166-Anagram Checker2．ZJU1213-Lumber Cutting3．ZJU2734-Exchange Cards第十章 图论算法题1．ZJU1186-Street Directions2．ZJU1197-Sorting Slides3．ZJU1203-Swordfish4．ZJU1221-Risk5．ZJU1232-Adventure of Super Mario6．ZJU1542-Network7．ZJU1935-XYZZY8．ZJU2797-106 miles to Chicago9．ZJU2832-Efficient Codes10．ZJU3010-The Lamp Game第十一章 几何题1．ZJU1165-Laser Lines2．ZJU1185-Metal Cutting3．ZJU1193-Reflections4．ZJU1199-Point of Intersection5．ZJU1248-Video Surveillance第十二章 数学题1．ZJU1177-K-Magic Number2．ZJU1180-Self Numbers3．ZJU1188-DNA Sorting4．ZJU1189-Numbers That Count5．ZJU1198-Single-Player Games6．ZJU1201-Inversion7．ZJU1202-Divide and Count8．ZJU1222-Just the Facts9．ZJU1238-Guess the Number10．ZJU1666-Street Directions参考文献
封面
书名:ACM大学生程序设计竞赛在线题库精选题解-算法分析与设计习题解答
作者:赵端阳
页数:310
定价:¥40.0
出版社:北京邮电大学出版社
出版日期:2016-02-01
ISBN:9787563546732
PDF电子书大小:91MB 高清扫描完整版