搜索专题
u013497151
这个作者很懒,什么都没留下…
展开
-
HDU 1242 -Rescue (双向BFS)&&( BFS+优先队列)
题目链接:Rescue进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间HDU 搜索课件上说,这题和HDU1010相似,刚开原创 2014-07-16 02:40:34 · 1505 阅读 · 0 评论 -
SDUT2465其实玩游戏也得学程序(BFS记录路径问题)
BFS记录路径第一炮题目连接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465思路:搜索找路径问题,DFS进行,调用 DFS(当前->当前点父节点)->起点,思想,以栈为储存结构,保存路径。非优先队列:504 KB 0ms#include #incl原创 2014-08-29 20:02:28 · 1300 阅读 · 0 评论 -
POJ1481 The Die Is Cast (DFS & BFS 结合)
The Die Is CastTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 780 Accepted: 330DescriptionInterGames is a high-tech startup company that specializes in原创 2014-04-09 20:11:11 · 1123 阅读 · 0 评论 -
救基友3(三维BFS)
救基友记3Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 话说CZ由于不守基道,被妖怪抓走了,好基友WP在努力讨好高富帅RQ救出CZ的同时,CZ也意识到了自己的错误,然后努力的想逃出妖怪的闺房。 妖怪的闺房是一个n*m的矩阵,并且某些地方安装了带锁的门,钥匙藏在闺房另外的原创 2014-06-10 09:51:38 · 1579 阅读 · 2 评论 -
SDUT OJ 1124 飞越原野 (三维BFS练习)
三维BFS原创 2014-06-25 17:25:12 · 2131 阅读 · 0 评论 -
POJ1731 Orders 全排列(两种方法)
OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical orde原创 2014-07-30 17:02:09 · 940 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(BFS)
#include #include #include #include #include using namespace std;struct node{ int x,y,z,step;};int ma[51][51][51];int A,B,C,T;int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0原创 2014-07-29 20:16:31 · 1000 阅读 · 0 评论 -
pots(BFS)
D - PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou are given two pots, having the volume of A and B liters respectively.原创 2014-07-29 20:11:20 · 965 阅读 · 0 评论 -
POJ 2049— Finding Nemo(三维BFS)10/200
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。挥挥洒洒 160行。。。。同时也是我第一次使用 三维建图+B原创 2014-06-09 11:22:55 · 1739 阅读 · 0 评论 -
HDU1010-奇偶剪枝(DFS)
题目链接:Tempter of the Bone第一次做剪枝的题目,剪枝,说实话研究的时间不短,好像没什么实质性的进展,遇到题目,绝对有会无从下手的感觉,剪枝越来越神秘了。。。。HDU1010一道剪枝的经典题目,自己当初想用BFS过,提交了10几遍WA,后来查了是剪枝终于死心了PS:第一次写剪枝题目,用了一个模拟地图来做奇偶性的判定条件进行剪枝,大牛们写的那种俺原创 2014-07-15 00:28:40 · 1449 阅读 · 0 评论 -
HDU 1195 Open the Lock (双向BFS)
单广,双广都用了,感觉双向BFS,太棒了,HDU的这个题双向BFS时间优化的太棒了有图,有真相!原创 2014-06-28 13:40:16 · 1417 阅读 · 0 评论 -
HDU 1372 Knight Moves (BFS)
O - Knight MovesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription A friend of you is doing research on the Traveling Knight Problem (原创 2014-04-10 21:01:01 · 950 阅读 · 0 评论 -
HDU 2612 -Find a way (注意细节的BFS)
题目链接:Find a Way题目不难,前几天做,当时准备写双向BFS的,后来处理细节上出了点问题,赶上点事搁置了,今天晚上重写的,没用双向,用了两次BFS搜索,和双向BFS 道理差不多,只是这题有个小坑,需要注意1.Y不能经过M,M不能经过Y,也就是说有Y和M的格子,可以默认为是墙2.必须是Y和M都能到达的KFC才行,只是其中一个到达不行例如下列数据;答案既不是22 也不原创 2014-07-02 00:49:00 · 1714 阅读 · 0 评论 -
POJ 1915-Knight Moves (单向BFS && 双向BFS 比较)
双向BFS && 普通BFS原创 2014-06-26 17:10:56 · 1986 阅读 · 0 评论 -
Oil Deposits POJ1562
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th原创 2014-04-03 20:55:47 · 914 阅读 · 0 评论