oj题,DFS
会夜明的猪
这个作者很懒,什么都没留下…
展开
-
人生第一个深入理解的DFS题 HDU 1016
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number原创 2016-12-24 14:39:24 · 321 阅读 · 0 评论 -
POJ - 3984
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 ×原创 2017-01-25 17:16:26 · 323 阅读 · 0 评论 -
POJ1321(深搜)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。转载 2017-01-26 19:05:31 · 201 阅读 · 0 评论 -
poj 3279
提前声明,代码是我偷来的...博主是这位:http://blog.csdn.net/ac_hell/article/details/51077271 代码很简练,至少在我从百度上找的代码来看是这样 作为一个acm萌新,我相信很多人就算找到了代码也看不懂为什么这么写(我也是看了一天才看懂流程),所以我就在原博主代码的基础上做一些注释 #include #include using name转载 2017-07-21 19:32:21 · 177 阅读 · 0 评论