码迷,mamicode.com
首页 >  
搜索关键字:广搜    ( 525个结果
hdu 1242:Rescue(BFS广搜 + 优先队列)
RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 7Font:Times New Ro...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:247
POJ 2049— Finding Nemo(三维BFS)10/200
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。 挥挥洒洒 160行。。。。同时也是我第一次使用  三维建图+B...
分类:其他好文   时间:2014-06-10 14:20:15    阅读次数:326
简易版推箱子问题
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。   问题实质就是五个状态:箱子的位置(bx,by),人的位置(px,py),推箱子的步数。然后用广搜去一一搜索。...
分类:其他好文   时间:2014-06-05 11:00:07    阅读次数:230
hdu 1195:Open the Lock(暴力BFS广搜)
Open the LockTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847Accepted Submission(s): 1661Probl...
分类:其他好文   时间:2014-04-29 16:35:47    阅读次数:450
【ACM - 搜索模板】
【广搜模板】#include #include #include #include using namespace std;#define MAXX #define MAXYstruct Node{ int x,y; int step;};int n,m; //边界int dx[4...
分类:其他好文   时间:2014-04-29 11:14:46    阅读次数:334
525条   上一页 1 ... 51 52 53
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!