深搜
文章平均质量分 62
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
八连块(类似水池数目(nyoj27),水池问题只有四个方向, 八连快有八个方向)
八连块Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description输入一个n*n(n最大为30)的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点,就说它们属于同一个八连块。如下图所示,八连块的个数为3。100100001010000000110000111000原创 2013-11-16 20:50:27 · 1415 阅读 · 0 评论 -
poj 2362 Square(简单深搜+剪枝)
题目链接:http://poj.org/problem?id=2362题目大意:有t组输入数据,每组数据一行;每行第一个为木棍根数(4判断能否拼成一个正方形解析:深搜剪枝:剪枝:1、木棍数目小于4 2、总木棍长度/4=正方形边长不为整数 3、最大的木棍长度大于正方形边的长度 4、除1、2、3外,找到三条边即可Code:#原创 2013-12-14 03:27:09 · 748 阅读 · 0 评论 -
学习】poj题目推荐+50题说明
【学习】poj题目推荐+50题说明2009-08-28 14:14:17OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2转载 2013-12-12 10:14:19 · 1039 阅读 · 0 评论 -
HDoj 搜索 (转)留着用
DFS(Depth First Search )一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15) Tempter of the Bone Safecracker Prime Ring Pro原创 2013-12-09 21:55:33 · 685 阅读 · 0 评论 -
HDoj 1181 变形课(深搜过)
http://acm.hdu.edu.cn/showproblem.php?pid=1181Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.原创 2013-12-09 21:49:23 · 858 阅读 · 0 评论 -
nyoj 27水池问题
#include #include int m, n;int a[105][105];//水池坐标int num;int mx[] = {1, 0, -1, 0};//方向数组int my[] = {0, 1, 0, -1};void dfs(int x, int y);void search() { int i, j; //LOOP: // 找到水池坐标 // 搜原创 2013-11-14 18:29:16 · 662 阅读 · 0 评论 -
NYOJ 58 最少步数 (深搜)
#include #include#includeint A[9][9] = { 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1转载 2013-11-14 13:51:52 · 792 阅读 · 0 评论 -
Poj 搜索练习, 必做(转)
搜索教程1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题D原创 2013-11-27 16:18:25 · 936 阅读 · 0 评论 -
火车进站问题(栈思想,全排列)
有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条轨道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。(某生:不就是个栈吗?每次可以让右侧头火车进栈,或者让栈顶火车出站?占卜哥:闭嘴!)就像这样:出站|车||站||__|现在请你按《字典序》输出前20种可能的出栈方案。注意:这题当然不原创 2013-11-17 21:53:59 · 4702 阅读 · 1 评论 -
验证数独(深度搜索)
Description具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,6,7,8,9。原创 2013-11-21 18:04:14 · 1447 阅读 · 0 评论