广搜深搜

力扣算法篇：队列与栈

队列与栈篇队列设计循环队列队列与广搜岛屿数量（BFS）打开转盘锁完全平方数栈有效的括号每日温度逆波兰表达式求值栈与深搜岛屿数量（DFS）克隆图目标和二叉树的中序遍历小结用栈实现队列用队列实现栈字符串解码图像渲染
kinghyt12138·2021-04-12 07:20

蓝桥杯刷题之递归的实现

一下子搞深搜里面去了，直接给我干废了，但是我还是想把那道题分享一下。首先呢，递归我相信大家都学过。
未然-king·2021-04-08 20:25

学习笔记——简单的DFS（深搜）思考

与广搜相比，深搜的特点是：可以更简单地对图中各路径进行搜索，这往往是需要求路径种类的突破口。深搜的基本思路如下：1.寻找某一顶点，以该顶点为起点。
Agartha Wind·2021-03-12 22:53

P2392 kkksc03考前临时抱佛脚

这里可以采用dfs深搜（数据范围小）第二种解法就是，对于一个科目来说，每个题目要么是左脑，要么是右脑子，所以利用01背包求出，sum/2为容量的背包所能容纳的最大值，再用sum减去就是该科目的最小消耗量深搜代码
W⁡angduoyu·2021-03-09 19:50

搜索技术——《算法竞赛入门到进阶》

迭代加深搜索具体的操作方法：先设定搜索深度为1，用DFS搜索到第一层即停止。也就是说，用DFS搜索一个深度为1的搜索树。如果没有找到答案，再设定深度为2，用DFS搜索到第二层即停止。
姬公子521·2021-02-16 16:35

[cf1485e]Move and Swap(dp)

这样思路就有了，连边后首先做一次深搜，记录每个节点的深度，每层的
seeeagull·2021-02-13 09:36

GDKOI2021 day1 总结

T4正解并查集，我打了一个暴力深搜骗点分。afternoon先讲了半个小时题解。T1他基本跳过。T2是从右往左维护单调队列，二分查找y，然后ans=y∗(r−l+1
ssllyr·2021-01-27 16:56

夜深人静写算法（十）- 单向广搜

文章目录一、前言二、单向广搜简介三、先进先出队列1、队列的基础结构2、队列的数据元素3、队列的接口1）清空队列2）压入数据3）弹出数据4）队列判空4、队列的容错机制1）循环队列2）动态扩容四、单向广搜的原理
英雄哪里出来·2021-01-25 18:50

2021.1.23 周练-解题报告

A-TempteroftheBone详细题解分析：HDU1010TempteroftheBone深搜DFS-题解#include#definexax+a[i]#defineyby+b[i]usingnamespacestd
HeartFireY·2021-01-24 20:55

Acwing---844. 走迷宫(Java)_BFS求最优解

844.走迷宫①.题目②.思路③.学习点④.代码实现原题链接①.题目输入样例550100001010000000111000010②.思路求最优解，dfs可以搜到，但是BFS能直接搜出最优解，深搜一般没有框架
戏子zzz·2021-01-23 23:09

力扣刷题笔记：二叉树（16）

100.相同的树（深搜）递归判断两个树是否相等classSolution{public:boolisSameTree(TreeNode*p,TreeNode*q){if(p==nullptr&&q==nullptr
杰尼鬼头大·2021-01-06 23:15

【ybtoj】【BFS】【例题1】走迷宫

【例题1】走迷宫link解题思路Codelink传送门题目解题思路普通广搜，记录一下步数Code#include#includeusingnamespacestd;constintway[4][2]={
lnm_lym·2021-01-03 15:22

【ybtoj 高效进阶 1.4】【深搜】数独游戏

【ybtoj高效进阶1.4】【深搜】数独游戏题目解题思路用字符串输入将其转换成数值放入数组a数组l统计当前行数字的使用情况数组r统计当前列数字的使用情况数组f统计当前3*3方格数字的使用情况枚举当前格可以填的数字代码
ssl_yty·2021-01-03 08:36

【YBTOJ】走迷宫

思路：这道题是广搜模板题codecodecode#include#includeusingnamespacestd;intn;intsx,sy,tx,ty;inta[2000][2000];intf[2000000
V－Legendary skeleton·2021-01-02 21:28

字符串不定求和 洛谷P1874题解

kkk大佬给出了思路，但没给出具体代码，题解里只有用P写的，所以这里我补充一个C党解法传送门：洛谷P1874题目如下：说实话我第一眼看这道题是很懵比了，看了题解更懵比，什么二维dp，什么深搜+剪枝…各路神仙各显神通
愚末语·2021-01-02 18:54

ACM Weekly 7（待修改）

ACMWeekly7涉及的知识点DFSBFS记忆化搜索难题解析拓展深搜剪枝参考文献涉及的知识点第六周的练习主要涉及深度优先搜索DFS、广度优先搜索BFS、记忆化搜索拓展：深搜剪枝、SPFA、基环树、负环判断
C_eeking·2020-11-21 21:40

基于python模拟bfs和dfs代码实例

BFS"""#@Time:2020/11/8#@Author:JimouChen"""#广搜defbfs(graph,start):queue=[start]#先把起点入队列visited=set()#
·2020-11-19 12:31

leetcode 200.岛屿问题 深搜、宽搜、并查集

1.深搜funcnumIslands(_grid:[[Character]])->Int{varvisit=Array.init(repeating:Array.init(repeating:false
某非著名程序员·2020-11-09 19:50

1641-统计字典序元音字符串的数目-排列组合巧解

暴力法(深搜、宽搜)理解了题意，直接使用深搜或者宽搜模拟拼接的过程就可以了，可以先确定第一个字符为c(c表示一个元音字符)，那么他后边能
华雨欣·2020-11-02 10:22

蓝桥杯个人总结

一、DFS深搜类总结深搜题目经个人总结基本差不多大致两部1）一个跑程序的主函数main（）2）灵魂函数dfs（）！！!
啥？。啥？·2020-10-30 20:27

字节推出搜索竞价广告，东莞市委回应华为起火建筑，国产新冠疫苗价格曝光，美法官回应TikTok禁令，这就是今天的其他大新闻！

报道指出，字节跳动全面推广搜索广告即意味着字节跳动和百度的战事升级。此外，
差评·2020-09-26 00:00

网易有道笔试：求连通图的割点

分析：1.最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完全部顶点）；2.通过深搜优先生成树来判定
chen19870707·2020-09-17 15:45

POJ 1523 SPF 无向图求割点和块

思路：深搜，dfs解决。给出一些无向图中关于割点割边的知识，是从网上找的。一、基本概念无向图割点：删掉它之后(删掉所有跟它相连的边)，图必然会分裂成两个或两个以上的子图。
weixin_30568591·2020-09-17 15:52

poj1324Holedox Moving【广搜。状态压缩】

HoledoxMovingTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:14912Accepted:3603DescriptionDuringwinter,themosthungryandseveretime,Holedoxsleepsinitslair.Whenspringcomes,Holedoxwakesup,movestotheexi
MissZhou要努力·2020-09-17 14:21

Deepest Root (25)【并查集+深搜】——PAT (Advanced Level) Practise

题目信息1021.DeepestRoot(25)时间限制1500ms内存限制65536kB代码长度限制16000BAgraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtherootthatresultsinahig
闲云阁·2020-09-17 14:27

POJ1753（广搜）

这是我第一篇博客，虽说是原创，但是是借着讲课时的PPT的思路敲的。如有雷同，不胜荣幸。题目大意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑思路：1、一共16个棋子最多翻转16次，翻两次和不翻是一样的；2、本题是求最小的步数所以用很标准的
文竹balala·2020-09-17 14:21

计蒜客-T1215-拯救公主---bfs+三维数组+二进制状态压缩----广搜进阶

题目链接：https://nanti.jisuanke.com/t/T1215题目描述多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士蒜头君去拯救她。身为超级厉害的术士，同时也是蒜头君的好伙伴，你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图，上面标记了蒜头君和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为蒜头君制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然
好好学习。天天编程·2020-09-17 14:57

POJ 简单搜索

应该用深搜的，我用的bfs，wa掉，改成dfs，还是wa。。。注意向八个方向扩展的顺序，保证输出结果按字
weixin_33882443·2020-09-17 13:47

poj1753 Flip Game 广搜哈希

解题思路：这道题的思路是用广搜来枚举所有翻转可能的情况，将每次
Code-Cola·2020-09-17 13:18

POJ1324贪吃蛇（状态压缩广搜）

题意：给你一个地图，有的地方能走，有的地方不能走，然后给你一条蛇，问你这条蛇的头部走到1，1的位置的最少步数，注意，和贪吃蛇不太一样，就是蛇咬到自己身体的那个地方，具体怎么不一样自己模拟下那个数据就明白了。思路：敲了挺长时间的，可能是刚过完年回来半个月没写代码手有点生了，一开始有个SB的想法就是我感觉只标记蛇的头部和尾部就行了，索然在敲之前已经动摇了，但是还是硬着头皮敲了一个代码，果断WA了，然后
TK13·2020-09-17 13:13

求一个连通图的割点（去掉一个点后图不再连通）

分析：1.最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完全部顶点）；2.通过深搜优先生成树来判定
_Tham·2020-09-17 13:14

POJ 3322 Bloxorz I（进阶指南，广搜）

算法竞赛进阶指南，112页，广搜，坐标变换题目意思：4433小游戏上面的推木头游戏，http://www.4399.com/flash/13071.htm#search3本题要点：1、长方体的状态表示，
qq_38232157·2020-09-17 12:30

ACdream 1726

问能不能取其中的一个或多个的数，使得它（们）的和为H思路：每个数都可以选择或者不选择，所以要分别做深搜。可以考虑开辟一个数组来存放前N项和（建议先排序）用于剪枝用途防止超时。
Re0:c++入门到放弃·2020-09-17 12:53

图--邻接表（建立、深搜、广搜）

博客地址：http://blog.csdn.net/akof1314/article/details/4388722/************************************************************************//*图的邻接表存储结构*//******************************************************
_夏日阳光·2020-09-17 12:30

poj 3009 ( Curling 2.0 深搜 搜直线）

题目链接：http://poj.org/problem?id=3009Curling2.0TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11679Accepted:4945DescriptionOnPlanetMM-21,aftertheirOlympicgamesthisyear,curlingisgettingpopular.Butthe
柠檬与茉莉·2020-09-17 12:21

hdu 1455（Sticks 经典深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1455SticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6193AcceptedSubmission(s):1767ProblemDescriptionGeorg
柠檬与茉莉·2020-09-17 12:49

POJ 3984 迷宫问题 广搜迷宫解法

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的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径
靖心·2020-09-17 12:11

POJ 2386 （深搜或广搜）

LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17917Accepted:9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1#incl
jeatiaime813·2020-09-17 11:22

Sicily9359(广搜)

有点小复杂的广搜，一开始将每个砖头的一半作为一个数组元素来存储，后来发现不满足广搜的规则。因为在一个砖头内移动是不算移动距离的，这样就会导致有些距离长的状态先被扩展出来，到达终点时不满足最短路径。
NOTTME·2020-09-17 11:01

POJ1753(广搜)

广搜，位运算存储状态记录是否访问过。
NOTTME·2020-09-17 11:01

风险度量(广搜，并查集）

标题：风险度量X星系的的防卫体系包含n个空间站。这n个空间站间有m条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y(x!=y),如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风险度，即：它们之间的关键
hg_zhh0427·2020-09-17 11:12

POJ3414广搜&回溯

//bfs+回溯#include#include#include#includeusingnamespacestd;inta,b,c;intres;boolvisited[110][110];structnode{inta,b;//1，2中的水intsteps;intflag;//标记经过的操作node*pre;//上步状态};stacksta;intmin(inta,intb){if(ab)re
fanxing1·2020-09-17 11:54

HDU2612.Find a way(BFS)

思路：分别从Y和M点广搜@点，将所有的@点记录下来，在比较到达每个@点Y和M需要步数的最小值。并且要注意有些KFC是无法访问到的。
ZYBSW·2020-09-17 10:06

hdu 5254

简单搜索广搜深搜随便搜开始想用vis标记是否访问过然后发现访问过的仍需访问并不能用vis标记于是就想了另外一种方法用三个方向每次去访问四个对角只有当邻接对角内元素为1且相邻两个方格内元素至少有一个为0才去访问这个点这样就保证了不会重复访问无用的点
Dorkdomain·2020-09-17 10:00

hdu 1181 （搜索BFS，深搜DFS，并查集）

点击打开链接刚开始ＲＥ了好几次；#include"stdio.h"#include"string.h"#include"queue"usingnamespacestd;intf;intmark[26];intmap[26][26];voidbfs(inta){queueQ;inti,t;t=a;Q.push(t);mark[t]=1;while(!Q.empty()){t=Q.front();Q.
slege·2020-09-17 10:55

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题目题解

A-PUBG（简单搜索）/**AuthorMs.WenDate2018/5/5解题思路:用优先队列进行广搜，如果第二次到达某点遇到敌人更少，则该点可再次进队。
温姑娘·2020-09-17 10:44

HDU3652B-number(数位DP)

pid=3652题意：找出1~n范围内含有13并且能被13整除的数字的个数思路：使用记忆化深搜来记录状态，配合数位DP来解决第一道用记忆化搜索方式来做的数位dp的题目。
Rain722·2020-09-17 10:46

poj 1184 广搜进阶题

起初的想法果然就是一个6000000的状态的表示。但是后面觉得还是太过于幼稚了。可以看看网上的解释，其实就是先转换位置，然后再改变数字的大小。1#include2#include3#include4#include5#include6#include7usingstd::swap;8usingstd::queue;9intconstINF=10000000;10intconstN=6;11stru
Andy20141210·2020-09-17 10:31

poj 1324 状态广搜

其实就是我们经常玩的贪吃蛇。不过现在我们优先蛇的头的话，要用一个巧妙的哈希来把蛇的身体表达出来，那么就可以用一个4进制的数字来表示，蛇的身体长度最多不超过8，所以最多是2^7种状态。1#include2#include3#include4#include5#include6intconstN=8;7intconstM=22;8intconstState=17000;9structSnake10{1
Andy20141210·2020-09-17 10:31

poj 1084 舞蹈链（纠结题）

其实目的就在于建图，搞的我后来建了一个无比纠结的图，先建立了火柴棍和正方形的一个全图，然后再删除一些火柴和正方形其实舞蹈链就是一个剪枝的深搜，好好理解就是的。数据n应该大于5的。
Andy20141210·2020-09-17 10:31
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他