广搜-深搜

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

#112-【广搜】程序龙的游戏

题目描述在oiclass，程序龙喜欢和小朋友们一起玩游戏，今天，他有想到了一个好玩的游戏。游戏规则：每次点击一个小朋友，他和他的周围的小朋友都会改变状态（蹲下的变成了站起来的，站起来的变成了蹲下的）我们将这个抽象成如下图所示的1*N的图。对于一个单元格,黑色表示小朋友是站起来的，反之，蹲下的小朋友是白色。Source表示初始状态,Target表示目标状态。现在程序龙有点偷懒,希望玩游戏的你算出初始
2017gdgzoi999·2018-09-27 13:46

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

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

POJ 3278，抓牛问题（BFS）

题目链接：戳此进入这道题如果用DFS就是一路走到头没法向回拐，所以不能用DFS，我们用BFS+队列，广搜一下，第一先确定人的位置，之后确定牛的位置，如果人在牛前，人就只能后退，那差几步就是几分钟。
Harington·2018-08-22 10:40

浅谈搜索剪枝

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

【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室 (状压+广搜)

问题描述小X正困在一个密室里，他希望尽快逃出密室。密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能
Fallen_Angel001·2018-08-20 15:38

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

目录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

费解的开关【DFS】【模拟】

思路：这道题如果用普通的广搜会T。。。这道题的正解如下：假设我们不动第一行的开关，那么如果要改变第一行的灯的状态，那么就只能更改第二行的位于该灯下面的那个开关来改变。
SSL_ZYC·2018-08-13 08:53

__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

广搜与广搜变形

广搜相较于深度搜索的一条路走到黑，广度搜索如其名是逐层搜索，一次把整一层搜完。
_Mocha_·2018-08-06 20:03

uva417

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

数据结构与算法_图

图（graph）图的存储结构邻接矩阵（稀疏性）邻接表十字链表图的遍历（traversinggraph）深搜(Depth_First_search)广搜(Breadth_First_Search)最小生成树
a1058420631·2018-08-04 21:30

Red and Black （2018 暑期多校联赛，万恶的搜索）

今儿我们继续暴力暴力...OVO好了，我们一如既往地放上泥萌期待的链接：杭电1312Redandblack这道题目其实还是深度搜索辣，不过这次的深搜有些特别，记得之前是POJ还是再HPU的VJ上见过一个之类的题目
Elliot_Alderson·2018-08-03 16:11

N皇后问题（万恶的搜索入门）

听我朋友说这个叫做深搜来着....反正我也不知道，你们就凑活着看吧。OVO相信聪明的泥萌一定能够看得懂的。这道题的原题在杭电oj的2553，链接我就放在这里啦！
Elliot_Alderson·2018-08-03 16:45
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他