搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
ACM大学生程序设计竞赛在线题库精选题解:算法分析与设计习题解答
0.00    
图书来源:
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787563546732
  • 作      者:
    赵端阳,吴艳,石洗凡主编
  • 出 版 社 :
    中国铁道出版社
  • 出版日期:
    2016
收藏
内容介绍
  随着各大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。《ACM大学生程序设计竞赛在线题库精选题解:算法分析与设计习题解答》是在浙江大学、北京大学和杭州电子科技大学的在线题库中精选了部分题目进行分析和解答,比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划算法、贪心算法、回溯算法、图论算法、几何和数学题。
  《ACM大学生程序设计竞赛在线题库精选题解:算法分析与设计习题解答》可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。
  《ACM大学生程序设计竞赛在线题库精选题解:算法分析与设计习题解答》的全部源代码,都可以在北京邮电大学出版社网站下载。
展开
目录
第一章 基础编程与技巧题
1.ZJU1164-Software CRC
2.ZJU1168-Function Run Fun
3.ZJU1195-Blowing Fuses
4.ZJU1200-Mining
5.ZJU1209-April Fool's Joke
6.ZJU1212-Mountain Landscape
7.ZJU1241-Geometry Made Simple
8.ZJU1243-URLs
9.ZJU1244-Definite Values

第二章 模拟算法题
1.ZJU1176-Die and Chessboard
2.ZJU1178-Booklet Printing
3.ZJU1182-Keeps Going and Going and ..
4.ZJU1184-Counterfeit Dollar35
5.ZJU1187-Parallel Deadlock38
6.ZJU1194-Going in Circles on Alpha Centauri
7.ZJU1207-The Knight,the Princess,and the Dragons
8.ZJU1208-Roll the Die!
9.ZJU1215-Bowl
10.ZJU1218-Ratio
11.ZJU1219-Pizza Anyone?
12.ZJU1224-Stats
13.ZJU1225-Scramble Sort
14.ZJU1239-Hanoi Tower Troubles Again!
15.ZJU1246-Instant Complexity
16.ZJU1247-There's Treasure Everywhere!
17.ZJU1250-Always On the Run

第三章 字符串处理题
1.ZJU1170-String Matching
2.ZJU1174-Skip Letter Code
3.ZJU1175-Word Process Machine
4.ZJU1179-Finding Rectangles
5.ZJU1181-Word Amalgamation
6.ZJU2727-List the Books

第四章 大整数运算题
1.ZJU1205-Martian Addition
2.ZJU1210-Reciprocals
3.ZJU1962-How Many Fibs?

第五章 基本数据结构题
ZJU1167-Trees on the Level

第六章 搜索算法题
1.ZJU1162-The Same Game
2.ZJU1190-Optimal Programs
3.ZJU1191-The Die Is Cast
4.ZJU1192-Its not a Bug,It's a Feature!
5.ZJU1204-Additive equations
6.ZJU1217-Eight
7.ZJU1229-Gift?!
8.ZJU1245-Triangles
9.ZJU2881-Full Tank?

第七章 动态规划算法题
1.ZJU1163-The Staircases
2.ZJU1183-Scheduling Lectures
3.ZJU1196-Fast Food
4.ZJU1206-Win the Bonus
5.ZJU1227-Free Candies
6.ZJU1234-Chopsticks
7.ZJU1733-Common Subsequence
8.ZJU1880-Tug of War
9.ZJU2845-The Best Travel Design
10.ZJU2882-Nested Dolls
11.ZJU3070-The Colored stones
12.ZJU3541-The Last Puzzle

第八章 贪心算法题
1.ZJU1171-Sorting the Photos
2.ZJU1161-Gone Fishing
3.ZJU1655-Transport Goods
4.ZJU3118-Highway

第九章 回溯算法题
1.ZJU1166-Anagram Checker
2.ZJU1213-Lumber Cutting
3.ZJU2734-Exchange Cards

第十章 图论算法题
1.ZJU1186-Street Directions
2.ZJU1197-Sorting Slides
3.ZJU1203-Swordfish
4.ZJU1221-Risk
5.ZJU1232-Adventure of Super Mario
6.ZJU1542-Network
7.ZJU1935-XYZZY
8.ZJU2797-106 miles to Chicago
9.ZJU2832-Efficient Codes
10.ZJU3010-The Lamp Game

第十一章 几何题
1.ZJU1165-Laser Lines
2.ZJU1185-Metal Cutting
3.ZJU1193-Reflections
4.ZJU1199-Point of Intersection
5.ZJU1248-Video Surveillance

第十二章 数学题
1.ZJU1177-K-Magic Number
2.ZJU1180-Self Numbers
3.ZJU1188-DNA Sorting
4.ZJU1189-Numbers That Count
5.ZJU1198-Single-Player Games
6.ZJU1201-Inversion
7.ZJU1202-Divide and Count
8.ZJU1222-Just the Facts
9.ZJU1238-Guess the Number
10.ZJU1666-Street Directions
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证