BFS广搜

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

极客专栏打包-实时更新

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为1，n[1，n]的整数的排列。
·2022-07-25 13:56

完全二叉树插入器 : 简单 BFS 运用题

Tag:「模拟」、「BFS」、「树的遍历」完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大）的，并且所有的节点都尽可能地集中在左侧。
·2022-07-25 11:48

使用学过的算法做个游戏很酷的好吗

直到后来我学习了BFS算法体验地址大家可以先到体验地址试玩一下，欢迎大家的意见反馈。JYeontuGame在线体验地址：http://jyeontu.xyz/JYeontuGame/#/项目介绍
JYeontu·2022-07-25 08:54

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

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为$[1，n]$的整数的排列。
·2022-07-23 11:59

Java超详细精讲数据结构之bfs与双端队列

目录一.bfs二.双端队列三.算法题1.kotori和迷宫2.小红找红点3.小红玩数组一.bfsbfs（广度优先搜索），类似二叉树的层序遍历，利用队列完成。一般用于求最短路。
·2022-07-21 16:07

749. 隔离病毒 : 搜索模拟题

Tag:「模拟」、「图论搜索」、「BFS」病毒扩散得很快，现在你的任务是尽可能地通过安装防火墙来隔离病毒。
·2022-07-18 17:55

严蔚敏C语言无向图BFS和DFS代码实现

完整代码#includeusingnamespacestd;#defineMVNum100//最大顶点数#defineOK1#defineERROR0#defineOVERFLOW-2#defineMAXSIZE10typedefintStatus;typedefstruct{charvexs[MVNum];//顶点表intarcs[MVNum][MVNum];//邻接矩阵intvexnum,ar
HairLossException·2022-07-13 16:55

leetcode5

BFS的使用场景总结：层序遍历、最短路径问题-二叉树的层序遍历-力扣（LeetCode）BFS模板注意：在while循环的每一轮，都是将当前层的所有节点出队列，再将下一层的所有节点入队列，从而实现层序遍历细节点
Fairy要carry·2022-07-11 14:17

图的邻接表：广度优先遍历&&深度优先遍历

问题描述：设计并实现一个算法，应用递归的程序设计方法，对一个已存在的图进行广度优先遍历（BFS)，并输出遍历的顶点线性序列。遍历的起点通过输入指定。
会编程的露娜·2022-07-10 07:47

图的邻接矩阵：广度优先遍历

（2）设计并实现一个算法，使用队列，对一个已存在的图进行广度优先遍历（BFS)，并输出遍历的顶点线性序列。遍历的起点
会编程的露娜·2022-07-10 07:46

深入理解栈和队列, BFS & DFS

文章目录背景队列的基本概念入队出队栈的基本概念入栈出栈BFS的基本概念DFS的基本概念实际应用二叉树广度优先遍历验证括号拓展题目若文章对你有帮助请点个,表示对我的鼓励,非常感谢❤️❤️❤️背景为了让程序有自己的灵魂
Wuv1Up·2022-07-09 20:56

【算法合集】前缀和与差分

哈喽~大家好呀，感谢大家的支持，这篇我们来看看前缀和与差分个人主页：个人主页系列专栏：【算法系列】与这篇相关的文章：【算法合集】深搜广搜Prim与Kruskal【算法合集】深搜广搜Prim与Kruskal
程序猿追·2022-07-09 12:01

【算法合集】高精度问题

个人主页：个人主页系列专栏：【算法系列】与这篇相关的文章：【算法合集】八大排序算法【算法合集】八大排序算法_程序猿追的博客-CSDN博客【算法合集】深搜广搜Prim与Kruskal【算法合集】深搜广搜Prim
程序猿追·2022-07-09 12:59

Anaconda环境中PyTorch GPU版本安装（史上最全面，适用于新手的教程）

一.准备anaconda没有anaconda可以去官网下载一下，https://www.anaconda.com/，有人觉得官网下载过慢的话，这里给你提供一个镜像网址：https://mirrors.bfsu.edu.cn
奈落~·2022-07-08 07:52

二维容器进行图的DFS搜索和BFS搜索-C++STL模板

文章目录场景算法过程问题描述1.重复访问一个结点2.非法访问内存最终源代码场景小K喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。那么小K看了某篇文章后一定会看到哪些文章呢？题源：查找文献-洛谷算法过程这是一个图的搜索问题，图的
阿阿阿阿锋·2022-07-07 12:14

二叉树的逐层遍历--java实现

分析：思路一：1、逐层遍历二叉树也是BFS遍历二叉树，因此数据结构选择队列。2、需要用两个变量存储当前层待遍历的节点个数以及下一行的节点个数。
upupday19·2022-07-04 07:26

java 按层打印二叉树

牛客题目链接1.题目考点bfs如何确定每层最后一个节点类似题目：二叉树的字行层次遍历2.考点解析由于此题简单，直接给出答案（具体分析看类似题目）ArrayList>Print(TreeNodepRoot
java coder·2022-07-04 07:22
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他