![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【搜索】
文章平均质量分 79
s哒c
这个作者很懒,什么都没留下…
展开
-
HDOJ 1548 A strange lift (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1548题意:一个电梯,在第 i 层只能选择上或下k [ i ] 层(任何时候都不超过顶楼且不低于1楼),求从A到B层最少要按几下电梯按钮?思路:BFS#include#define maxn 222typedef struct{ int floor,go,cnt;//floor为当先在原创 2012-07-16 14:01:34 · 1209 阅读 · 0 评论 -
HDOJ 1254 推箱子 (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1254题意:推箱子游戏,在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,求最少的推箱子的次数,如果不能完成则输出-1。思路:带嵌套的BFS~第一层BFS箱子,箱子每次移动前要再BFS一下人,看人能不能走到推动箱子的位置。注意://因为人的位置不同时箱子可能原创 2013-04-25 10:35:34 · 1273 阅读 · 0 评论 -
【更新】HDOJ 1195 Open the Lock (双向BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1195题意:要从一个4位数,变成另一个4位数。有3种变换方法:1、选择一位加1(9+1变成1);2、选择一位减1(1-1变成9);3、选择相邻的两位交换其数值(第一位与第四位不相邻)。求最少的步数。思路:这是我第一次写出双向BFS~用两个队列分别记录正向的bfs和反向的back_bfs,用map进行查重,原创 2013-03-07 09:16:14 · 1011 阅读 · 0 评论 -
【更新】XMU 1308 单词联想 (双向BFS)
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1308题意:用给出的n(你思路:双向BFS搜索。搜索时用map查重,用string的replace对单词进行转换。具体过程详见代码注释部分。另外,这道题转换规则存在一对多映射的情况……【注意】双向BFS每次扩展结点后总是选择结点较少的一边进行下次搜索,而不是机械的两遍交替原创 2013-03-23 14:09:14 · 1141 阅读 · 0 评论 -
ZOJ 3675 Trim the Nails (状态压缩+BFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675题意:Robert用一个指甲刀剪指甲,但是他的指甲刀上有一些豁口,现在假设他的指甲刀宽Nmm(指甲刀的具体情况用“*”和“.”表示:“*”表示是好的地方,“.”表示是坏的地方,每个符号表示1mm),指甲宽Mmm。求Robert最少要剪多少下才可以把指甲剪完。PS:指原创 2012-11-26 22:47:32 · 1110 阅读 · 0 评论 -
HDOJ 2102 A计划 (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2102这个题断断续续的做了好久,好无语……各种小细节的错,终于A掉了……题意:从骑士从(0,0,0)点开始要在规定的T时间内到达P点(公主的位置)。每走一步要花一个单位的时间。‘.’是可走的路;‘*’是墙,不能走;‘#’是时空传输机,如果走上去就会被传送到另一层的相同位置(传送不耗费时间)。求其实能否原创 2012-10-20 09:28:17 · 1154 阅读 · 0 评论 -
HDOJ 1242 Rescue (BFS+优先队列)
http://acm.hdu.edu.cn/showproblem.php?pid=1242题意:天使被关入了恶魔的监狱,他的朋友们要救他出去,根据给出的“地图“求他的朋友们到达他的位置的最短时间,路途中每走一个格子花费1个单位的时间,遇到守卫者需要再花1个单位的时间把他打倒……思路:因为朋友不止一个,要从每个朋友出发既要储存每个朋友的初始位置,又要进行多次BFS,极其浪费时间。所以,应该原创 2012-08-17 09:39:28 · 1748 阅读 · 0 评论 -
HDOJ 2717 Catch That Cow (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2717题意:从N到K有3中走法:坐标加1、减1、乘2。求从N到K的最短步数。思路:BFS#include#include#includeusing namespace std;int n,k,cnt[111111];void bfs(){ queue q; q.push(n);原创 2012-08-16 10:53:32 · 820 阅读 · 0 评论 -
HDOJ 1312 Red and Black (DFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1312原来这道题这么水……题意:一个人站在一块黑色瓷砖上,他只能前后左右的走,切不可以走到红色瓷砖上。求它可到达的瓷砖数。思路:DFS,每次标记后都不清空标记。#include#include#includeint map[22][22];int w,h,max=INT_MIN;int原创 2012-08-16 16:03:12 · 975 阅读 · 0 评论 -
HDOJ 4255 A Famous Grid (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=4255题意:在一个螺旋网格当中求从一个数到另一个数的最短距离(格子中数字为素数地方不可以走)。思路:打出一个螺旋网格来,然后在其中进行BFS迷宫求解。由图可发现每层的左上角的数字都等于该层的行、列数的平方,所以打表时起始点的值就知道了。#include#include#include原创 2012-08-14 17:23:52 · 737 阅读 · 0 评论 -
HDOJ 1181 变形课 (DFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1181题意:判断是否可以用给出的单词首尾相连(连接处字母相同)构成一个从b到m的串。例如:big-got-them。实际上就是判断有向图中从b到m是否可达。思路:构建临街链表,DFS搜索。开始时忘记将已经用过的点标记……然后就华丽的爆栈了……#include#includeint alp原创 2012-07-19 09:54:55 · 902 阅读 · 0 评论 -
HDOJ 1728 逃离迷宫 (BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1728不得不说我还好水……原来觉得迷宫这类的搜索我已经做得不错了,但是这道题让我重新认识了现实……题意:在一个M*N的迷宫里,gloria要从一个地方走到另一个地方,判断是否可以在K次转弯内到达目的地。思路:BFS时先从一个点朝一个方向一直搜下去,直到不能搜了为止,然后再搜另一个方向。这样可以保证转弯原创 2013-04-20 17:38:09 · 1663 阅读 · 0 评论