深搜

深搜和广搜解析

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

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

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

深搜与广搜

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

杭电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（经典广搜）（深搜广搜对比）

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

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

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

阿里的blink

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

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

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

深搜 我的理解

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

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

生日蛋糕解题思路：有的时候，将题读懂，问题就解决一半了。题中给出体积和层数，要求合理安排每一层的半径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

深搜概述

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

路径总和 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

深度优先搜索(DFS)和广度优先搜索(BFS)

DFS和BFS是两种搜索树和图的基本策略，见名知其义，深搜和广搜，一种往深处搜，一种往边上搜。DFS常用于暴力搜索所有状态，BFS常用于搜索到达某一状态的最短路径。状态我们将
Androids_lost_Sheep·2020-07-15 17:36

NYOJ 1058 部分和问题（简单深搜）

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includeinta[30],book[30];intn,j,s,sum,f;voiddfs(intstep){inti;if(s>=sum){if(s==sum){if
shao824714565·2020-07-15 15:00

Tempter of the Bone (深搜+剪枝）

第一次遇到剪枝这一概念，主要是用来减少步骤的吧，WA了十四次尴尬H-TempteroftheBoneTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,w
yinghui970828·2020-07-15 11:39

UVA-11212 Editing a Book （IDA*）

分析：本题利用迭代加深搜索，也是一道典型的状态空间搜索问题，状态就是1~n的排列，初始状态是输入，终止状态是1,2,……n。由于n≤9,排列最多有9！
y1l1x·2020-07-15 11:44

Botzone斗地主算法的简单思路

深搜+评估+特例优化（在积分赛的表现大概处于20名左右的位置。）现在的天梯排名10名左右，不是该版本。如果可以用机器学习的方法优化参数就好了，虽然开发了对战平台，但并没有用于炼丹。
Dreaming_shao·2020-07-15 06:20

并查集与路径压缩

深搜？广搜？效率太低。邻接矩阵？哇MLE（爆内存）！于是我们有一种新的方法——并查集。分析一下这道题，我们发现题
weixin_30609287·2020-07-15 03:58

例题7-10 编辑书稿 UVa11212

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索，也是一道典型的状态空间搜索问题，状态就是1~n的排列，初始状态是输入，终止状态是1,2,……n。由于n≤9,排列最多有9！
XDU_Skyline·2020-07-15 02:56

leetcode python 　101.对称二叉树 104.二叉树的最大深度 112.路径总和

三题都用的深搜求解101https://leetcode-cn.com/problems/symmetric-tree/description/用深搜，注意是否会访问空指针，自己对于递归的理解还是差了点
u012860582·2020-07-15 01:27

A*算法浅谈

说到搜索，还是得先说最基本的搜索：深搜和广搜。深搜的好处是时间快，但是不一定能求出最优解；而广搜确实可以求出最优解，但由于广搜是一层层搜下去的，必须扩展每一个点，所以时间效率和空间效率都不高。
stevensonson·2020-07-14 23:30

理解递归函数/DFS函数的方法

对于递归函数或者深搜函数，有时候因为其调用本身的性质所以会难以理解。以如下dfs函数为例：voiddfs(...){//外部dfsif(...){...}for(...){...;dfs(...)
那个松鼠很眼熟·2020-07-14 22:39

UVa11212

/*迭代加深搜索经典问题，迭代加深搜索的核心思想是通过不停加深搜索深度来控制解答树的深度和宽度，对于这一类题目，如果使用DFS，则会因为第一个可行解的深度太大而导致爆栈，因此搜索的对象是深度，通过控制深度
水中小舟·2020-07-14 22:57

UVa1343

/*这道题还是使用迭代加深搜索的方法，其中有很多技巧学习。1.在描述棋盘的时候使用m[24]来记录从上到下，从左到右每个位置上的数字。
水中小舟·2020-07-14 22:57

算法之深搜与广搜

在经过8次算法课的学习后，自己的能力提升了很多，只不过对于学的知识很多都不是很懂，懂的中也有一些很不熟练，先将自己较为熟练的深搜与广搜做一个整理；深度优先搜索（Depth-First-Search）其概念简要的说就是对每一个可能的分支路径深入到不能再深入为止
vrerain·2020-07-14 21:01

DFS，回溯和递归的区别和联系

最近看深搜的背包问题，发现自己对回溯和深搜在代码实现上傻傻分不清楚，通过查询资料，我对三者进行了总结：区别：①递归是一种算法结构，而回溯和深搜是一种算法思想。
-知是故人来-·2020-07-14 21:01

广度优先算法经典：迷宫最短路径问题（C语言实现）

今年上半年蓝桥杯考了类似的题（基本一样），本人算法菜鸡，考场上头铁用深搜写这个导致爆栈，最近闲下来研究了一下，写了一个找到最短出路的demo问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗
一只小猪熊·2020-07-14 19:35

关于深度优先搜索的练习

对于dfs(深搜)一窍不通的蒟蒻打算改变自己了..简单的选数【例1】素数环【题目描述】从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】非常明显，这是一道回溯的题目。
丶Sj·2020-07-14 19:05

深搜和广搜（初学者）

谈到搜索，都会想到深搜和广搜，先来说一下基础算法——回溯算法，其实深搜用的就是回溯算法。一、回溯算法回溯算法是搜索算法中的一种基础算法。用的是“走不通就掉头”的思想。我想大家也不喜欢看文字吧
GYD_01·2020-07-14 19:33

Leetcode-77_ Combinations(组合)-深搜解法-【C++】

77.CombinationsGiventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1…n.Forexample,Ifn=4andk=2,asolutionis:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]题目大意：其实就是要求C（n,k），n取k有多少种组合。解题思路：使用dfs解即可c
广海_小疯疯丶·2020-07-14 18:02

uva11212

其实就是“迭代加深搜索”+"乐观函数剪枝"date:2016/5/8*/#include#include#
林伏案·2020-07-14 17:42

深搜,广搜

//实验要求://用邻接表存储一个无向图,//深度优先,广度优先遍历//拓扑排序#include#include#includetypedefintstatus;structljno//邻接表数据类型{intx;//存储数据ljno*next;}ss;structALGraph{ljno*data;intvexnum,exnum;//顶点个数和边的个数};statusInitGraph(ALGra
凌摩绛霄·2020-07-14 16:52

深搜算法与广搜算法总结

学习深搜和广搜在阿哈算法中有挺好的例子：应用的主要有树，图的遍历，迷宫寻路，还有全排序这类变换过的搜索。
江哥不是我·2020-07-14 12:55

算法入门——深搜（depth first search）小结

深度优先搜索实质上是图算法中的一种，其简要过程是：从顶点开始，对每个可以访问到的分支路径进行访问，直到不能继续往下深入为止，并且每个结点只访问一次简而言之：深搜（也叫回溯法）采用的是“一直往下走，走不通了就掉头
a1anpro·2020-07-14 09:48

329. 矩阵中的最长递增路径

题目类型：深搜记忆化递归难度：困难题意：从一个二维矩阵中找到一个严格递增的路径。使用深度搜索，不需要标记，因为到当前点是需要满足比原来点数值大的，所以也不会重复遍历。
姚军博客·2020-07-14 05:53

Codevs 1018 单词接龙 DFS --2000年NOIP全国联赛普及组NOIP全国联赛提高组

Codevs1018单词接龙DFS深搜。加入第一个单词时，我们判断它能不能是第一个单词，这只需要比较这个单词的第一个字符，与数据给定的字符是否一样就行了。
LOI_DawnKing-·2020-07-14 05:48

最短路径-Floyd-Warshall算法

在求最短路时，通过深搜和宽搜可以解决，但是使用Floyd-Warshall会有更高的效率只用五行代码求最短路径！！！
Knock man·2020-07-14 03:39

Dijkstra和Prime&Kruskal算法小结

Dijkstra这是一个求某一个端点到其他所有端点的最短距离的算法，有贪心加深搜算法的特点。即在每一层都选现已知距离最短的点，确定下来，然后以此为基础更新未确定距离的点，再进行下一轮搜索。
HuaSir_X·2020-07-13 10:01

POJ - 1042 Gone Fishing（钓鱼）（深搜+贪心）

DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishexpectedtobecaughtinthenext5-minuteintervalbyaconstantrateofdi(di>=0).Ifthenumberoff
linyuxilu·2020-07-13 07:20

用STL实现先深搜索及先宽搜索——数独(sudoku)例子(1)

用STL实现先深搜索及先宽搜索——数独(sudoku)例子(1)前面我们用STL容器实现了简单的DFS和BFS算法，为了检查它们的有效性，我们选择一个游戏——数独sudoku，先来实作出一个简单（但效率较差
alai04·2020-07-13 02:35

[杂言] GoodBye,2016

一月（我还是萌新求轻虐）当时还在学习背包和深搜，突然dayu把ybh大神找来讲课，这就是第一次遇（mian）见（ji）于神了……第一节课讲点啥？并查集……第二节课讲点啥？线段树……第三节课讲点啥？
HeRaNO·2020-07-13 00:31

9*9数独游戏

分析：深搜：很常规的从行开始遍历，遍历到底后，移到下一列再次遍历其行。如果遇到无法填入的情况则放回上一级尝试其他可选数字。
随心随性随天意·2020-07-12 14:07
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他