搜索算法--BFS

每日一算法：广度优先算法

广度优先算法(BFS算法)广度优先算法（BFS）是一种图遍历算法，用于在一个图中从给定的起始节点开始，按照广度优先的顺序遍历图中的所有节点。
一休哥助手·2023-12-16 09:59

智能优化算法应用：基于引力搜索算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用：基于引力搜索算法3D无线传感器网络(WSN)覆盖优化-附代码文章目录智能优化算法应用：基于引力搜索算法3D无线传感器网络(WSN)覆盖优化-附代码1.无线传感网络节点模型2.覆盖数学模型及分析
智能算法研学社（Jack旭）·2023-12-16 07:37

智能优化算法应用：基于闪电搜索算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用：基于闪电搜索算法3D无线传感器网络(WSN)覆盖优化-附代码文章目录智能优化算法应用：基于闪电搜索算法3D无线传感器网络(WSN)覆盖优化-附代码1.无线传感网络节点模型2.覆盖数学模型及分析
智能算法研学社（Jack旭）·2023-12-16 07:37

算法基础之图中点的层次

图中点的层次核心思想：BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd
阳光男孩01·2023-12-16 06:42

1115 Counting Nodes in a BST（30 分）

先建树，之后BFS或者DFS都可以BFS:#include#include#includeusingnamespacestd;structnode{intdata,layer;node*lchild,*
DaiMorph·2023-12-16 05:41

Leetcode—2415.反转二叉树的奇数层【中等】

2023每日刷题（六十）Leetcode—2415.反转二叉树的奇数层BFS的C++实现代码/***Definitionforabinarytreenode.
源代码•宸·2023-12-16 04:52

Day61力扣打卡

打卡记录反转二叉树的奇数层（bfs）链接classSolution:defreverseOddLevels(self,root:Optional[TreeNode])->Optional[TreeNode
功德箱我每年都投·2023-12-16 01:49

优化：一维搜索算法—黄金分割法

黄金分割法适用于[a.b]区间上的任何单峰函数求极小值问题，对函数除要求“单峰”外不做其他要求，甚至可以不连续。求解过程deffunc(x):returnx**2defgolden(a,b,eps,func):r=a+0.382*(b-a)u=a+0.618*(b-a)whileu-r>eps:iffunc(r)>func(u):a=rr=uu=a+0.618*(b-a)else:b=uu=rr=
小新学算法·2023-12-15 17:23

墨尔本大学COMP90054课业解析

题意：通过一个吃豆子游戏的理解各种搜索算法解析：在这个项目中，您的Pacman代理人将通过他的迷宫世界找到路径，既可以到达特定的位置，也可以有效地收集食物。
Penny专属·2023-12-15 16:52

【数据结构入门精讲 | 第二篇】一文讲清算法复杂度

目录基本概念渐进性态渐进性态数学表征算法复杂度的运算顺序搜索算法二分搜索算法基本概念算法复杂度是衡量算法效率的指标，它描述了算法运行时间或空间需求随着输入规模增加而增加的趋势。
秋说·2023-12-15 08:20

数据结构：图的存储和遍历

文章目录图的存储结构邻接矩阵邻接矩阵的存储模拟实现邻接表邻接表的模拟实现图的遍历DFS和BFS遍历图的存储结构和遍历的实现图也是一种数据结构，在实际生活中有广泛运用，因此本篇总结的就是图的存储等图的存储结构在图中既有节点
海绵宝宝de派小星·2023-12-15 08:49

数据结构和算法-图的基本操作以图的广度优先遍历和深度优先遍历

文章目录图的基本操作总览找边列出与某顶点相连的边插入顶点删除顶点增加边顶点的第一个邻接点顶点的下一个邻接点设置或者获取某条边的权值总览图的广度优先遍历总览树的广度优先遍历图的广度优先遍历树vs图图广度优先遍历的代码实现广度优先遍历序列遍历序列的可变性算法存在问题改进后的复杂度分析广度优先生成树广度优先生成森林练习：有向图的BFS
看星猩的柴狗·2023-12-15 08:47

智能优化算法应用：基于原子搜索算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用：基于原子搜索算法3D无线传感器网络(WSN)覆盖优化-附代码文章目录智能优化算法应用：基于原子搜索算法3D无线传感器网络(WSN)覆盖优化-附代码1.无线传感网络节点模型2.覆盖数学模型及分析
智能算法研学社（Jack旭）·2023-12-15 08:29

高考志愿如何填报？大佬给了十点建议

吴军博士是当前Google中日韩文搜索算法的主要设计者。著有《数学之美》、《浪潮之巅》和《文明之光》。
23ea1b8a3c71·2023-12-15 03:25

Python:五种算法RFO、GWO、DBO、HHO、SSA求解23个测试函数

GreyWolfOptimizer，GWO)（3）蜣螂优化算法（Dungbeetleoptimizer，DBO）（4）哈里斯鹰优化算法(HarrisHawksOptimization,HHO)（5）麻雀搜索算法
IT猿手·2023-12-15 03:54

2023-12-13 树的层次遍历和树的反转以及树的对称

二叉树的层次遍历、翻转二叉树和对称二叉树102.二叉树的层序遍历核心：BFS广度优先遍历，就是维护一对队列去遍历！队列先进先出，符合一层一层遍历的逻辑。
niuzai_·2023-12-15 01:35

数据结构和算法（全）

1.了解数据结构和算法1.1二分查找二分查找（BinarySearch）是一种在有序数组中查找特定元素的搜索算法。
PHP是最好的语言.·2023-12-15 00:33

【Java】图论笔记【有代码】

已含dfs和bfs，相关算法正在研究代码importjava.util.
Urf_read·2023-12-14 23:23

Python高级算法——遗传算法（Genetic Algorithm）

Python中的遗传算法（GeneticAlgorithm）：高级算法解析遗传算法是一种启发式搜索算法，模拟自然选择和遗传机制，用于在解空间中寻找优化问题的解。
Echo_Wish·2023-12-14 20:19

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。
MaTF_·2023-12-14 20:30

LeetCode 每日一题 Day 6（DFS+BFS)

1466.重新规划路线n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，
XforeverZ·2023-12-14 19:16

ALNS4DVRP

文章创新点适应性大邻域搜索算法（ALNS）:提出的ALNS算法针对动态车辆路径问题（DVRP）进行了优化，特别是在车辆数量有限且有严格
Zzzzzzz_s·2023-12-14 18:39

用栈解决迷宫问题

思想使用栈来解决迷宫问题的思想是通过深度优先搜索算法来探索迷宫中的路径。栈的特点是后进先出，这正好符合深度优先搜索的思想，即先探索一个方向直到无法继续为止，然后回溯到上一个节点，再探索其他方向。
励志成为大佬的小杨·2023-12-14 16:50

P1379 八数码难题 双向搜索 +A* + IDA*

声明：看此题解默认你已经会基础的DFS、BFS二、这三个算法的特点首先最最重要的就是，他们都知道终点状态双向搜索：双向，就是正向+逆向。
繁星十年·2023-12-14 15:55

多机器人栅格路径规划与避障的 A* 算法实现（Matlab 源码）

A*算法简介：A*算法是一种常用的启发式搜索算法，用于在图形或栅格地图上找到最短路径。它综合考虑了路径的实际代价和
心之飞翼·2023-12-07 00:12

MATLAB实现基于静电放电算法的栅格地图机器人最短路径规划

MATLAB实现基于静电放电算法的栅格地图机器人最短路径规划静电放电算法是一种启发式搜索算法，可用于解决路径规划问题。在本文中，我们将使用MATLAB实现基于静电放电算法的栅格地图机器人最短路径规划。
CyberJolt·2023-12-06 20:32

【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023Q1A-开心消消乐【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-开心消消乐题目描述与示例题目描述给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1，矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为
闭着眼睛学算法·2023-12-06 20:50

【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023Q2-广播服务器【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q2-广播服务器题目描述与示例题目服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接连接，则A和C间接连接。直接遵接和间接连接都可以发送广播。
闭着眼睛学算法·2023-12-06 20:50

20天拿下华为OD笔试之【BFS】2023Q1-快速开租建站【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023Q1-快速开租建站题目描述与示例题目描述当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。
闭着眼睛学算法·2023-12-06 20:19

20天拿下华为OD笔试之【DFS/BFS】2023Q1A-Linux发行版的数量【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-Linux发行版的数量题目描述与示例题目描述Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。
闭着眼睛学算法·2023-12-06 20:19

20天拿下华为OD笔试之【DFS/BFS】2023Q1A-机器人活动区域【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-机器人活动区域题目描述与示例题目现有一个机器人，可放置于M×N的网格grid中任意位置，每个网格包含一个非负整数编号。
闭着眼睛学算法·2023-12-06 20:19

【限时免费】20天拿下华为OD笔试之【BFS】2023B-最长广播响应-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023B-最长广播响应题目描述与示例题目描述某通信网络中有N个网络节点，用1到N进行标识。网络中的节点互联互通，且节点之间的消息传递有时延，相连节点的时延均为一个时间单位。
闭着眼睛学算法·2023-12-06 20:48

【独家OD2023C卷真题】20天拿下华为OD笔试【DFS/BFS】2023C-地图寻宝【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述小华按照地图去寻宝，地图上被划分成$$行和行和行和列的方格，横纵坐标范围分别是列的方格，横纵坐标范围分别是列的方格，横纵坐标范围分别是[0,n-1和和和[0,m-1]$$。在横坐标和纵坐标的数位之和不大于$$的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于的方格中存在黄金（每个
闭着眼睛学算法·2023-12-06 20:17

代码随想day14 | 二叉树遍历

二叉树遍历方式深度优先(DFS)：前序、中序、后序广度优先（BFS）：层序遍历二叉树的定义structTreeNode{intval;TreeNode*left;TreeN
tiger2_2·2023-12-06 17:45

LeetCode(102)：二叉树的层序遍历

题目描述image.png实现思路二叉树的层次遍历，是与广度优先搜索的特点相对应的原来的广度优先搜索代码如下：varbfs=function(root){varvisited=newArray()if(
BAEBAE996·2023-12-06 16:07

图◆最短路 |BFS、 Dijkstra、Floyd、Bellman-Ford

无权图单源最短路BFS带权图单源最短路DijkstraO（V*logV+E）任意两个顶点间的最短路FloydO（N^3）可以有负权边，不可有负权环含负权图的单源最短路Bellman-FordO(V*E)
电车上那个cll呀·2023-12-06 16:48

4.求解无向图的各连通分支

求解无向图的各连通分支输入：第一行为图的节点数n（节点编号0至n-1，0#include#include#include#includeusingnamespacestd;voidBFS(intstart
Cosmo9·2023-12-06 15:18

图搜索算法（深度优先、广度优先）

一、图论教学的一个分支，它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图的结构非线性结构有n个直接前驱，n个直接后继图的组成由两部分组成，一部分叫点的集合，另一部分叫边的集合图的分类1）无向图：图中的边是节点的无序对（即两节点不分谁是起始点，谁是终止点），则称此图为
你怎么知道我头发乌黑浓密·2023-12-06 15:10

算法基础之走迷宫

走迷宫核心思想：BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII
阳光男孩01·2023-12-06 10:05

算法基础之八数码

八数码核心思想：BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart
阳光男孩01·2023-12-06 10:01

实验8 图的操作

输出从节点1开始的BFS广度遍历，在遍历过程中，如果从一个节点出发有多个可以选择的节点，则优先选择编号较小的节点。输出从节点1开始的DFS深度遍历，在遍历过程中，如果从一个节点出发有多个可以
Java~~·2023-12-06 09:53

矩阵距离(多源BFS)

173.矩阵距离-AcWing题库给定一个N行M列的0101矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数N,M接下来一个N行M列的0101矩阵，数字之间
Landing_on_Mars·2023-12-06 00:03

迷宫问题(bfs,记录路径)

1076.迷宫问题-AcWing题库给定一个n×n的二维数组，如下所示：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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。输入格式第一行包含整数
Landing_on_Mars·2023-12-06 00:33

魔板（BFS，最小步数模型，unordered_map哈希）

1107.魔板-AcWing题库Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列(1,2,3,4,5,6,7,8)来表示
Landing_on_Mars·2023-12-06 00:02

刷题进行时-BFS-449. 序列化和反序列化二叉搜索树

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例1：输入：root=[2,1,3]输出：[2,1,3
redbus·2023-12-06 00:06

BFS求树的宽度——结合数组建树思想算距离

二叉树最大宽度https://leetcode.cn/problems/maximum-width-of-binary-tree/description/1、考虑树的宽度一定是在一层上的所以进行BFS，
半核CPU·2023-12-06 00:48

数据结构与算法之美学习笔记：31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关系？

广度优先搜索（BFS）深度优先搜索（DFS）解答开篇内容小结前言本节课程思维导图：社交网络中，有一个六度分割理论，具体是说，你与世界上的另一个人间隔的关系不会超过六度，也就是说平均只需要六步就可以联系到任何两个互不相识的人
浊酒南街·2023-12-05 18:47

【转载】Anaconda安装与换国内源教程

Indexof/anaconda/archive/|北京外国语大学开源软件镜像站|BFSUOpenSourceMirrorhtt
kabcko·2023-12-05 14:33

LeetCode 力扣 104. 二叉树的最大深度

TreeNoderoot){if(root==null){return0;}returnMath.max(maxDepth(root.left),maxDepth(root.right))+1;}解法二BFS
wind_liang·2023-12-05 10:45

LeetCode 力扣 102. 二叉树的层次遍历

解法一DFS这道题考的就是BFS，我们可以通过DFS实现。只需要在递归过程中将当前level传入即可。
wind_liang·2023-12-05 10:15
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他