CUE

HDU - 1242 Rescue（迷宫问题 深搜 ）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;charmap[250][250];intcurstep;intminstep;intvis[250][250];intx,y,m,n;intdir[4][2]={0
脑回路清奇的少年·2020-07-29 23:15

HDU 1242 Rescue（优先队列+广度优先搜索）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!
拂袖秋波·2020-07-29 23:10

广搜加优先队列 题目：Rescue

所谓优先队列，也就是说把同一层具有最后结果特性的数据放在队列前面，以此向后累加，比如，求最小时间，把同一层记录的时间较小的放在这一层所占队列的前面，遇到结束条件时，结束搜索AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,MOutputForeachtestcase,yourprogr
Just__a__rookie·2020-07-29 23:28

Rescue

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;typedefstructstu{intx,y,z;friendbooloperatorb.z;}}st;intmain(){inti,j,m,n,x1,y1,fla
Just__a__rookie·2020-07-29 23:28

HDU 1242Rescue（bfs+优先队列）

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission
寒萧北决风·2020-07-29 22:46

天天写算法之Rescue

地址点击打开链接注意这个题可以有多个天使的朋友，也就是多个出发点，因此要倒过来想，就是从天使出发，找到最近的朋友即可。然后用到了优先队列，这样的话，优先时间，这样第一次访问到目的地时，即可返回结果。代码如下#include#include#include#includeusingnamespacestd;#defineMAX201structPersion{intx;inty;inttime;fr
这梦想不休不止·2020-07-29 22:59

hdu1242 Rescue BFS+优先队列

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29050AcceptedSubmission
HPU王小二·2020-07-29 22:49

（BFS）Rescue--HDOJ

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1425AcceptedSubmission
默默Silence·2020-07-29 22:11

Rescue 优先队列+广搜

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):12AcceptedSubmission
三茶先生·2020-07-29 22:06

HDU-1242-Rescue（优先队列+BFS）

H-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY
Prim233·2020-07-29 22:34

hdoj---Rescue

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):60AcceptedSubmission
playboy307·2020-07-29 22:58

HDU 1242 Rescue 优先队列 BFS

pid=1242原题：RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
小盼你最萌哒·2020-07-29 22:00

HDOJ 1242 Rescue（BFS + 优先队列）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!
nudt_oys·2020-07-29 22:18

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;structnode{intx,y,t;friendbooloperator=n||y=m){return0;}i
谙忆·2020-07-29 22:17

杭电ACM1242——Rescue~~BFS+优先队列

这题，简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。下面是AC的代码：#include#include#includeusingnamespacestd;classdata{public:intx,y,cost;friendbooloperatorque;dat
XD灬·2020-07-29 22:39

HDOJ 1242 Rescue【BFS】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21697AcceptedSubmission
巧克力华夫脆·2020-07-29 22:59

HDU 1242 Rescue

POJ1242RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!
小鸡炖蘑菇_·2020-07-29 21:03

Rescue-优先队列

F-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY
77458·2020-07-29 21:19

HDU-#1242 Rescue（BFS）

题目大意：解救天使，但天使有很多朋友，迷宫中也有守卫，求解救天使的最短路径长度，其中任何一个朋友解救到即可，遇到守卫就杀死，并且需要再花费一个时间。解题思路：由于天使有很多朋友，数量未知，因此，将天使作为起点，对其朋友进行搜索。换需要注意一点的是遇到x的处理方法，可以在搜索过程中路径加1以后，再对该点进行判断，如该点为x，则再加一个长度。详见code。题目来源：http://acm.hdu.edu
沁路墨彦·2020-07-29 21:58

BFS 搜索 Problem 1012 Rescue 拯救天使

ProblemID：1012Rescue简单题意：给出一个地图，其中有一个"a",代表angle，若干个"r"，代表去营救angle的朋友,"x"标志敌人，"."
Heart.·2020-07-29 21:00

zoj1649-Rescue(priority_queue)

#include#includeusingnamespacestd;charmaze[201][201];//迷宫constintpmove[4][2]={{0,1},{0,-1},{-1,0},{1,0}};//移动intn;//多少行intm;//多少列intsx,sy,ex,ey;intprison();structNode{friendbooloperatorb.step;}intx,y,
piwwwiq·2020-07-29 21:47

Rescue（BFS）

B-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY
Oenheng·2020-07-29 21:33

hdu-1242 Rescue DFS解法

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25764AcceptedSubmission
Morrisss_·2020-07-29 21:33

Rescue

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M=最大值的时候就跳出循环，其实也相当于一个剪枝了。BFS代码#include#include#includeusingnamespacestd;intn,m,ans,ax,ay;boolflag;charprison[201][201
聪明绝顶的你与即将秃头的我·2020-07-29 21:55

ZOJ - 1649 Rescue

题目：DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;intn,m;intlist[200][200];intlist2[200][200];//list2只用来判断是不是敌人xqueueq;
csuzhucong·2020-07-29 21:51

Rescue （BFS+优先队列）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#includeusingnamespacestd;intd[205][205]={0};typedefpairP;intdx[4]={0,1,0,-1},dy[4]={
miku531·2020-07-29 21:04

H - Rescue hdu1242

DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;intvisit[220][220];charmap[220][220];inta1,b1,c1,d1,n,m;structnode{intx,
maqinyao5566·2020-07-29 21:12

HDU-1242Rescue(优先队列)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30270AcceptedSubmission
Uniontake·2020-07-29 20:47

ZOJ - Rescue(BFS + 剪枝)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649TimeLimit:2SecondsMemoryLimit:65536KBProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Theprisonisdescribedas
ityanger·2020-07-29 20:27

HDU - 1242Rescue (以这道题为例，区分优先队列和队列的区别)

题目链接:https://cn.vjudge.net/contest/306123#problem/E解析:不管是bfs还是dfs，求出来的结果是最短路径，这题的不同之处在于杀死守卫时间加1，举个“栗子”，你bfs搜到的最短路径为4，可能这条路上都是守卫，那你就需要花费8，还不如路径是5，但这条路上没一个守卫花费的时间短,还有一点，题目虽说有多个（foreachofangle’sfriend）朋友
zaiyang遇见·2020-07-29 20:22

GRUB启动菜单修复方法

2.等安装界面出来后，按［F4］键，也就是linuxrescue模式。3.一系列键盘以及几项简单的配制，过后就［继续］了。。。这个过程，我不说了，比较简单。
Luke_wang·2020-07-29 20:51

acm 2 1012 Rescue

1.10122.ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#include#include#in
ljtlyy·2020-07-29 20:46

HDU1026：Ignatius and the Princess I(BFS)

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166
键盘上的舞者·2020-07-29 20:24

HDU1242:Rescue(BFS+优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperator=n||y>=m||!vis[x][y]||ma
键盘上的舞者·2020-07-29 20:24

Rescue （BFS）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeusingnamespacestd;#defineMAXN205structnode{intx,y;intstep;friendbooloperatorb.step;}};charstr[MAXN][MAXN];int
林不小·2020-07-29 20:20

HDU 1026 Ignatius and the Princess I

题目链接：传送门ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166
贾作真时真亦贾·2020-07-29 19:16

GRUB RESCUE下 修复Linux引导

把本本的分区也重新弄了下，导致ubuntu的grub找不到linux分区（由于root分区uuid改变造成的不能正常启动），切换到Linux系统时，提示错误“unknownfilesystem”，进入grubrescue
iteye_6233·2020-07-29 19:51

经典好题！杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166
iteye_18800·2020-07-29 19:38

【杭电1242】广搜+队列

RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAngelwascaughtbytheMOLIGPY
idealistic·2020-07-29 19:37

ZOJ —— 1649 Rescue（搜索）

problemCode=1649题目：RescueTimeLimit:2SecondsMemoryLimit:65536KBAngelwascaughtbytheMOLIGPY!
ds_surk·2020-07-29 19:05

hdu 1242 Rescue 优先队列问题

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18766AcceptedSubmission
hpugym·2020-07-29 19:43

SSM框架笔记07：初探Spring——采用XML配置文件与注解方式

3、修改RescueDamselQuest类
howard2005·2020-07-29 19:42

Rescue bfs典型模板

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;#defineMAX220intn,m;structst{intx,y,step;friendbooloperatorb.step;}}a,b;charmp[MAX]
君卿·2020-07-29 19:29

HDU 1242 Rescue(优先队列+bfs)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20696AcceptedSubmission
AnICoo1·2020-07-29 19:13

【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!
努力过·2020-07-29 19:12

ZOJ 1649 Rescue BFS （搜索）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;inta[4]={0,1,0,-1},b[4]={1,0,-1,0};structnode{inti;intj;intt;};intTIME[250]
h1021456873·2020-07-29 18:30

ACM水题－Rescue LK(AC，迷宫问题，DFS求解)

RescueLKTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:83Accepted:42DescriptionzilianglovesLK.ButLKwaskidnappedbyMonster.oyy
劉俊·2020-07-29 18:30

HDOJ--1242--Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21054AcceptedSubmission
海鲜粥·2020-07-29 18:16

hdu 1242Rescue（bfs+优先队列）

这个题还没有敲稍微看了一下别人的代码觉得这个题太好了，特别有意思题意就是给一个矩阵有强有敌人有angel有friendsfriends可能有多个但是hdu一个就能水过我们还是按照正确的解法来考虑r要到达a中间可能会遇到xx是敌人需要1单位时间去消灭我们要求出最少的时间使得a被营救那么r如果经过某一个点消灭了一个敌人就会有额外的时间这样队列中我们就不能只依靠顺序来bfs了而是依靠用时最少来bfs但是
apsara-jueying·2020-07-29 18:56

hdu-1242-Rescue

题目链接题意：x代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙路花费一秒，卫兵花费两秒问到达终点的最少时间思路：BFS+优先队列的水题优先队列的基本使用：http://blog.csdn.net/forever_kirito/article/details/72909692#include#include#includeusingnamespacestd;chara[210][210];i
小k安达·2020-07-29 18:36
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他