BFS广搜

最少步数问题（BFS马走日）

描述在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数
Recurrr·2022-10-11 19:19

【CCF-CSP】历年考点全归纳

官网打怪升级图题目编号题目分类201312-1出现次数最多的数数组水题201312-2ISBN号码字符串处理201312-3最大的矩形暴力枚举201312-4有趣的数动态规划201312-5I’mstuckBFS201403
文艺倾年·2022-10-11 12:02

2022-10-09 -- binary tree 二叉树

2.3中序遍历--左根右2.4后序遍历--左右根二叉树非递归遍历(任何递归都可以改成非递归)3.1非递归先序遍历--根左右3.2非递归后序遍历--左右根3.3非递归中序遍历--左根右二叉树广度优先遍历BFS
空空空肘子·2022-10-11 02:23

NOIP大纲整理：（十三）基础算法详解

知识点罗列：一、倍增思维：1、倍增算法；2、树上的LCA（最近公共祖先）；3、快速幂二、分治思维：1、二分查找；2、归并排序；3、快速排序三、贪心思维：四、搜索：1、三种不同的问题；2、两种不同的方法：bfs
liusu201601·2022-10-06 11:40

LeetCode777 在LR字符串中交换相邻字符（双指针）

广搜口胡一下，空间复杂度可能很高，并且时间复杂度也不低，可以用双向广搜优化一下。代码略。双指针我们从左到右扫，如果当前串和目标串最近的一个非「X」元素不相等，则一定不能复原，因为无论如何
小胡同的诗·2022-10-06 11:08

深搜（DFS）：八皇后 & 广搜（BFS）：奇怪的电梯

目录1.概念2.DFS->八皇后3.BFS->奇怪的电梯1.概念深度优先搜索（DFS），一条路走到黑，回溯，遍历所有节点广度优先搜索（BFS），层层递进，遍历所有节点深搜和广搜可以提高枚举的效率，是我们解决问题的重要工具
skycol·2022-10-05 07:13

【2022】保姆级Anaconda安装与换国内源教程

Indexof/anaconda/archive/|北京外国语大学开源软件镜像站|BFSUOpenSourceMirrorhttps://mirrors.bfsu.edu.cn/anaconda/archive
NoBug2022·2022-10-04 07:04

[AH2017/HNOI2017]大佬(动态规划 搜索)

，可以直接bfs弄一下这样的话我们处理出了所有的对(d,hp)表示可以使用d天打hp血量然后暴力的话就是枚举第一次怼了多少天，第二次怼了多少天，然后可以双指针扫一下这样复杂度是N*状态数的假设我们找到的
weixin_30897233·2022-09-29 07:02

P3724 [AH2017/HNOI2017]大佬

传送门发现保持自信和做其他事情互不干扰，可以直接做一次$dp$求出最多能空出几天来怼大佬然后就变成给你若干天，是否能怼死大佬，考虑求出所有的天数和输出的嘲讽值集合，因为天数不多，嘲讽值增长很快所以直接$BFS
weixin_30667301·2022-09-29 07:01

4、BFS算法套路框架——Go语言版

前情提示：Go语言学习者。本文参考https://labuladong.gitee.io/algo/1/5/，代码自己参考抒写，若有不妥之处，感谢指正关于golang算法文章，为了便于下载和整理，都已开源放在：https://github.com/honlu/GoLabuladongAlgorithmhttps://gitee.com/dreamzll/GoLabuladongAlgorithm方
斤唔·2022-09-27 21:30

算法2022 · DFS BFS Prim Kruskal Dijkstra Floyd

缩小地图规模，砍去地图编辑功能，移除出错判断，专注于算法本身初代代码：数据结构·图_影月丶暮风的博客-CSDN博客科研部已完成【结构体优先队列】の研究可以应用于【克鲁斯卡尔算法】极光·STL库测试·priority_queue【关于回环判断思想】：parent记录这点从哪里来，递归回溯到【最原初の起点】只要大家都在同一块，回溯的起点都会指向这个原初点；（怎么有点祖始巨人的意思？塔塔开！！）如果大家
影月丶暮风·2022-09-25 18:05

状态定义与深度优先搜索、广度优先搜索

状态定义与深度优先搜索、广度优先搜索本文的重要性状态与状态空间状态状态空间→图状态的简化指数型状态空间（子集)排列型状态空间（全排列)搜索实战DFS与BFS的对比本文的重要性第一次归纳总结状态、状态空间和把问题抽象为树或图的方法搜索是解决一切问题的万金油算法
我也要当昏君·2022-09-18 07:29

安装虚拟机时无法用键盘的处理方法

sudoadduserithurricanevboxusers(ithurricane是我的用户名，需要改为你的用户名)2.初始的时候，USB设备由于权限问题无法使用，不过现在很多鼠标键盘都是USB的了，不能识别的话无法继续安装WinXP，先新建一个usbfs
timebomb·2022-09-15 12:32

滑动窗口算法用法及实题详解

在力扣常用解题法中，我们常常会看到这些：滑动窗口双指针快慢指针/链表题目原地链表翻转区间合并无序限定范围的数组元素查找O(N）BFS树的DFSDFS/递归/回溯法双堆模式2分变种前K大的数模式HEAPK
中冬廿九·2022-09-15 12:52

广度优先搜索BFS：图与迷宫

如下是一张无向图，现对其进行广度优先遍历：与深度优先搜索不同，广搜会优先搜索该结点所有可能的分支，而深搜则是沿某一分支一直搜到底。该图一种可能的BFS结果是：ABFCIGEDH。
默归·2022-09-15 09:55

蓝桥杯算法：广度优先BFS

例题：1.2018年第九届真题全球变暖题目：参考博客：(165条消息)蓝桥杯精选赛题算法系列——全球变暖——BFS_wzyannn的博客-CSDN博客这个博主写的很好，最开始也明白广度优先算法的具体流程是怎样的
dlz456·2022-09-14 10:42

【算法集训暑期刷题营】7.1日题-数组

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-09-13 07:57

AtCoder Beginner Contest 239

G就是个最小割板子，但是打比赛时一直以为求最小割方案就是把流满的边当作割边，机房里几个人还同时犯了这个错误，错误的点的数量一样，当时一致认为数据有问题，事实上需要从源点开始跑广搜，找出源点不经过流量为000
doctorZ_·2022-09-07 20:06

图论----最短路径（Dijkstra算法 + 堆优化）

【算法描述】Dijkstra算法可以简单的理解为广度优先搜索（BFS）加上贪心算法，因为他是从源点开始像四周搜寻路径最短的点，再从相邻的最短的点继续向四周搜索，
柠檬ya·2022-08-28 07:20

按图找最近的路 [华为]【BFS】

题目描述：有一张m*n的地图，地图描述了起点和终点的位置，也描述了两点间分布的高山湖泊，高山湖泊挡住去路，需要绕道行走，请问从起点到终点的最短路径有几条，距离是多少？注意：走动路线只能上下左右，不能斜着走。输入描述：假设是55的地图，那么四个角的坐标表示为(0,0)，(0,4)，(4,4)，(4,0)；起点是（0,1），终点是（3,3）高山湖泊的个数：1高山湖泊的位置（2,2）输入表示：55---
Steven-NaGuT·2022-08-25 15:02

序列反转 [百度]【BFS】

题目描述：给出一个只包含大写英文字母的A,B,C的字符串，每次可以选择该字符串的一个前缀，然后将其反转，请问至少反转几次，才能使字符串中较小的字母都排在较大的字母之前，即字母A都在字母B,C之前，字母B都在字母C之前。输入描述：第一行给出两个整数N,Q，N,Q，N,Q，代表字符串的长度和字符串个数接下来QQQ行每行给出一个长度为NNN的字符串2≤N≤13,1≤Q≤1000002\leqN\leq1
Steven-NaGuT·2022-08-25 15:32

力扣小白刷题之279题完全平方数

思路一：BFS参考：https://leetcode-cn.com/problems/perfect-squares/solution/dong-tai-gui-hua-bfs-zhu-xing-jie-shi-python3
许九·2022-08-25 15:30

【深度学习】安装配置Anaconda

在这里找到适合自己的安装文件，然后下载;例如：https://mirrors.bfsu.edu.cn/anaconda/archive/Anaconda3-2020.11-Windows-
LogosTR_·2022-08-23 07:28

【算法集训暑期刷题营】7.5题---位运算

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【希冀OJ】考前刷一刷（二）

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

DFS和BFS的区别

目录写在前面DFS（深度优先搜索）BFS（广度优先搜索）深搜与广搜的区别写在前面很多人在看别人代码时，总会看到DFS、BFS这样的函数，那么它们又有什么区别呢？本文就向大家详细讲解一下。
钜铠·2022-08-21 10:17

【算法集训 | 暑期刷题营】7.19题---回溯与剪枝

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-21 09:12

(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）

弗洛伊德(Floyd)算法代码答题规范最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图、无权图）-点击跳转BFS
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）

文章目录一：BFS算法局限性二：迪杰斯特拉(dijkstra)算法基本思想三：迪杰斯特拉(dijkstra)算法代码实现四：迪杰斯特拉(dijkstra)算法代码视频演示五：迪杰斯特拉(dijkstra
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第六章图-第四节3：最短路径之BFS算法（思想、代码、演示、答题规范）

文章目录一：BFS算法基本思想二：BFS算法代码三：反思最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)

文章目录一：图的深度优先遍历(DFS)（1）回溯算法和DFSA：回溯算法的本质B：回溯算法的框架C：全排列（2）图的DFSA：DFS思想B：动画演示C：代码二：图的广度优先遍历(BFS)一：图的深度优先遍历
快乐江湖·2022-08-21 09:32

1302. 层数最深叶子节点的和 : 简单树的遍历运用题

Tag:「DFS」、「BFS」、「树的遍历」给你一棵二叉树的根节点root，请你返回层数最深的叶子节点的和。
·2022-08-17 10:29

人工智能第2版学习——盲目搜索4

这次讲搜索算法性能的测量指标，还有DFS和BFS的比较。测量指标完备性如果问题存在一个解，搜索算法能否找到这个解。优选如果搜索算法提供了所有解决方案代价最低的路径就，则该算法是优选的。
电子系的小欣·2022-08-14 09:42

623. 在二叉树中增加一行 : 简单二叉树遍历运用题

Tag:「二叉树」、「BFS」、「DFS」给定一个二叉树的根root和两个整数val和depth，在给定的深度depth处添加一个值为val的节点行。注意，根节点root位于深度$1$。
·2022-08-05 11:17

【算法集训 | 暑期刷题营】终章

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-04 07:39

【java刷算法】牛客—剑指offer4DFS与BFS两种思路的碰撞，一起来练习吧

‍♂️个人主页：杯咖啡进步是今天的活动，明天的保证！✨目前正在学习：SSM框架,算法刷题本文收录专栏：java刷算法牛客—剑指offer牛客网，刷算法过面试的神级网站，用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀！Themanwhofearslosinghasalreadylost.怕输的人已经输了。-《权力的游戏》✨今日二剑JZ12矩阵中的路径JZ13机器人的运动范围文章目录
风铃听雨~·2022-08-01 10:03

1161. 最大层内元素和 : 层序遍历运用题

Tag:「层序遍历」、「BFS」给你一个二叉树的根节点root。设根节点位于二叉树的第$1$层，而根节点的子节点位于第$2$层，依此类推。
·2022-07-31 16:02

【学习笔记】

：双向排序二、图论和数论1.最短路2.质因数分解3.质数判断1）厄拉多塞筛法求素数（查找范围内的所有质数）4.最大公因数5.最小公倍数6.搜索DFS：所有组合等类似字眼时，我们第一感觉就要想到用dfsBFS
超级无敌巨可爱巨聪明的莫刘燕·2022-07-31 08:06

DFS(深度优先搜索)、BFS（广度优先搜索）

DFSdfs是一种思想，并不是一种固定的算法，它不仅仅只在图论的问题中出现。有些时候，一些非图论的题的问题也可以转化成dfs问题。要掌握dfs必须见许多的题。这里只以最简单的题目为例，阐述dfs的思想，以及给出例题的题解。dfs的思想是什么？dfs思想的重点在于回溯，与递归类似。它会先将某一条路走到穷尽，然后换另一条路走，当某一个节点的方向全部走完后，回溯到上一个节点，重复上述过程，直到满足条件或
Twilight Sparkle.·2022-07-29 07:12

c++ STL 优先队列

作用：以最短路和BFS为例，就经常使用优先队列。当
Twilight Sparkle.·2022-07-29 07:11

算法模版：暴力搜索之DFS【沈七】

又是拖更的两周~因为开学将至，学校竞赛班也要在开学前的月底来一场测试，所以我就加快了学习算法的进度，最近两周涉猎了DFS、BFS、背包DP、线性DP。
沈七_·2022-07-28 13:10

聊聊动态规划之BFS/DFS+剪枝——以滑雪问题为例

目录BFS+剪枝使用BFS解决滑雪问题DFS+剪枝使用DFS解决滑雪问题二者执行顺序的比较结论BFS+剪枝首先让我们看看BFS是个什么样的运作原理：BFS是以广度为优先，也就是先把同级的每一个节点（例如
Aquarius_祈·2022-07-28 07:46

PAT甲级备考——DFS+剪枝

】DFS+剪枝【1131】dfs深度优先搜索题目PAT(AdvancedLevel)Practice深度优先搜索DFS：1013、1021、1034、1103、1130、1131、1134广度优先搜索BFS
Hannah2425·2022-07-28 07:15

简单搜索——DFS&BFS

简单搜索——DFS&BFSDFS：俗称爆搜，为深度优先搜索BFS：俗称广搜，为宽度优先搜索假设当前有一棵解答树（当然一般非标准树形）：DFS借助栈一路下通，直通到最后一层（即已算出一个可行解），再退一层
ff_666·2022-07-28 07:42

【搜索】双向广搜 + A*

双向广搜一般用于求解“最小步数”模型问题双向广搜可以避免在深层子树上浪费时间。
玄澈_·2022-07-28 07:38

【搜索】—— 多源BFS + 最小步数模型

AcWing173.矩阵距离（多源BFS）输入样例：34000100110110输出样例：321021001001在多源最短路的问题中，如果我们采用每个点的单源最短路，很大概率会超时所以我们需要用到一个
玄澈_·2022-07-28 07:38

力扣994：腐烂的橘子(BFS)

简单的广度优先搜索（BFS）问题：用队列存储每批腐烂的橘子。按批次取出腐烂的橘子，取出腐烂橘子的同时放入由新鲜变腐烂的橘子。
小洪正在努力·2022-07-27 15:14

C++实现图的遍历算法(DFS,BFS)的示例代码

目录图的定义图的相关术语图的创建(邻接矩阵)---结构体图的创建(邻接矩阵)---邻接矩阵的创建图的创建(邻接表)---结构体图的创建(邻接表)---邻接表的创建对邻接矩阵进行深度优先遍历对邻接矩阵进行广度优先遍历对邻接表进行深度优先遍历对邻接表进行广度优先遍历整体代码结果展示图的定义图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。其中E(G)是边的有限集合，边是顶点的无序对（无向图）或
·2022-07-26 14:51

用C++来解决3*3拼图的问题

目录解决3*3拼图的问题拼图问题代码纯C语言写的拼图游戏以下正文解决3*3拼图的问题拼图问题在3*3的拼图中，如何用最少步骤拼好它，这个问题是一个最短路径问题，可以使用BFS来求解，每个节点是一个状态，
·2022-07-25 16:50

剑指 Offer II 115. 重建序列 : 拓扑排序结构题

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为1，n[1，n]的整数的排列。
·2022-07-25 14:58
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他