广搜-深搜

HDU杭电1026 Ignatius and the Princess I(迷宫问题bfs)

BFS广搜即可。但这个题有一个值得关注的地方，他需要在数字处停留几步来打怪，那么有一个问题是：步数最少找到出口的方案，会因为打怪而时间（或者说步数）变长，就有可能不在是最短时间。
winter2121·2020-07-30 05:26

算法题 深/广搜-04-Knight Moves

AfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexactlyonce.Hethinksthatthemostdiffi
实在不知道什么·2020-07-30 04:58

算法题 深/广搜-08-排列2

Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0#include#include#includeusingnamespacestd;intmain(){inta,b,c,d,i,t,vis=1;while(cin>>a>>b>>c>>d){if(a==0&&b==0&&c==0&
实在不知道什么·2020-07-30 04:26

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

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;structnode{intx,y,t;friendbooloperator=n||y=m){return0;}i
weixin_30919919·2020-07-30 02:53

Hduoj1026【广搜+优先队列】

/*IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12735AcceptedSubmission(s):4032SpecialJudgeProblemDescriptionThePrincesshasbeenabduct
乐着过一辈子·2020-07-30 01:21

Hduoj1242【广搜+优先队列】

/*RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16997AcceptedSubmission(s):6151ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.
乐着过一辈子·2020-07-30 01:21

HDU--1242 -- Rescue [广搜]

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12409AcceptedSubmission(s):4541ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
kiya-z·2020-07-30 01:39

hdu 杭电 1241 Oil Deposits

解法：广搜ac代码：ViewCode#include#includeusingnamespacestd;constintM=100+10;charmap[M][M];//地图booluse[M][M];
francis_zhaogf·2020-07-30 01:54

HDU 1242 Rescue（dfs深搜）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#definemem(a,x)memset(a,x,s
Must_so·2020-07-30 01:43

hdu 1242 (深搜)

题意：天使被困在监狱，他的朋友们想见他，监狱的地形复杂，包括路(用点标示),墙(用#标示)，天使的位置（用a标示），他的朋友(用r标示),监狱里还有守卫(用x标示),他的朋友只能向左右上下四个方向走，走以不花一单位时间，若碰上守卫，消灭守卫需要额外花费一单位时间。问最少多长时间天使能见到他的朋友。本题需要注意的是，天使的朋友可能不只一个，所以，应该从天使的位置开始搜去找其朋友就可以了。#inclu
shasha47·2020-07-30 00:49

poj 2286 The Rotation Game 迭代加深搜索

//poj2286//sep9#includeusingnamespacestd;intmove[8][9]={{0,2,6,11,15,20,22},{1,3,8,12,17,21,23},{10,9,8,7,6,5,4},{19,18,17,16,15,14,13},{23,21,17,12,8,3,1},{22,20,15,11,6,2,0},{13,14,15,16,17,18,19},{
sepNINE·2020-07-30 00:08

HDU1072 Nightmare（广搜BFS+优先队列）

题目：NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10533AcceptedSubmission(s):5128ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinal
riba2534·2020-07-30 00:51

BFS广搜题目【经典训练题】

原文地址：BFS广搜题目【经典训练题】【有时间一个个做下来】作者：东方侠者pku1175StarryNight题目地址：http://acm.pku.edu.cn/JudgeOnline/problem
reverie_mjp·2020-07-30 00:19

深搜（总结+例题）

所谓深搜（也叫回溯法）就是采用的是“一直往下走，走不通了就掉头，换一条路再往下走”总结来说就是递归的枚举深度优先搜索的实质就是穷举，按照一定的顺序和规则不断地去尝试，直到找到问题的解。
qdu_zhaiH·2020-07-29 23:14

Red and Black（深搜

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26031AcceptedSubmission(s):15730ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Ea
我不是石书信·2020-07-29 23:28

Knight Moves（广搜

KnightMovesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13713AcceptedSubmission(s):8038ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKnightPro
我不是石书信·2020-07-29 23:28

图之深搜与广搜

邻接矩阵的定义：#defineMAXVEX100typedefcharVertexType;typedefintEdgeType;structGraphStruct;typedefstructGraphStruct*Graph;structGraphStruct{VertexTypevexs[MAXVEX];/*顶点，下标从0开始*/EdgeTypeedge[MAXVEX][MAXVEX];/*邻
wjszfq·2020-07-29 23:26

单词方阵（从八个不同方向进行深搜）

题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入：8输出：qyizhong*yizhonggydthkjygy******nwidghjin*i*****orbz
Be____nice·2020-07-29 23:45

八皇后（深搜）

//其中a数组表示的是行；b数组表示的是列；c表示的是左下到右上的对角线；d表示的是左上到右下的对角线；//因为对于一个对角线来说其中的点的i和j是有确定的关系的所以不必挨个遍历去寻找对角线上有没有其他的皇后直接把判断的复杂度降低到了O(1)！！#include#include#include#includeusingnamespacestd;inta[100],b[100],c[100],d[1
Be____nice·2020-07-29 23:44

HDU 1242 Rescue （广搜BFS）

Rescue题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1242TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)*ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.
Bank_Lei·2020-07-29 23:12

杭电1312题搜索算法

includeusingnamespacestd;/*.可以走，#是墙不能走，@表示起点，搜索算法*/structnode//点的结构体{intx;//x轴的坐标inty;//y轴的坐标};queueq;//广搜需要用到的队列
江西师范大学-20届-吴悠·2020-07-29 23:49

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

广搜加优先队列 题目：Rescue

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

深搜解决倒油问题 --面向过程

/***从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）*和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？*面向过程方法倒油：*/publicclassPoulOil2{publicstaticintmax[]=newint[]{12,8,5};//桶的最大容量publicstaticfinalintMAXTIMES=25;//最多倒几次publicstaticint
三岁能抬头·2020-07-29 22:20

Rescue 优先队列+广搜

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):12AcceptedSubmission(s):5Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAngelwascaughtbyth
三茶先生·2020-07-29 22:06

BFS台州1335营救天使

#x.ax这一组同样会得到7而不是6优先队列不懂得可以去下面的链接看看详细介绍点击打开链接广搜：#include#include#include#includeusin
他说少年如歌·2020-07-29 22:29

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

[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 1426 Find The Multiple 用深搜dfs枚举结果+习得llu

[kuangbin带你飞]专题1-23专题一简单搜索POJ1426FindTheMultiple用深搜dfs枚举结果+习得llu总目录详见https://blog.csdn.net/mrcrack/article
mrcrack·2020-07-29 21:30

[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 1321 棋盘问题 深搜dfs+回溯

[kuangbin带你飞]专题1-23专题一简单搜索POJ1321棋盘问题深搜dfs+回溯总目录详见https://blog.csdn.net/mrcrack/article/details/107590709
mrcrack·2020-07-29 21:30

杭电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

变形课杭电1181——深搜，广搜，并查集

ProblemDescription呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(M
mcu旺仔acm·2020-07-29 21:18

HDU1026Ignatius and the Princess I（广搜+路径输出）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17965AcceptedSubmission(s):5764SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Gijkstra·2020-07-29 20:59

luogu1605 迷宫（深搜+迷宫元问题）

解题思路：1、本题是迷宫深搜问题的超级元问题，几乎没有任何的坑点，要掌握下面2个基础思维；2、四个方向的偏移量的理解；3、回溯还原的掌握；上代码//luogu1605迷宫#include#includeintn
liusu201601·2020-07-29 20:26

深搜和广搜算法

深搜和广搜算法思想本文转载自:http://blog.csdn.net/bool_isprime/archive/2010/08/11/5803018.aspx深度优先搜索和广度优先搜索的深入讨论一、深度优先搜索的特点是
亿念之茶·2020-07-29 20:10

虫食算-详解-noip2004-深搜

虫食算网址：https://vijos.org/p/1099描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#6633=44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食
legan·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

hdu1241——Oil Deposits（广搜的简单应用）

这道题，求的是油矿！关键是有相邻的话，要归并为一个油矿！对此，我们对每个点进行遍历，如果这个点还没进行过bfs,且它是一个油矿，那么，对其标记为已经bfs，并对其为起点bfs，遍历过的且为油矿的点，标记为已bfs。其中，设置一个计数，用来记录有多少个点进行过bfs，即为题目所求！#include#include#definemax105charg[max][max];intn,m,used[max
lazy_virus·2020-07-29 19:29

130被围绕的区域

#从最外围的四周找有没有为O的，如果有的话就进入深搜函数，然后深搜遍历#判断上下左右的位置是否为OclassSolution:defsolve(self,board:List[List[str]])->
月为暮·2020-07-29 19:00

【杭电1242】广搜+队列

RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespa
idealistic·2020-07-29 19:37

HDU--杭电--1241--Oil Deposits--广搜

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7955AcceptedSubmission(s):4678ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefor
LV耗子·2020-07-29 19:33

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

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

深搜和广搜的简单概述和实现方式

广搜（BFS）：广搜一般是用于求图的最短路径，比如迷宫中走到某一点的最短距离，或者某个字符串交换达到目标字符串的最少次数，解的个数一般是为单一的，可以把搜索的整个过程想象成一棵树，要求的解就是其中的某一个节点
habewow·2020-07-29 19:02

简单广搜：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

hdu1242 Rescue

hdu1242Rescue广搜的模板弄明白之后就觉得……太简单了#include#includeusingnamespacestd;charmp[201][201];intm,n,dir[4][2]={
laserss·2020-07-29 18:36

POJ-3278 Catch that cow

这道题是道典型的宽搜问题，我们可以从它的数据量就可以看出深搜要超时，并且最短路要用宽搜。
c201904·2020-07-29 17:29

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

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

hdu 1242 Rescue

很明显是广搜了，因为'r'可能有多个，所以我们反过来从'a'开始搜，每次搜到'r'都更新最小时间
aidiao7379·2020-07-29 16:48

木乃伊迷宫

经典的广搜问题1147.木乃伊迷宫时限：1000ms内存限制：10000K总时限：3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。
a1310368974·2020-07-29 16:57

oil deposits——广搜

OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthe
Couragefff·2020-07-29 16:00

hdu1026

/*分析：1次ac，0MS，哦耶~用的广搜，数据应该挺弱的，本来都想好要优化了，然后再试试弄到0MS，可是牟想到--，木优化也0MS了。所以，直接打表记录路径吧。
Ice_Crazy·2020-07-29 15:50
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他