广搜-深搜

木乃伊迷宫

经典的广搜问题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

倒油问题之深搜和广搜算法

后来才知道用深搜和广搜来做！
HiBoyljw·2020-07-29 15:42

HDOJ-1242 Rescue（广搜，剪枝）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17182AcceptedSubmission(s):6209ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
EaShion1994·2020-07-29 15:46

BFS（广搜）和DFS（深搜）算法原理（通俗易懂版）

DFS算法思想：一直往深处走，直到找到解或者走不下去为止BFS算法DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。框架：BFS#include#include#include#includeusingnamespacestd;constintmaxn=100;
相思明月楼·2020-07-29 15:19

抓住那头牛(广搜)--算法学习

题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(04->5或3->6->5问题解决运气不太好的话：3->2->4->5运气最坏的话：3->2->1->0->4->5想求最优(短）解，则要遍历所有走法。可以用各种手段优化，比如，若已经找到路径长度为n的解，则所有长度大于n的走法就不必尝试。运算过程中需要存储路径上的节点，数量较少。用栈存节点策略2）广度优先搜索：给节
To_extreme·2020-07-29 14:26

算法题 深/广搜-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

hdu 杭电 1242 Rescue

题意：从a开始，找到r所需的时间（r可以有多个，找到第一个输出所需的时间即可），‘#’是墙不可走，经过‘.’时间加1，经过‘x’时间加2.解法：广搜，使用优先队列，队列中的首元素都为队列中step最小的一个元素
weixin_33695082·2020-07-29 14:55

hduoj 1242 Rescue

这是假期集训时，周赛拉的一道比赛题目，当时还有一道情况更加复杂的广搜题目，经过WA5次之后，终于A了，然后看到这道题时，感觉可以把他轻松解决掉。
染指的流年·2020-07-29 14:58

杭电 1242 Rescue（广搜）

http://acm.hdu.edu.cn/showproblem.php?pid=1242RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15597AcceptedSubmission(s):5663ProblemDescriptionAngelwasc
-未完待续-·2020-07-29 14:25

倒油问题详解 （深搜、广搜）（面向过程和面向对象）

题目：有一位厨师要从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？思路：思路其实很容易理解，就是三个桶之间互相倒油，直到倒出想要的结果，也就是其中任意一个桶中出现6即可。难就难在，如果直接让三个桶互相倒的话，很容易出现死循环，也就是a倒到b，下一步的时候，有让b倒回到a，所以要防止这种情况的出现，才能找到结果。解决方法：
饿狼干爹·2020-07-29 14:48

【杭电】[1242]Rescue

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

深搜和广搜解析

深度优先搜索(DFS)如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索树。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前（子结点）探索，在探索过程中，一旦发现原来的选择不符合要求，就回溯至父亲结点重新选择另一结点，继续向前探索，如此反复进行，直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。由此可见，把通常问题转化为树的问题是至关重要的一步，完成了树的转换
sugarbliss·2020-07-29 14:59

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

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

杭电ACM1312——Red and Black~~广搜

这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，.可以走，求出可以走的位置的个数。
XD灬·2020-07-29 14:18

广度优先搜索--搜索路径问题

广搜（一）：理解宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。
愛寶·2020-07-29 14:08

杭电-1241 Oil Deposits（广搜）

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

杭电-2612 Find a way（广搜）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10420AcceptedSubmission(s):3415ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNi
lu_1110·2020-07-29 14:16

杭电 HDU ACM 1548 A strange lift（简单广搜）

C-AstrangeliftTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1548DescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0#include
研发之道·2020-07-29 14:16

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

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

深搜与广搜

深度优先搜索与广度优先搜索深度优先搜索的思想是尽可能深的搜索，算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索(DFS)深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；采用的搜索方法的特点是尽
Xwxcy·2020-07-29 13:38

Ignatius and the Princess I（带路径的广搜）

题目题意：给你一个图，从(0,0)出发，到达(n-1,m-1),X不能走，’.'可以走，但需要耗时1;数字是需要额外消耗时间，例如到达有个2这个点需要耗费3,问最少要多少时间;代码：#includeusingnamespacestd;charans[205][205];intn,m,sumt;intflag[205][205];boolbook[205][205];inttemp[4][2]={1
我不是阿萌啊·2020-07-29 13:33

杭电1242Rescue（深搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22277AcceptedSubmission(s):7914ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
hpuzsk·2020-07-29 13:46

Rescue HDU杭电1242【广搜+优先队列】

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;charmap[220][220];boolvis[220][220];intm,n;intex,ey;intdx
DeterminedDiligent·2020-07-29 13:46

杭电 HDU 1242 Rescue

天使被关在牢房里位置为a，你的位置在r处，杀死一个警卫要一秒钟，每走一步要一秒钟，求最短时间救出天使，不能救出则输出：PoorANGELhastostayintheprisonallhislife.求最短路径，果断广搜
蚕豆儿·2020-07-29 13:13

策略-广搜问题

题目描述给出三个整数a,b,na,b,n你可以任意地执行以下操作::▶a=a+b\blacktrianglerighta=a+b▶a=a+b▶b=b+a\blacktrianglerightb=b+a▶b=b+a求使得nusingnamespacestd;intmain(){intt;cin>>t;longlonga,b,n;while(t--){cin>>a>>b>>n;intcount=0;w
小王心里有人了·2020-07-29 13:12

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决
蜗牛蜗牛慢慢爬·2020-07-29 13:01

Rescue-HDU-深搜

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,Musingnamespacestd;charch[205][205];intvisit[205][205];intminlen,m,n,len;voiddfs(intx,inty,int
GYD_01·2020-07-29 13:19

2019河北省大学生程序设计竞赛（重现赛） L题-smart robot（深度优先搜索）

思路：开始就认为是一道深搜题，后面自己想太多就没去试，醉了orz！这题就是把每个数字作为起点开始搜索，把已经搜索过的数字进行标记，然后从0开始检索，输出第一个
weixin_30627381·2020-07-29 12:49

算阶第三章·搜索（未完成）

占坑……0x21树与图的遍历0x22深度优先搜索0x23剪枝0x24迭代加深0x25广度优先搜索0x26广搜变形0x27A*0x28IDA*0x29总结与练习顶点：图中的一个点，一个边的两头的顶点称为相邻的顶点边
qyxpsx7·2020-07-29 11:44

欧拉计划部分解题报告（31-35）

分析：简单深搜，注意从大到小深搜，会稍微快一点。
zuhiul·2020-07-29 10:39

阿里的blink

2014年加入阿里以后，作为阿里搜索事业部资深搜索专家，他负责搜索工程的数据团队。在7月19-21日20:00-21:30的首届阿里巴巴在线技术峰会（AlibabaOnl
zzzzzzzzzzzzzzzzzxs·2020-07-29 02:28

骑士问题---广搜

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：小Ho你会下国际象棋么？小Ho：应该算会吧，我知道每个棋子的移动方式，马走日象飞田什么的…小Hi：象飞田那是中国象棋啦！小Ho：哦，对。国际象棋好像是走斜线来着。小Hi：不过马走日倒是对了。国际象棋中的马一般叫做骑士，关于它有个很有意思的问题。小Ho：什么啊？小Hi：骑士巡游问题，简单来说就是关于在棋盘上放置若干个骑士，
谛听-·2020-07-28 13:36

A*算法搜索地图的Java实现

什么是A*算法，个人觉得A*算法是基于Dijkstra算法的一种优化,同样是基于广搜，并有一个当前列表检索列表，并不断的从优先队列中移除已完成节点。但是A*算法中多了一个开放队列,我想正
华都烟梦·2020-07-28 13:21

uva11214 Guarding the Chessboard 迭代深搜+数组表示方向状态+回溯

思路：1.因为深度不确定，放置不确定，直接搜素数据量太大，所以这里采用迭代加深搜索+回溯，限定每次搜索的深度从而限定时间，防止盲目搜索带来的时间浪费，而且这里限制的深度就是放置皇
阿阿阿安·2020-07-28 08:19

深搜 我的理解

深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；深度优先遍历图的思想是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深
时倾-·2020-07-28 07:45

【暖*墟】 #BFS# 广搜技巧与优化

BFS广度优先搜索（队列）目录一.基本实现二.双端队列普通队列用于边权为定值的最短路搜索。双端队列可以进行边权为1/0的最短路搜索。【例题】洛谷p2243电路维修三.Hash判重1、哈希表的特征2、哈希表的实现方法：拉链法3、Hash的应用4、散列法【Hash表的常见构造方法】【例题】洛谷p2730魔板一.基本实现a.首先选择一个顶点作为起始结点，并将其染成灰色，其余结点为白色。b.将起始结点放入
flora715_hss·2020-07-27 22:30

生日蛋糕（深搜剪枝，讲解通俗易懂，还有个人手写笔记）

生日蛋糕解题思路：有的时候，将题读懂，问题就解决一半了。题中给出体积和层数，要求合理安排每一层的半径Ri、高度Hi，使得蛋糕的外表面积最小（最下层的底面除外），要求有：Hi>Hi+1且Ri>Ri+1（也就是说，蛋糕越往上越小）。计算的过程中，直接计算侧面积就可以，上表面积的值就是最下底层的圆面积，等到最后直接加到总的值里。怎么去合理的搜索R和H成为了解决本题的关键。（不剪枝直接超时）设当正在搜索的
code花生·2020-07-27 21:17

有向图的强连通分量

最关键通用部分：强连通分量一定是图的深搜树的一个子树。一、Kosaraju算法1.算法思路基本思路：这个算法可以说是最容易理解，最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。
crfoxzl·2020-07-27 20:00

双端队列广搜

目录双端队列广搜1.算法分析2.例题双端队列广搜1.算法分析双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。
spcia·2020-07-27 00:00

双端队列广搜

目录双端队列广搜1.算法分析2.例题双端队列广搜1.算法分析双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。
spcia·2020-07-27 00:00

深搜概述

深度优先搜索其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.实现方式递归栈用深搜遍历该节点的过程可以简述为，从节点0出发，以左枝为优先顺序，依次遍历下一个节点，直至达到一枝的节点末尾为一次结束
独行的喵·2020-07-19 20:33

Leetcode 102. 二叉树的层次遍历(Python3)

\157返回其层次遍历结果：[[3],[9,20],[15,7]]思路：1.BFSa.level-->queueb.BatchprocessTime:O(N)2.DFSTime:O(N)PS:一般写出广搜
Aries888·2020-07-16 07:04

路径总和 II 深搜java版

题目来源：https://leetcode-cn.com/problems/path-sum/comments/给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\\721返回true,因为存在目标和为22的根节点到叶子节点的路径5-
codingCoge·2020-07-16 07:53

（递归）递归实现顺序输出整数

深搜思路，深搜有一种不撞南墙不回头的感觉，只要没走到头，它就会一直走下去，直到走到递归出口，接下来在进行回溯。此外，这道题对0进行单独处理，设置了标志。
烟波煮雨·2020-07-16 06:02

hdu多校第九场题解(>=100人)

A-RikkawithNashEquilibrium这题写了一个深搜，结果5*5都搜不出来呜呜呜看别人的题解才知道是dp，dp[i][j][k]代表已经放了i个，占了j行k列的数量。
大学要有梦想·2020-07-16 06:34

bfs与dfs的用途与区别

（当然这个DFS的不足，可以使用迭代加深搜索ID-DFS去弥补）2.空间优劣上，DFS是有优势的，
绍兴土匪·2020-07-16 04:20

搜索专题（一）

常用搜索简介:广度优先搜索：广度优先搜索，又称宽度优先搜索，简称广搜或宽搜。从当前位置开始进行四面八方搜索。深度优先搜索：深度优先搜索，简称深搜。
chenkainan1023·2020-07-15 21:53

深搜和广搜的区别和中心思想

深度优先搜索和广度优先搜索的深入讨论（一）深度优先搜索的特点是：（1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。但也看到，无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算
bool_isprime·2020-07-15 20:24
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他