Group 7: 新一组练习
这一组题目较综合,难度不一。(题目下载)
编号 来源 题号 标题 评注
7.1 ZJU 1068 P,MTHBGWB
7.2 ZJU 1146 LC-Display
7.3 ZJU 1243 URLs
7.4 ZJU 1115 Digital Roots
7.5 ZJU 1180 Self Numbers
7.6 ZJU 1337 Pi
7.7 ZJU 1312 Prime Cuts
7.8 ZJU 1326 M*A*S*H
建议用链表做
7.9 ZJU 1494 Climbing Worm
7.10 ZJU 1577 GCD & LCM
7.11 ZJU 2122 A Flea on a Chessboard
7.12 ZJU 1628 Diamond
7.13 ZJU 1630 Die
7.14 ZJU 1517 Grandpa's Rubik Cube
7.15 ZJU 1161 Gone Fishing (新加)贪心经典,可以后再做
Group 8
: 字符串处理
编号 来源 题号 标题 评注
8.1 ZJU 1099
HTML
8.2 ZJU 1318
Table 样例数据
8.3 ZJU 1116 A Well-
Formed Problem
8.4 ZJU 1324
Unix ls 用C语言的用scanf读数据
8.5 ZJU 1295
Reverse Text
8.6 ZJU 1392
The Hardest Problem Ever
8.7 ZJU 1325
Palindromes
8.8 ZJU 1404
Oil Pipeline
8.9 ZJU 1884
WERTYU
Group 9
:
编号 来源 题号 标题 评注
9.1 ZJU 2388 Beat the Spread!
9.2 ZJU 2376
Ants 努力得猜吧
9.3 ZJU 2358
Sum of Factorials 注意0的阶乘
9.4 ZJU 2345
Gold Coins
9.5 ZJU 2321
Filling Out the Team
9.6 ZJU 2397 Tian Ji --
The Horse Racing 经典贪心
9.7 ZJU 2316
Matrix Multiplication 线性代数,加组合数学
9.8 ZJU 2301
Color the Ball 离散化坐标
9.9 ZJU 2330 A^B == B^A?
高数题
9.10 ZJU 2329
AB Circle
9.11 ZJU 2313 Chinese Girls' Amusement
Group 10
:
这组题据金强说是简单题。
编号 来源 题号 标题 评注
10.1 ZJU 2417
Lowest Bit
10.2 ZJU 2405 Specialized Four-
Digit Numbers
10.3 ZJU 2481
Unique Ascending Array
10.4 ZJU 2478
Encoding
10.5 ZJU 2421 Recaman's Sequence
10.6 ZJU 2416
Open the Lock
10.7 ZJU 2482
IP Address
10.8 ZJU 2401
Zipper
10.9 ZJU 2480 Simplest Task in
Windows
10.10 ZJU 2478
Total Amount
10.11 ZJU 2256
Mincost 贪心
10.12 ZJU 2258
Number Sequence II 构造
专题1:递归运用初步
对递归的介绍,请看这里。
递归的应用总是和深度优先搜索联系到一起。这里先请看两篇有关的文章,一篇中文的,一篇英文的。
看了这两篇文章,应当对深度优先的基本概念有些了解。请结合样例程序仔细体会8皇后问题的解法。这是很经典的深度优先搜索问题。
以下是一些问题的样例程序:
整数拆分
组合问题
全排列
八皇后问题
理解这些程序若有困难,我们会详细讲解它们。理解后,请自己再编一遍。
下面是一些有关它们的练习。
关于这方面的题目很多,我们会不断添加。
Group Z1:递归和深度优先搜索初步
Group 11: 搜索初步
深度优先搜索和广度优先搜索是属于常用的搜索技术。前者用到递归,后者涉及队列。
深度优先搜索对于解决某些问题并不一定是最好的,但很容易实现,有时也十分有效,它的难点在于如何剪枝优化。出现在递归初步中的题目可以算是深搜的一种。
广度优先搜索技术的结构相对固定,但节点的判重也是个难点。由于时间效率的原因,广度优先搜索运用得更为广泛。
下面是关于它们的一些练习。
编号 来源 题号 标题
11.0 ZJU 2416 Open the Lock
广度优先。(样例程序)
11.1 ZJU 1091 Knight Moves 最简单的广度优先搜索问题,但包括了这类方法的所有要素。
11.2 ZJU 1005 Jugs 典型的广度优先
11.3 ZJU 1649 Rescue 广度优先在迷宫问题中的应用
11.4 ZJU 1002 Fire Net 这些都是可以运用深度优先的题目。有些需要很好的剪枝。
11.5 ZJU 1003 Crashing Balloon
11.6 ZJU 1004 Anagrams by Stack
Group 12: 深度优先搜索
下面是关于深度优先搜索(DFS)的一些练习。
编号 来源 题号 标题
12.0 PKU 1256 Anagram
生成不重复排列
12.1 ZJU 1711 Sum It Up 生成不重复组合
12.2 ZJU 2412 Farm Irrigation 初步,有的需要剪枝
12.3 ZJU 1694 Shredding Company
12.4 ZJU 1457 Prime Ring Problem
12.5 ZJU 1204 Additive equations
12.6 ZJU 2192 T-shirt Gumbo 进阶,有序搜索与剪枝
12.7 ZJU 1909 Square
12.8 ZJU 1987 Vase Collection
12.9 ZJU 1937 Addition Chains
12.10 ZJU 1984 Genetic Code
12.11 ZJU 2110 Tempter of the Bone
12.12 ZJU 1179 Finding Rectangles 难题,需要很好搜索策略和剪枝技巧
12.13 ZJU 1411 Anniversary
12.14 ZJU 1008 Gnome Tetravex
12.15 ZJU 1499 Increasing Sequences