深搜

Path Sum III（easy,DFS深搜）

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

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

全排列优化问题

输出格式输出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

素数因子分解

输入样例：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

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

题目：求一个图的连通分量输入：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

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实现广度优先搜索和深度优先搜索

这里先写写用dfs（深搜）和bfs
ChenyiMX·2018-11-13 10:09

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

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

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

笔记：非递归算法算二叉树的高度

1.方法思路：用深搜和后序遍历结合，遍历所有节点，记录最大高度。时间为O(n），空间为O（max）。
匹马向当阳·2018-09-22 12:55

Catch That Cow OpenJ_Bailian - 4001 (BFS)

题意:x坐标系上,人在n点,一头牛在k点,人有两种走法1.x+-1 2.x*=2,求抓到牛的最小步数 直接一直感觉深搜和广搜没什么区别，所以就只学了深搜，觉得很多题目深搜也就够了吧。
Suprit·2018-09-18 00:00

CSU2087-迭代深搜dfs

思路：dfs，用vowel记录连续的元音字母，用consonant记录连续的辅音字母，深搜字符串的位置（str[i]的i），用cnt存悲剧词的个数，最后用T判断字符串中是否含'L'。
一条菜狗·2018-09-11 11:51

【NOI 8465】马走日 深搜DFS

8465:马走日描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3
Xylon_·2018-08-30 17:39

浅谈搜索剪枝

深搜，它的进程近似一颗树(通常叫Dfs树)。而剪枝就是一种生动的比喻：把不会产生答案的，或不必要的枝条“剪掉”。剪枝的关键就在于剪枝的判断：什么枝该剪，什么枝不该剪，在什么地方减。剪枝的原则？
ordinarv·2018-08-21 09:16

*******深搜和广搜结合********

目录POJ3984迷宫问题POJ3984迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保
LMengi000·2018-08-18 15:25

A.pro读算法の7：快速搞定bfs算法

你会先伸手找离你最近的地方，如果没有，再向远处寻找...和深搜的区别是：同样是对四周进行扩展，只是bfs是所有能扩展的点进入队列，不像深搜，不到最后不回头。来举个
Apro1066·2018-08-17 18:25

__int64用法介绍

我的想法有两种，第一种，将个位设为0或1，向高位深搜(因为只有两种选择，即0或1)，每次搜完后，判断str能不能被n整除,这里涉及到string和longlong的转换。
D0m1no·2018-08-12 18:43

LeetCode —— 深搜水题记录

好在已经完成驾照考试，但是最近又没有研究什么技术，所以就只好拿这几天做的LeetCode的记录来假装是一篇博客吧正文去年就注册了LeetCode，但一直没去做，现在放假刚好找点题，就先下手LeetCode上的深搜了
胖若两人_·2018-08-09 16:31

蚂蚁金服面试总结

因为项目的原因我回答了有关最短路径搜索，就问了深搜、广搜、A*方面的算法A*相对广搜有那些优势和你的实现方式怎么理解A*中局部最优和全
lkj41110·2018-08-08 22:18

A.pro读算法の6：快速搞定dfs算法

理解深搜的重要关键点是在于解决“现在该怎么做”。至于“接下来该怎么做”和“现在该怎么做”是一样的。先举个例子。全排列问题题目描述输出自然数1到n所有不重复的排列，即n的全排列，要
Apro1066·2018-08-08 21:49

uva417

挺有意思的一道题迭代深搜+二分实际上根据笔者测试，使用迭代深搜打表后直接用暴力枚举也可以通过，但如果测试用例T的范围开到1e5在极端情况下就会TLE，但是UVA的测试数据显然没有这样的，因为即便是暴力笔者也只跑了
董成荣·2018-08-06 14:57
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他