- 博客(6)
- 收藏
- 关注
RSS订阅原创 bfs每天一练
这里我要做一个需要注意的点的总结。因为大部分bfs的模板都是定义了下一个节点next进行追踪，但是实际上只需要在处理时，对下一个节点有处理操作即可，不一定非要在前面定义，或者if的条件有可以表示下一个节点没有访问过的操作即可。比如这道题，因为前置初始化了area[i]=Integer.MAX_VALUE,实际上当area数组还是初始值时，就证明下一个节点没有访问过，不一定非要定义visited数组并且表示出来next。
2024-07-10 15:51:34
879
原创 DFS判断是否有环
下图有 N 个顶点，这些顶点由 N 条双向边连接。方便起见，所有顶点按 1 到 N 进行编号。这样的图表必须只有一个循环,构成循环的顶点编号的总和定义为该图表的循环指数。如上图有 6 个顶点由 6 条双向边相连，其构成循环的顶点为 ③、④、⑥，那么此图的循环指数为这些顶点编号的总和，为 13。给定图的信息，请计算出给定图的循环指数。[限制条件]1.顶点和边的数量 N 为介于 3 到 1,000 之间的整数。2.不存在两端顶点相同的重复的边。[输入]
2024-07-10 10:38:17
151
原创 BFS题目解析--无人机问题
S 公司正在筹备无人机包裹投递业务，设计了一种投递算法，准备对其进行测试。在测试环境中，假设要投递的城市为 N x M 的网格形状。同时，给定 K 栋大楼的位置和楼层数。在测试中，无人机将从网格左上角出发，前往待投递包裹的大楼楼层。无人机的起始高度为第一层，移动到相邻网格或上下移动一层将消耗一个单位的电池电量。此外，如果无人机进入错误的大楼或楼层，会收到投诉。因此，无人机必须在与目的地相邻的网格上平稳飞行，而后上下左右移动，方可完成投递。计算出完成投递所需的最小耗电量。无人机不得离开网格。
2024-06-25 09:27:52
238
原创 BFS学习笔记
给定一个由 1（陆地）和 0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数 N, M，表示矩阵的行数和列数。后续 N 行，每行包含 M 个数字，数字为 1 或者 0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出 0。输入示例：4 51 1 0 0 01 1 0 0 00 0 1 0 00 0 0 1 1。
2024-06-21 10:57:17
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人