----优先队列

HDU 1242 Rescue 优先队列 BFS

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1242原题：RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21698AcceptedSubmission(s):7743ProblemDescriptionAng
小盼你最萌哒·2020-07-29 22:00

BFS台州1335营救天使

点击打开链接题目链接本题需要用到优先队列优先队列：不同于普通的队列，优先队列是按照优先级高的先输出若是不用优先队列：则会有数据出现错误比如：33#.r#.x#a#次组数据是没有按照优先队列则搜索的时间为
他说少年如歌·2020-07-29 22:29

HDOJ 1242 Rescue（BFS + 优先队列）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;constintmaxn=205;constintmaxm=205;typedefstructNode
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+优先队列

一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。
XD灬·2020-07-29 22:39

HDU 1026 Ignatius and the Princess I【BFS+优先队列+栈路径输出】

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16895AcceptedSubmission(s):5402SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
ACMer_Shadow·2020-07-29 22:59

Rescue-优先队列

F-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#in
77458·2020-07-29 21:19

玩转数据结构——第七章：优先队列和堆

内容概要：什么是优先队列？
mrdonkey3·2020-07-29 21:13

杭电1180——诡异的楼梯（BFS+优先队列）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180主要算法：遇到楼梯时，如果楼梯方向和前进方向一致且通过楼梯的下一格能走，则前进且时间加一。如果楼梯方向和前进方向不一致，则在原地等一分钟。至于楼梯方向的判断，无需每时每刻都改变一下楼梯的方向，只需根据当前时间，如果时间为偶数，则楼梯方向与初始方向一样，如果时间为奇数，则楼梯方向和初始方向相反。ps
flying_fish_233·2020-07-29 21:14

神灯 (lamp)（BIT+优先队列）

时间限制:2Sec内存限制:128MB题目描述巨神Ctt被阿拉丁与神灯的故事吸引。于是，他马上去了神灯所在的山洞。Ctt在山洞中苦苦寻找，终于找到神灯的藏身之处，他马上将神灯从玛瑙高台上取下。在那瞬间，神灯起了反应，周围的灯火全亮了。Ctt仔细打量，发现这里是一个很大洞穴，洞穴周围有n座木门Ctt按照阿拉丁的步骤，轻轻擦拭神灯，洞穴周围的木门悄然打开，门后的洞穴中都是挤满洞穴的钻石。Ctt正准备把
oneplus54·2020-07-29 21:38

算法 第二章第一部分笔记

这种数据类型叫做优先队列。
idea0·2020-07-29 21:06

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

杭电OJ 4198（广搜+优先队列~）图搜.Quick out of the Harbour

QuickoutoftheHarbourTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1518AcceptedSubmission(s):604ProblemDescriptionCaptainClearbearddecidedtogototheharbourfor
mengxiang000000·2020-07-29 21:54

hdu 1180 诡异的楼梯【BFS+优先队列】

诡异的楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):11695AcceptedSubmission(s):2897ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分
mengxiang000000·2020-07-29 21:54

HDU-1242Rescue(优先队列)

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

CodeForces - 1064D Labyrinth（宽搜+优先队列）

D.Labyrinthtimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouareplayingsomecomputergame.Oneofitslevelsputsyouinamazeconsistingofnlines,eachofwhichcontainsm
LP_Cong·2020-07-29 20:55

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

ZOJ1649-拯救天使

problemCode=1649思路：这个就是一个迷宫问题，通过BFS+优先队列来解。代码：#inclu
lyl00ling·2020-07-29 20:50

hdu1242

整个题目没有太大的难度，就是搜索计时，求最小的时间的问题，但是在做的的时候用到了优先队列，在这种优先队列，优先队列对于像这种广度搜索还是非常不错的。在以后做题的时候要多多考虑这些方法。
未来的潮声·2020-07-29 20:00

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

UPC-2654 序列合并(广搜&优先队列)

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入第一行一个正整数N；第二行N个整数Ai,满足Ai#defineLLlonglong#defineM(a,b)memset(a,b,sizeofa)usingnamespacestd;constintmaxn=1e5+7;LLn,a[maxn],b[maxn],disa[maxn],di
kuronekonano·2020-07-29 20:10

中位数操作

本题源自leetcode---------------------------------------------------思路用俩个优先队列存储。优先队列是按降序排列的1当加入一个数字时。
i_am_bird·2020-07-29 19:59

优先队列+bfs 模板

#include#include#include#include#includeusingnamespacestd;#defineMAXN310#defineINF0x3f3f3f3fintdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};structnode{intx,y;intstep;//标记步子friendbooloperators2.step;}}p,temp;/
旧时量刑·2020-07-29 19:22

hdu 1242 Rescue 优先队列问题

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

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536
LV耗子·2020-07-29 19:33

HDU 1242 Rescue(优先队列+bfs)

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

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

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;#defineN220charstr[N][N];intbook[N][N];intstartx,st
努力过·2020-07-29 19:12

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
小k安达·2020-07-29 18:36

简单广搜：Rescue （优先队列）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#includeusingnamespacestd;charmap[210][210];intd[4][2]={{1,0},{-1,0},{0,1},{0
起风了_唯有努力生存·2020-07-29 18:55

HDU1026——Ignatius and the Princess I （优先队列+bfs）

IgnatiusandthePrincessI点击发现宝藏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17276AcceptedSubmission(s):5530SpecialJudgeProblemDescriptionThePrincesshasbeenab
curson_·2020-07-29 18:32

hdu 1242 Rescue

在搜索方法上使用优先队列来解决。
chao_xun·2020-07-29 17:06

hdu1180 诡异的楼梯（BFS+优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180诡异的楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):10827AcceptedSubmission(s):2694ProblemDescriptionHogw
WinJourn·2020-07-29 17:02

hdu1026 迷宫王子救公主 BFS+优先队列

//简单BFS，保存路径有点麻烦#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperator=n||y>=m)//排除不可能的情况，即出界return1;if(map[x][y]==-1)//说明是墙，不能走return1;return0;}intbfs(){inti;priority_que
popcjz·2020-07-29 17:41

hdu1242 Rescue 优先队列+BFS

#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperatorn2.step;}};intn,m,vis[205][205];charmap[205][205];intx1,x2,y1,y2;intto[4][2]={1,0,-1,0,0,1,0,-1};intcheck(intx,inty)/
popcjz·2020-07-29 17:41

POJ 1724 ROADS 最短路 邻接表 + bfs +优先队列

最近比较懒，一种方法A了以后不想再去学习别的方法，诶，需要调整本题：邻接表+bfs+优先队列３２ＭＳ还行ViewCode#include#include#includeusingnamespacestd
9974·2020-07-29 17:32

广搜与优先队列-----POJ2312

DescriptionManyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsistsofemptyspaces,rivers,
pupil_blue·2020-07-29 17:42

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点，m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1.规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1.简单来说就是求换乘次数+1例1：1-2的编号为11-3的编号为22-3的编号为1则最短路可以是1-2-3这里的编号都为1所以答案为1也可以是1-3的编号为2也是代价为1之前自己写的第一次写法有个
anthony1314·2020-07-29 17:04

Rescue HDU-1242

/*本题涉及广度优先搜索，一般与优先队列同时使用广度优先搜索指遍历全部路径，然后找出最优路径*/#include#include#include#
Antidote_save·2020-07-29 17:22

HDU——1242Rescue（BFS+优先队列求点图最短路）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25203AcceptedSubmission(s):8936ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
无语_·2020-07-29 16:16

基础练习 Huffuman树 （优先队列）

基础练习Huffuman树时间限制：1.0s内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下：1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。2.重
Xwxcy·2020-07-29 16:47

HDU1026 Ignatius and the Princess I(优先队列加记录路径)

第一点：使用自定义优先级的优先队列即可解决。第二点：使用结构体（或二维数组）来记录路径。但为了避免被可以通过但明显不是最优解的状态将最优解的路径所覆盖掉，我
新熊君·2020-07-29 16:59

hdu 1242 Rescue(BFS+优先队列)

http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意：天使的朋友拯救天使.代表路#代表墙a代表天使r代表天使的朋友x代表卫兵四个方向一步1秒，打败一个卫兵要1秒，输出救出天使的最短时间代码如下：#include#include#includeusingnamespacestd;intdir[][2]={0,1,1,0,0,-1,-1,0},m,n,v
Vencc__·2020-07-29 16:35

hdu1242

2）由于在有x的地方花费时间是2，其他空地是1.这时需要用到优先队列，每次弹出的是时间最短的节点。
Tander_Tang·2020-07-29 16:10

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

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26677AcceptedSubmission(s):9446ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
Snakeflute·2020-07-29 16:23

HDU多校第十场 1008 Coins —— 贪心 + 优先队列

题目链接：点我啊╭(╯^╰)╮题目大意：有nnn组硬币，每组硬币有两个ai,bia_i,b_iai,bi要求拿出kkk个硬币最大值为f(k)f(k)f(k)限制一组硬币：aia_iai未拿的时候不能拿bib_ibi求f(1)、f(2)、...f(k)f(1)、f(2)、...f(k)f(1)、f(2)、...f(k)解题思路：因为有bib_ibi的限制，所以局部最优不是全局最优但是仔细考虑一下，假
Scar_Halo·2020-07-29 16:09

【C++】C++清空队列（queue）的操作

方法一遍历出队列适用于FIFO队列和优先队列。while(!q.empty())q.pop();方法二赋空值适用于FIFO队列。
Ljnoit·2020-07-29 15:55

HDU1242 Rescue BFS + 优先队列

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,Mn.step;}或friendbooloperatorn2.step;}这题的样例虽然只有一个r，但是根据题意可能有多个r，只要一个r找到angle就可以，所以要多次BFS找到最小的时间。还有一点，
chanper0615·2020-07-29 15:46

HDU 1242 Rescue【优先队列】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32843AcceptedSubmission(s):11493ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
Irish_Moonshine·2020-07-29 15:21

杭电OJ 1026（C++）

本题使用基于优先队列的广度优先搜索，注意输出格式。
Intelligence1028·2020-07-29 15:21
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他