深搜

Python宽搜（BFS）和深搜（DFS）

python实现BFS图python实现图的最短路径python实现BFS树DFSDFS是什么DFS工作过程和原理DFS应用场景python实现DFSpython实现DFS图python实现DFS树何时使用深搜和广搜
AI AX AT·2022-02-19 07:18

ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解

说正经的，这题目深搜？？？DP？？？不存在的我乙酸王一辈子就没打过深搜和DP那就
乙酸王·2022-02-18 06:45

C++基于栈的深搜算法实现马踏棋盘

马踏棋盘（基于栈的深搜算法实现）简单来说，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径，这就是马踏棋盘的简单描述。
·2022-02-15 12:17

【golang】leetcode中级-岛屿数量&电话号码的字母组合

第一题岛屿数量题目解题思路代码//dfs函数通过深搜遍历一个岛屿，并将岛屿的1全都置0funcdfs(grid[][]byte,rint,cint){nr:=len(grid)nc:=len(grid[
·2022-02-14 22:17

等待（二）

在这样一个落寞的季节，之身游走在些许冷清的街道上，单薄的身影越发的凸显出，此刻的孤单，耳畔的风轻轻略过，深搜着记忆深处的残影，那些想念却触摸不到的人，大概都只是浮世年
123bad_boy·2022-02-11 19:43

浅谈LCA的在线算法ST表

这个算法是基于RMQ（区间最大最小值编号）的，而求LCA就是把树通过深搜得到一个序列，然后转化为求区间的最小编号。比如说给出这样一棵树。
LzyRapX·2022-02-08 10:11

Python+PyQt5实现五子棋游戏（人机博弈+深搜+α-β剪枝）

Python+PyQt5实现五子棋游戏（人机博弈+深搜+α-β剪枝）一、问题描述1、五子棋五子棋是全国智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏。
sgsx11·2021-12-01 14:59

数据结构实验五(图的遍历)

上次实验四哈夫曼树全部完整代码见此处已经上传深搜和广搜的专训题目，每一
三金C_C·2021-11-13 23:18

广搜（bfs）模板太好用了！bfs详细讲解--超详细题目分析(持续更新题目----)【算法分享】

注解详细】---理解BFSnoj1652僵尸来了题目描述题目要求及样例题目分析题目代码（注解详细）noj1653僵尸又来了题目描述题目要求及样例广搜回顾上一篇博客我已经和大家从整体上分析了广搜bfs，深搜
码农C风·2021-10-19 09:15

LeetCode-100题(Hot) 45. 跳跃游戏 II [Java实现] [极速]

刚开始用的深搜，结果超时了emmm，
IllTamer·2021-09-17 10:39

力扣刷题笔记：二叉树遍历（9）

144.二叉树的前序遍历（深搜、栈）递归：classSolution{public:vectorans;vectorpreorderTraversal(TreeNode*root){dfs(root);
杰尼鬼头大·2021-08-16 00:25

今日头条笔试题

第一题题面【深搜，搜索有多少个连通区域】：世界杯球场，能容纳M*N个球迷。官方想统计观众中有多少个球队的球迷群体，最大的群体人数是多少？
ChongmingLiu·2021-06-19 03:10

java迷宫算法的理解(递归分割,递归回溯,深搜,广搜)

最近这学期做了一个java迷宫的课程设计，这里代码及其算法逻辑就分享出来。首先简单的说一下其中我使用的算法（自动生成地图：递归分割法、递归回溯法；寻找路径：深度优先、广度优先算法）递归分割法：地图外面一圈被墙围住，然后在空白区域生成十字墙壁，再随机选择三面墙，将其打通，这样就能保证迷宫的流动性，再分别对刚才分好的四个区域以同样的方式执行分割，一直递归下去，直到空间不足以分割就return。递归回溯
·2021-06-12 12:10

Python实现随机生成迷宫并自动寻路

Python深搜版：核心在于带随机的深搜（见代码第23到27行，其实也可以用22行代替这几行代码，你可以试着把第24行的数字4改大或者改小，即调整随机程度）importosimportrandomfromqueueimportQueueimportnumpyimportcoloramafromcoloramaimportFore
·2021-06-12 10:37

❤️学姐教我做游戏，一做便是十四载❤️

广度优先搜索5、哈希表三、算法分析1、数据表示2、算法设计1）算法方向确定2）状态表示3）状态降维4）状态压缩5）搜索1.初始状态生成2.状态扩展3.结束状态判定四、编码实现1、类的定义2、输入合法性判定3、深搜实现格子编号
英雄哪里出来·2021-06-11 07:38

7.6 迭代加深搜索 (IDA*算法实战)

7.6迭代加深搜索(IDA*算法实战)大家还是直接通过问题去体会比较好。
酉鬼2333·2021-05-27 00:10

评《剑似生平》（眉如黛）

647818-1-1.html【书籍简介】我这把剑是涂满了毒药的毒刃（舔）——————————弱受奋起√渣攻回头√狗血狂泼√黄暴下流√虐到尽头再HE才痛快√三观是什么能吃吗√内容标签：重生江湖恩怨虐恋情深搜索关键字
damyata·2021-05-21 13:19

马的遍历（深搜）

问题描述略#includeusingnamespacestd;intdx[5]={0,2,1,-1,-2};intdy[5]={0,1,2,2,1};//增量数组inta[1000][3];//记录路径intm,n;boolt;voidprintx(inttot){for(inti=1;i";cout=0&&ik=0&&jk>m>>n;t=false;//防止输出多条路径，需靠t停止搜索a[1][
简书沉默·2021-05-17 04:51

548 - Tree

已知二叉树的中序和后序，可以构造出这棵二叉树，然后递归深搜这棵树，比较每条路径的累加权值即可。
不会积·2021-05-02 19:00

4月25日总结

发现有些题，数据规模很小，但是一个状态可能由好几个状态转移过来，一般都要开三四维数组，这时候用for循环写DP就不是很好写，需要用深搜dfs，配合记忆化搜索，用自顶向下递归来代替自底向上递推，比DP更好理解
偶尔爆零的蒟蒻·2021-04-25 16:56

蓝桥备战准备记录 1

标题浅谈深搜与广搜众所周知，DFS和BFS都是搜索中的入门技巧，今天我就来说一遍DFS和BFS这俩玩意首先，是我们的DFS选手，用一个形象的比喻来比喻DFS的话，那就是DFS是一个单纯的男孩，这个男孩在追求一个女孩的过程中是不到最后绝不放弃
Manga_ta·2021-04-17 10:04

力扣算法篇：队列与栈

队列与栈篇队列设计循环队列队列与广搜岛屿数量（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

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 高效进阶 1.4】【深搜】数独游戏

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

字符串不定求和 洛谷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

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

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

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

POJ 1523 SPF 无向图求割点和块

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

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

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

POJ 简单搜索

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

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

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

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 2386 （深搜或广搜）

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

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

HDU3652B-number(数位DP)

pid=3652题意：找出1~n范围内含有13并且能被13整除的数字的个数思路：使用记忆化深搜来记录状态，配合数位DP来解决第一道用记忆化搜索方式来做的数位dp的题目。
Rain722·2020-09-17 10:46
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他