![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
POJ2312-Battle City
题目:http://poj.org/problem?id=2312大意:给你一个m行n列的矩阵。Y代表起点,T代表终点。B、E可以走,S、R不可以走,B的时间花费为2,E为1.求Y到T的最短时间。思路:简单的广搜代码如下:#原创 2011-08-10 10:52:52 · 2556 阅读 · 0 评论 -
NYOJ-82 迷宫寻宝(一)【广搜】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82解题思路:广搜题目。这道题是去年做的,当时有人问我这道题,说他的程序自己测试的数据都对,一提交就WA,让我帮忙想一组特殊点的数据,然后我就YY了一组BT数据给了他,然后悲剧的发现。。。。。。我自己的程序也跑错了。。。。。。。。。。。然后让管理员加上这组数据重判,华丽丽的W原创 2012-04-10 16:07:35 · 3785 阅读 · 4 评论 -
HDU-1253 胜利大逃亡【三维广搜】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253解题思路:简单的三维广搜,把握好坐标和数组的关系。用了输入外挂,然后加了几个小优化:1.曼哈顿距离优化。2.终点如果不能走,直接结束-1.做了这题,对广搜又有了一点认识。1.首先广搜是对每一个点只搜索一次,每次搜索一个点后就不再走。所以不需要像以前那样判断是否已原创 2012-04-11 13:53:10 · 2611 阅读 · 1 评论 -
HDU 1010-Tempter of the Bone
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1010解题过程:问题:(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?? 在函数中通过这种形式实现:dfs(int si,int sj,int cnt) 就是用cnt来记录当时的时间,并且在if(原创 2011-05-30 18:45:00 · 1420 阅读 · 0 评论 -
Hdu-1016 Prime Ring Problem【DFS】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意:给你一个数字(小于20),你可以将这些数字任意排列,如果任意2个相邻的数相加的结果是一个素数,就是一个素数环。解题思路:深搜。优化在于判断这个数字的奇偶,因为任意2个数为素数,这个数肯定为素数,所以,任意2个数都必须是奇偶相邻(这个是肯定的吧),现在,如果这个数是奇数原创 2012-03-17 21:57:19 · 1421 阅读 · 0 评论 -
NYOJ-32 组合数【DFS】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=32解题思路:其实就是写一个全排列,原来是用STL的next_permutation写的,昨天看了一下深搜,就用深搜写了下。不过没怎么写过深搜,以后多写吧。代码如下:#include#include#include#includeusing namespace std原创 2012-03-17 09:52:23 · 2245 阅读 · 0 评论 -
NYOJ-21 三个水杯【隐式图搜索】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21解题思路:隐式图搜索。我们需要对广搜到基本框架了解。因为范围为100,最多有100×100×100=1000000种情况,所以可以用广搜暴力来枚举每一种状态。这个图是一个有向图,和SPFA不同,如果一个状态已经出现过,就不需要再考虑了。但是SPFA中,一个状态可能通过不同原创 2012-03-23 16:54:01 · 3677 阅读 · 1 评论 -
POJ-1753 Flip Game【枚举+BFS+位存储】
题目链接:http://poj.org/problem?id=1753题目大意:给你一个4x4的方格,里面放了16枚棋子,每个棋子有2面:黑或白。现在给出它们的初始状态,每次你可以翻转一个棋子,但是规定必须把它周围四个方向的同时翻转(可能有3、4、5个棋子一起翻转的情况)。问能否翻转到全黑或者全白的状态,如果能,最少需要几步翻转。解题思路:首先看到每个棋子2种状态,就想起了原创 2012-03-01 20:25:43 · 1376 阅读 · 0 评论 -
NYOJ 92 图像有用区域
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=92解题思路:很简单的一个广搜题,思路也很简单,只需要在图外加一圈1,从左上角开始广搜即可。把坐标入队即可。本道题最蛋疼的就是先输入宽,后输入的高。。。这点让我wrong了N久~代码如下:#include#include#include#includ原创 2011-11-07 21:24:38 · 2022 阅读 · 1 评论 -
汉诺塔
汉诺塔描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时原创 2011-07-05 15:36:13 · 2656 阅读 · 1 评论 -
黑白图像
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点,就说它们属于同一个八连块。如下图所示,八连块的个数为3。代码如下:#inclu原创 2011-08-01 16:02:38 · 3095 阅读 · 3 评论 -
NYOJ-20 吝啬的国度【深搜】
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试原创 2011-08-08 19:47:09 · 6097 阅读 · 3 评论