CUE

【杭电oj】1242-Rescue（bfs，优先队列）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22836AcceptedSubmission
wyg1997·2020-07-29 14:13

Rescue(DFS+回溯)

题目连接:Rescue题目:AngelwascaughtbytheMOLIGPY!
逍遥Fau·2020-07-29 14:52

hdu 1242

优先队列+bfs题目链接：hdu1242.RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
青烟绕指柔!·2020-07-29 14:40

Rescue hdu

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):90AcceptedSubmission
Knight.Panda·2020-07-29 14:40

算法题 深/广搜-03-Rescue

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeconstintINF=100000000;usingnamespacestd;intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};intn,m;charmap[200][2
实在不知道什么·2020-07-29 14:39

hdu1242-Rescue（宽度搜索）

pid=1242RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
lancetop-stardrms·2020-07-29 14:24

hdu 杭电 1242 Rescue

题意：从a开始，找到r所需的时间（r可以有多个，找到第一个输出所需的时间即可），‘#’是墙不可走，经过‘.’时间加1，经过‘x’时间加2.解法：广搜，使用优先队列，队列中的首元素都为队列中step最小的一个元素。注意：r可以有多个。ac代码：ViewCode#include#includeusingnamespacestd;constintM=200+10;charmap[M][M];//地图in
weixin_33695082·2020-07-29 14:55

hdu 1242 Rescue BFS+优先队列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242题意："r"是起点，"a"是终点，'.'是路，'x'是守卫，'#'是不能走的地方。杀掉守卫要多花1个单位时间，每次上下左右移动要花一个单位时间。问到终点花的最少时间。思路：这种N*M的地图且带权(一个是1，一个是2)的一般使用BFS+优先队列，如果不带权可以直接使用BFS。1#include2us
weixin_30454481·2020-07-29 14:47

Rescue OJ （拯救被困的天使)

题目大意：有个鸟人不小心被坏蛋抓到了，关进了一个矩形监狱，坏蛋派他的小弟看着鸟人，当然小弟可能很多，也可能小弟偷懒出去玩了；不管怎么样鸟人的朋友决定去救他，现在你手上有一副当前的监狱状态图，请你判断鸟人的朋友能不能救出他，若能请输出最小时间，若不能请输出“.....”.他的朋友一分钟只能走一格，遇见坏蛋的小弟还要花一分钟打败小弟。题目梳理：题目中用优先序列最省脑子，但是咱不能只为省脑子做题不是；但
HMJ_·2020-07-29 14:32

对BFS与DFS的一些看法 （ 以HDU 1242 Rescue为例 ）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeintn,m,ok,ans,vis[205][205];charmat[205][205];voiddfs(intx,inty,intstep){if(vis[x][y]||ma
Element-YoNg·2020-07-29 14:31

Rescue(经典队列)

这是第一次接触队列，每人指导，感觉好难，在网上搜代码，看不懂，然后让学长教我队列，他说没办法讲，好吧，后来一学姐说了让我看个20遍，必须看完整的代码，没办法试一下。结果第4遍完全看懂（只是看懂，不代表会做），基本上了解队列是怎么用的。此题让我深思：感觉自己以前真的好没用，看一个代码一眼看下去，不懂就问，问来问去还是不明白，之后我才了解到，只要你硬着头皮去做，坚定不移，迟早会明白的。希望为以后能再接
森林屿麓·2020-07-29 14:31

hduoj 1242 Rescue

这是假期集训时，周赛拉的一道比赛题目，当时还有一道情况更加复杂的广搜题目，经过WA5次之后，终于A了，然后看到这道题时，感觉可以把他轻松解决掉。写完了初步的代码，提交，WA了，找不到原因，后来发现，是因为搜到第一个就输出出来了，没有考虑到最小值，当初深搜深入研究的时候就有这个问题忘记考虑，然后又标记了一个变量，考虑的是全广搜完，然后找到其中的最小值，提交还是WA，然后就没辙了，，，最后去做其他的题
染指的流年·2020-07-29 14:58

HDU 1242 Rescue(BFS或BFS+优先队列)

HDU1242Rescue(BFS或BFS+优先队列)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-07-29 14:58

杭电1242 rescue

E-RescueCrawlingfailedSubmitStatusPracticePOJ3278DescriptionAngelwascaughtbytheMOLIGPY!
阿文施瓦辛格·2020-07-29 14:58

The Wonderful Wizard of Oz Chapter8

TheRescueoftheTinWoodman（1）WhenDorothyawokethesunwasshiningthroughthetreesandTotohadlongbeenoutchasingbirdsaroundhimandsquirrels.Shesatupandlookedaroundher.Scarecrow
Mr_Oldman·2020-07-29 14:54

杭电 1242 Rescue（广搜）

pid=1242RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
-未完待续-·2020-07-29 14:25

【杭电】[1242]Rescue

虽然学长把这题取名为BFS……不过一时脑抽没分清BFS是深搜还是广搜所以用的DFS做的不过对于这种水题其实都一样啦没什么坑点用一个二维数组保存每个点到终点的距离然后递归搜索遇见x就+2遇见.就+1#includeintinf=9999999;charmap[220][220];intdis[220][220];intn,m;intmn,mm;inten,em;voidbfs(inttn,inttm
BoilTask·2020-07-29 14:48

杭电1242Rescue题(bfs+优先队列)

杭电1242Rescue题(bfs+优先队列)题目链接~~>这题是学习优先队列的第一题搞了好久才AC：先介绍一下优先队列：头文件：#includeusingnamespacestd;由大到小出队：structzhang
Bjut_Search2016·2020-07-29 14:16

1242Rescue （优先队列BFS）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;typedefstructnn{intx,y;inttime;friendbooloperatorQ;nodeq,p;q.time
青山绿水之辈·2020-07-29 14:42

BFS(搜索) (优先队列 ) HDU1242 Rescue

题面：天使被MOLIGPY抓住了！他被Moligpy监禁。监狱被描述为N*M（N，M#include#includeconstintmaxn=250;usingnamespacestd;charmaze[maxn][maxn];intvis[maxn][maxn];intn,m;intres=-1;typedefstructnode{intx;inty;inttime;booloperatorb.
Green Leaf of Rose·2020-07-29 14:09

hdu1242 Rescue(BFS)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21701AcceptedSubmission
甄情·2020-07-29 14:59

[ACM] hdu 1242 Rescue (BFS+优先队列)

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!
同学少年·2020-07-29 14:27

杭电1242

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31239AcceptedSubmission
你好好看·2020-07-29 14:22

杭电1242---Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19478AcceptedSubmission
在未来等你·2020-07-29 14:13

HDU1242 Rescue BFS+优先队列

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;structnode{   intx,y,step;   friendbooloperator=n||y>=m||!vis[x][
女人的事实·2020-07-29 14:12

Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37605AcceptedSubmission
我不是石书信·2020-07-29 14:34

A - Rescue(广度优先搜索BFS）

A-RescueAngelwascaughtbytheMOLIGPY!
风之旅@·2020-07-29 14:23

杭电1242-Rescue-广搜-优先队列

普通队列每一次出队列的元素只是步数上最优，但不一定是时间上最优的，这时即使我们把整个迷宫搜完以最小值作为最优依然不行，因为每一步处理完成都会把该状态标记为已处理vis[i][j]=1，因此，只要有一步不是最优，就会影响后面的结果。这题的正确做法是优先队列，每一次出队都是出时间最少的，这样可以保证每一步最优，并且一旦搜到目标即可立刻结束。33#a..x..r#比如这个图，node(intx,inty
江南烟雨c·2020-07-29 14:04

杭电1242-Rescue-DFS

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30278AcceptedSubmission
江南烟雨c·2020-07-29 14:04

hdu1242 Rescue(BFS +优先队列 or BFS )

题意：Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格子以后，如果该格子有看守，则一定要杀死。交给你的任务是，最少要多少
少年织梦·2020-07-29 14:03

HDU 1242 Rescue（BFS+【优先队列】）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperatort2.step;
夜幕下的ACM之路·2020-07-29 14:31

HDU 1242 Rescue【BFS+优先队列】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25371AcceptedSubmission
ACMer_Shadow·2020-07-29 14:18

HDU 1242 Rescue (BFS+优先队列)

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):13AcceptedSubmission
探索者VII·2020-07-29 14:13

(HDU1242)Rescue

任意门：http://acm.hdu.edu.cn/showproblem.php?pid=1242#include#include#include#include#include#include#include#include#include#include#include#defineM222intn,m,a,b,X,Y;intvis[M][M];charma[M][M];intdir[4][
Vas_Sago·2020-07-29 14:13

HDU1242 Rescue (BFS)

Rescue题目链接题意：'a'为终点，'x'为守卫，经过需要2s时间，'.'
xcatf·2020-07-29 14:43

HDU(1242) Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25589AcceptedSubmission
qaz135135135·2020-07-29 14:10

HDU 1242 dfs+剪枝或BFS+优先队列 求最短路

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25553AcceptedSubmission
奶瓶他哥·2020-07-29 14:00

杭电-1242 Rescue（优先队列+广搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26502AcceptedSubmission
lu_1110·2020-07-29 14:16

hdu 1242 Rescue 搜索 bfs 优先队列

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22019AcceptedSubmission
林乃杰·2020-07-29 14:39

A - Rescue

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M<=200)matrix.ThereareWALLs,ROADs,andGUARDsintheprison.Angel'sfriendswanttosaveAngel.Theirtaskis:approachAngel.Weassum
小青龙8085·2020-07-29 14:04

HDU 1242 Rescue (BFS + 优先队列)

#include#include#includeusingnamespacestd;constintmaxn=200+10;charp[maxn][maxn];//保存字符intd[maxn][maxn];//从开始位置到当前位置花的时间长度structnode{intx,y;node(intx1=0,inty1=0):x(x1),y(y1){}booloperatord[n.x][n.y];}}
柏油·2020-07-29 14:33

Rescue HDU - 1242

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31959AcceptedSubmission
米兰的小耳朵·2020-07-29 14:28

Rescue（救援）（bfs专题）

Rescue原题面：AngelwascaughtbytheMOLIGPY!
hesorchen·2020-07-29 13:10

A - Rescue

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeusingnamespacestd;constintMAXN=200+10;//vectorG[MAXN];//矩阵chars[MAXN][MAXN];intvis[MAXN][MAXN];//标记是否访问intd[4
楚歌汉水·2020-07-29 13:10

hdu 1242 Rescue【bfs+优先队列(c语言模拟)】

#include#include#includeusingnamespacestd;#defineN210#defineinf0x3f3f3f3fcharmap[N][N];intbook[N][N],m,n,si,sj,ans;structnode{intx,y,time;}q[N*N];intcmp(structnodea,structnodeb){returna.timen||now.y
努力过·2020-07-29 13:10

广度优先遍历求解 ZOJ 649 （Rescue）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;#defineMAXMN200#defineINF1000000classPoint{public:intx,y,time;};queueQ;intN,M;charm
从此醉·2020-07-29 13:31

hdoj 1242 Rescue 【bfs】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21977AcceptedSubmission
dxx_111·2020-07-29 13:53

HDU1242- Rescue （广度优先搜索的经典模板）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#include#defineMAXN200+10usingnamespacestd;in
doubleguy·2020-07-29 13:22

hdu-1242 Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27990AcceptedSubmission
知足--常乐·2020-07-29 13:35

【杭电oj1242】Rescue

在下是菜鸡，一个细节没注意到，非void函数是要有返回值的，可是我就一直没加那个return-1；一直哇，桑心。希望以后我能避免犯这种错误。DFS代码我也会贴上的，很快。BFS+优先队列：#include#include#include#includeusingnamespacestd;constintN=210;charc[N][N];boolvis[N][N];intn,m,x,y,ex,ey
better_space·2020-07-29 13:28
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他