BFS
文章平均质量分 56
颜值博主
这个作者很懒,什么都没留下…
展开
-
百度笔试3.16
#include <map> #include <cmath> #include <queue> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> #include <sstream> #include <time.h...原创 2021-03-17 09:03:09 · 387 阅读 · 0 评论 -
1631. 最小体力消耗路径(BFS+动态规划)
1631. 最小体力消耗路径难度中等127你准备参加一场远足活动。给你一个二维rows x columns的地图heights,其中heights[row][col]表示格子(row, col)的高度。一开始你在最左上角的格子(0, 0),且你希望去最右下角的格子(rows-1, columns-1)(注意下标从0开始编号)。你每次可以往上,下,左,右四个方向之一移动,你想要找到耗费体力最小的一条路径。一条路径耗费的体力值是路径上相邻格子之间高度差绝对值...原创 2021-01-29 16:24:17 · 353 阅读 · 0 评论 -
Leetcode(55 跳跃游戏)
55. 跳跃游戏难度中等562给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0...原创 2020-04-17 09:02:43 · 163 阅读 · 0 评论 -
994. 腐烂的橘子(Leetcode)(多源BFS)
994. 腐烂的橘子难度简单85在给定的网格中,每个单元格可以有以下三个值之一:值0代表空单元格; 值1代表新鲜橘子; 值2代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。class Solution {public: const int...原创 2020-03-04 09:43:29 · 268 阅读 · 0 评论 -
ACM 1273(网络最大流)
描述每当农场约翰的田地下雨时,一个池塘形成了贝西最喜欢的三叶草补丁。这意味着三叶草被水覆盖了一段时间并且需要相当长的时间才能再生。因此,Farmer John建造了一套排水沟,以便Bessie的三叶草补丁永远不会被水覆盖。相反,水被排放到附近的溪流中。作为一名王牌工程师,Farmer John还在每个沟渠的开始安装了调节器,因此他可以控制水流入该沟渠的速度。农民约翰不仅知道每个沟渠每分钟...原创 2019-08-07 18:58:41 · 294 阅读 · 0 评论 -
(BFS)
对于这个题的思路主要是BFS,从头开始分别对三个操作进行使用,直到最后需要操作的两个字符串相等或都为空,需要注意的是在两个字符串长度不等但开头的部分相等,例如A = casfg,B = ca,在这种情况下只能进行第一个操作,而对于A = ca,B = casfg,这时只能进行插入字符操作。具体代码如下:#include <map> #include <...原创 2019-04-10 16:04:45 · 258 阅读 · 0 评论 -
201709-4 通信网络(双向BFS)
试题编号: 201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信...原创 2020-09-16 11:06:26 · 376 阅读 · 0 评论 -
201403-4 无线网络(BFS)
试题编号: 201403-4 试题名称: 无线网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这...原创 2018-07-25 08:23:47 · 262 阅读 · 0 评论 -
201409-4 最优配餐
试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能...原创 2018-07-24 14:31:17 · 183 阅读 · 0 评论 -
Leetcode 5053. 地图分析 (150周赛)
5053.地图分析你现在手里有一份大小为N x N 的『地图』(网格)grid,上面的每个『区域』(单元格)都用0和1标记好了。其中0代表海洋,1代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』(Manhattan Distance):(x0, y0)和(x1, y1)这两个区域...原创 2019-08-18 17:41:24 · 664 阅读 · 0 评论