
深度优先搜索
文章平均质量分 80
luckyrass
一枚不靠谱的媛媛~mua
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Channel Allocation(POJ 1129)
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each原创 2015-01-30 18:50:25 · 457 阅读 · 0 评论 -
Sudoku(POJ 2676)
DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from原创 2015-01-30 18:47:18 · 470 阅读 · 0 评论 -
A Knight's Journey POJ 2488
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is原创 2015-01-18 22:26:44 · 396 阅读 · 0 评论 -
Curling 2.0 (POJ 3009)
DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a sq原创 2015-01-20 17:45:47 · 454 阅读 · 0 评论 -
棋盘问题(POJ 1321)
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及原创 2015-01-20 21:22:50 · 476 阅读 · 0 评论 -
Pebble Solitaire(UVA 10651)
Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The aim of the game is to re原创 2015-03-20 15:03:49 · 504 阅读 · 0 评论