广搜-深搜

深搜和广搜的区别

遍历分为：1.深度（Depth）优先搜索DFS：一个递归过程，有回退过程。尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续搜索下去。当结点V的所有边都已被探寻过，搜索将回溯到发现结点V有那条边的始结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有结点都被发现为止。2.广度（Breath）优先搜索BFS：一个分层的搜索过
我不是阿萌啊·2019-04-22 08:31

网络流中-反向边的作用

首先，看下面这个例子，广搜最先找到增广路经：1246，结果为10，如果没有反向边：那么最终结果就是10，而答案明显不是，这显然是算法上的缺陷。
AYZXX·2019-04-15 21:51

深搜和广搜的原理及优缺点

深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！
DK丶S·2019-03-31 18:32

快手笔试编程题-最多能去到多少个方块

广搜或者深搜都可以，我用的是广搜functiongetAnswer(k,n,m){letju=[]for(leti=0;i{letans=0while(num){ans+=num%10num=Math.floor
dreamjay1997·2019-03-31 15:49

Red and Black(深搜和广搜)

题目大意：有一个长方形的房间，铺满了正方形瓷砖。每个瓷砖都是红色或黑色的。一个人站在一块黑色的瓷砖上。从一个瓷砖上，他可以移动到四个相邻（上下左右）的瓷砖中的一个。但是他不能移动到红色的瓷砖，只能在黑色的瓷砖上移动。通过重复上面描述的动作，编写一个程序来计算他能达到的黑瓷砖的数量。输入：多个数据。第一行给出两个数m,n（0，0代表结束输入）；m代表列，n代表行。m,n均不超过20。对每一块瓷砖，填
我不是阿萌啊·2019-03-27 14:23

重归USACO-辣鸡棋盘游戏

（辣鸡中考）题目链接：https://www.luogu.org/problemnew/show/P2739本质上就是曾经很拿手的深搜，但有一个很巧妙地贪心优化没有想到呐。
mmm040403·2019-03-27 00:37

Path Sum III（easy,DFS深搜）

看代码，深搜要记得把每个节点当做根节点遍历一次intpathSumImpl(TreeNode*root,intsum){if(root==NULL)return0;return(root->val==sum
eclipse_c·2019-03-26 18:26

Find a way（广搜）

“Y”表示伊芬飞的初始位置。“M”快速马克起步位置。“#”禁止道路;”。的道路。“@”KCF样例输入：44Y.#@….#…@…M44Y.#@….#…@#.M55Y…@..#….#…@…M.#…#样例输出：668866代码：#include#include#include#includeusingnamespacestd;charax[200][200];inttag[200][200],sp[20
我不是阿萌啊·2019-03-26 16:28

CCF 201709-4 通信网络

显然这是一道搜索题，由于题目数据量并不大，所以我们可以直接DFS深搜，记录下所搜过程中点与点的关系。最后再判断每一点是否跟所有点都有关系。
lchaoer·2019-03-23 20:50

深搜dfs和广搜bfs（例题）

题目：（dfsorbfs）input：第一行具有两个正整数n，m，用空格隔开（1≤n，m≤100），n用于行，m为列。接着有两个正整数X，Y，用空格隔开（1≤X≤n，1≤Y≤m）指示终点坐标。接下来是n行和m列的映射，0表示空白区域，1表示障碍物，起点坐标固定（1，1）。（只能上，下，左或右，每步需要1分钟。输入数据确保终点可以到达）output：输出从起点到终点所需的最短时间（单位：分钟）Sam
HOLLAY·2019-03-21 13:41

【CodeVS1004】四子连棋-迭代加深搜索代码注释

#include#include#includeusingnamespacestd;intboard[5][5];//棋盘定义intmovex[5]={0,-1,0,1,0},movey[5]={0,0,1,0,-1};//移动坐标不动左上右下into_x1,o_y1,//第一个空格坐标o_x2,o_y2,//第二个空格坐标max_level,//dfs搜索最大层数f;//结果标志intcan_m
AndyMocan·2019-03-20 17:53

八数码 IDA* A *比较总结 HDU1043 POJ1077

A*算法:简单来说是带估值函数的广搜。不同之处在于:对每个放入队列(opentable)的节点计算估值函数h(x)，然后进行排序。
卯足劲过样例·2019-03-17 23:33

全排列优化问题

输出格式输出32行，按从小到大的顺序每行一个长度为5的01串看到题的时候首先想到是用深搜的办法来写。时间复杂度为O（n
月为暮·2019-03-17 20:00

蓝桥杯---DFS

必备知识点： 1、DFS（深搜）例：输出0，1，2的全排列#includeusingnamespacestd;intnum[11],visited[11];//num数组里面存放的是排列的顺序voiddfs
Hello_Anakin·2019-03-17 19:43

C语言网 蓝桥杯 1117K-进制数

这是一道较难的题目，我刚开始用排列组合的方式来做，并没有做出来，故运用了的深搜算法。深搜算法的概念：选其中一条路，遍历完成后，逐步返回直至全部遍历，最后返回起点。
月为暮·2019-03-16 20:00

求树的直径、树中最长路

https://www.cnblogs.com/31415926535x/p/10543619.html概述对于一颗有边权的树，，它的直径表示树中最远的两个节点之间的距离，，，可以通过两次深搜（广搜）来求出直径分析从任意起点
31415926535x·2019-03-16 18:00

洛谷P4289 移动玩具

点半才睡>_#includeusingnamespacestd;structtnode{intnum,d;};intstart,end;intused[100000];inlinevoidbfs()//广搜
handsome oier·2019-03-14 21:26

素数因子分解

输入样例：1323输出样例：1323=33*72猛地一看像是（深搜+剪枝
Cipolee·2019-03-11 00:16

蓝桥杯 历届试题 发现环 深搜解法

问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？
Glasier·2019-03-09 11:00

offer66

有序：二分串变长：先定长二叉树：三种遍历，记录路径，深搜时要善于利用返回值（一般不让另外开数组维护）栈与队列：根据所求开辅助栈数组寻找而不消耗额外空间：把值取反，或者加上最大值令超限（即用1变-1，或26
_Jim_·2019-03-08 22:24

201809-3 元素选择器

题目描述解题思路先将结构化文档建成一棵树，如例题则建成：一个树的node包含了标签id所有孩子结点它的父亲结点根据缩进数量判断深度，然后在指定位置进行结点插入即可然后搜索其实就是个深搜一开始卡在50过不去
yoyooyooo·2019-03-06 10:30

战旗游戏简单寻路的例子续

直接上代码，里面的注释很详细，只是简单的实现了走动步数你的浏览器不支持h5/***构思：首先，用深搜便利出行动力所能达到的所有点，在显示出来**///人物的初始坐标和人物的行动力varmenx=10,meny
ChenyiMX·2019-02-27 13:58

战旗游戏简单寻路的例子续

直接上代码，里面的注释很详细，只是简单的实现了走动步数你的浏览器不支持h5/***构思：首先，用深搜便利出行动力所能达到的所有点，在显示出来**///人物的初始坐标和人物的行动力varmenx=10,meny
ChenyiMX·2019-02-27 13:58

机器学习面试（实习）总结

第二道题一般是数据结构的，树结构或者链表，树结构我觉得会基本的深搜和宽搜其他的发挥就好，因为我准备时间不是很多，所以也
caymant·2019-02-26 20:00

二叉树的一些补充

34publicclassBSTPlusextendsBinarySearchTree{5publicintnumOfLeaf(){6returnnumOfLeaf(root);7}89//两颗二叉树是否相同，是否互为镜像10//翻转二叉树11//前序遍历12//后序遍历13//深搜叶子节点的个数
|旧市拾荒|·2019-02-20 16:00

NOIP普及组第4题(2000-2018)

NOIP2000普及组第4题P1019单词接龙(深搜)https://www.luogu.org/problemnew/show/P1019NOIP2001普及组第4题P1049装箱问题(0/1背包或枚举
dllglvzhenfeng·2019-02-19 18:44

［考研］数据结构必考代码

visited[w])DFS(G,w);//递归深搜}}广度优先搜索boolvisited[MAX_VERTEX_NUM];//访问标记数组voidBFSTrav
atok·2019-02-18 09:09

蓝桥杯---方格填数（dfs深搜）

如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：直接暴力枚举每个位置可不可以安放#include#include#include#include#include#include#include#includeusingnamesp
Cherry_93·2019-02-15 01:54

LOJ #10029 棋盘游戏

tag是广搜，但是深搜能过还跑得飞快。输入时处理出两组数组，第一组是初始状态为0目标状态为1的棋子的坐标，另一组是初始状态为1目标状态为0的棋子的坐标。
Dawn_LLLLLLL·2019-01-25 16:57

LOJ #10029 棋盘游戏

tag是广搜，但是深搜能过还跑得飞快。输入时处理出两组数组，第一组是初始状态为0目标状态为1的棋子的坐标，另一组是初始状态为1目标状态为0的棋子的坐标。
Dawn_LLLLLLL·2019-01-25 16:57

走台阶（深搜）

题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数代码：#includeusingnamespacestd;intcnt=0;voidfunc(in
qdu_lkc·2019-01-21 19:10

IDDFS迭代加深搜索

#includeusingnamespacestd;constintmaxn=10;intn,a[maxn];boolans_sort(){for(inti=0;i=a[i]+1)returnfalse;//判断是否有序}returntrue;}inth(){intcnt=0;for(inti=0;i=maxd*3)returnfalse;//启发式函数估计if(ans_sort())return
_Jim_·2019-01-09 01:54

洛谷1443 分支限界法

分支限界法属于五大算法之一，关于五大算法的介绍可移步我的博客：五大算法刚做了一个洛谷中类似的题：https://www.luogu.org/problemnew/show/P1443我之前提到，分支限界法是属于用队列来进行广搜以求得最小路径的常用办法
Stalern·2019-01-08 21:17

【图论】求连通分量【深搜】（两种方法）【广搜】（两种方法）

题目：求一个图的连通分量输入：n顶点数(#includeusingnamespacestd;inta[101][101],b[101];intn,x,y,s,ans;voiddfs(inti)//深搜过程
SSL_whd·2019-01-05 09:11

倍增法LCA

includeusingnamespacestd;intn,q,a,b,rt,dsu[40][100],dep[100];vectorg[10005];voiddfs(intv,intp,intd){//预处理深搜用邻接表打好父亲数组与深度数组
_Jim_·2018-12-30 12:37

【NOIP2018提高组D1T2】货币系统

直接记忆化深搜即可但有些人竟然跟我打的不一样，我也贴一下标吧深搜：#include#include#includeusingnamespacestd;intT,n,a[101],b[101],m,ans
Larry1118·2018-12-15 16:16

【NOIP2018提高组D1T3】赛道修建

主要是二分答案然后判一下，每次深搜（类似贪心）即可。
Larry1118·2018-12-15 16:51

BFS

//给一个地图由起点到点最短步数.通*不通//标准广搜模版题#includeusingnamespacestd;charmp[103][103];//地图大小intvis[103][103];//访问标记
cj1064789374·2018-12-07 23:12

4图-4深搜

#includeusingnamespacestd;intn,m;//行列大小charfield[100][100];//邻接矩阵存地图voiddfs(intx,inty){//搜到x,y坐标点field[x][y]='.';//把搜到的这一格变为陆地（本来是w水）for(intdx=-1;dx>n>>m;//NXM地图for(inti=0;i>field[i][j];//该格字符solve();
_Jim_·2018-12-04 14:28

2018 ACM-ICPC Asia Beijing Regional Contest （部分题解）

JinYong’sWukongRankingList题意输入关系组数n和n组关系，每组关系是s1>s2，问第一出现矛盾的组，或者没有矛盾就输出0.解题思路第一感觉是拓扑排序，未完，又写了一个深搜的传递闭包
Reqaw·2018-11-23 20:00

根据深搜做的战旗游戏行走准备格子

根据当前坐标和行动力，点击目标，显示可以行走的格子。黑色的点表示当前人物所在位置。如图，这个黑点代表人物（姑且这样吧，也可以换成一张图片）//人物的初始坐标和人物的行动力varmenx=10,meny=10,stap=6;function$(id){returndocument.getElementById(id);}varcanvas=$("canvas");varctx=canvas.getC
ChenyiMX·2018-11-23 14:51

根据深搜做的战旗游戏行走准备格子

根据当前坐标和行动力，点击目标，显示可以行走的格子。黑色的点表示当前人物所在位置。如图，这个黑点代表人物（姑且这样吧，也可以换成一张图片）//人物的初始坐标和人物的行动力varmenx=10,meny=10,stap=6;function$(id){returndocument.getElementById(id);}varcanvas=$("canvas");varctx=canvas.getC
ChenyiMX·2018-11-23 14:51

拓扑排序(深搜实现)

这里给大家介绍另外一种拓扑排序，这种是基于深搜实现的。上图：如果我们按照节点编号顺序从节点0开始深度优先搜索，就会得到下面这个序列。
无忧无虑的兔兔·2018-11-19 13:36

【NOIP2018 提高组 day2 T1】旅行

题目https://www.luogu.org/problemnew/show/P5021思路这道题60%的数据还是容易做；这要建图的时候预处理一下，如何深搜就行了；因为两点之间有且只有一条路径联通；因此选择了了一条边
CE自动机·2018-11-15 17:56

js实现广度优先搜索和深度优先搜索

用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2018-11-13 10:09

noj电子老鼠走迷宫（深搜dfs）超时错误

1042.电子老鼠闯迷宫时限：1000ms内存限制：10000K总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐
kangobs·2018-11-13 00:00

BFS广度优先搜索算法

voidbfs(起始点){将起始点放入队列中;标记起点访问;while(如果队列不为空){访问队列首元素X;删除队首元素;for(X所有相邻点){if(该点未被访问过且合法){将该点加入队列末尾;}}}队列为空，广搜结束
Lemonbr·2018-11-10 12:26

ccf[201809-4]再卖菜-70分暴力

思路是深搜，然后根据他给的代码约束可以取的值减小一点复杂度，最后选够了之后计算并与答案相比较，由于是从一开始搜的，那么答案一定是字典序最小的，考试的时候打了个这个才30分，现在变成了70分，郁闷啊...
Asensio_20·2018-10-24 16:46

2018-10-14【训练日记】

blog.csdn.net/u013480600/article/details/45066957该篇主要讲的是作者对于BFS的理解，以及模板，以及所有有关BFS题目的链接汇总；对于BFS，先前接触过了，障碍不多，深搜问题是从上向下的查找
二喵君·2018-10-15 07:14

【leetCode】30_与所有单词相关联的字串

思路是深搜。classSolution{public:intt_length;ints_length;vectorfindSubstring(
AltairXs·2018-10-06 12:55
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他