BFS.

[leetcode]994. Rotting Oranges @ python

原题https://leetcode.com/problems/rotting-oranges/解法BFS.首先遍历grid,统计新鲜橘子的个数,将腐烂橘子的index放入q.Edgecase是当grid

闲庭信步的空间·2024-02-02 08:27

图论----搜索

本文介绍了图论的存储结构，及两种搜索方式，即DFS和BFS.文章目录DFSBFSDFS#includetypedefintEdgeType;typedefcharVertexType;#defineMAXVEX100

vrerain·2023-10-04 15:17

[LeetCode] 133. Clone Graph

思路:这里两个思路,第一个是DFS,第二个是BFS.大同小异,都是要用一个哈希表,哈希表第一项是原图的节点,第二项是原图对应的新图的该节点.哈希的好处是一能记录当前节点是否之前已经创造过新节点了,二是维护了第二个图各节点之间的关系

hiimdaosui·2023-09-05 23:17

【LeetCode】1654. Minimum Jumps to Reach Home 到家的最少跳跃次数

BFS.坑：因为不能后跳2次，通过-b往回跳的点，依然可以试图利用+a走一次。

MYSDB·2023-08-30 18:22

leetcode 542. 01 Matrix（01矩阵）

BFS.先把元素1处的距离更新为无穷大。0的位置装入queue。

蓝羽飞鸟·2023-08-21 19:28

Travsese a tree

遍历Tree,基本上是两种套路：DFS（preorder,inorder,postorder）和BFS.遍历Inordertraversalcouldbeimplementedinthreedifferentways

Skyler_5433·2023-02-07 11:44

beam search及pytorch的实现方式

这些节点每个分别对应topk个节点作为下一层候选节点，取所有候选节点的前tok个作为下一层节点加入队列bfswithwidthconstraint.启发式搜索的一种.属于贪心算法.如果k->inf，那么等价于bfs

·2021-05-17 13:35

UVA - 11624 Fire! 双BFS

还是不叫简单的BFS.在这里贴下代码,重要理解思想.

Anxdada·2021-04-23 22:19

Binary Tree Level Order Traversal II

这种方法也适用于任意的BFS.

hewu51400206·2020-08-10 16:25

Leetcode 102 二叉树的层次遍历 C++

思路：广度优先搜索BFS.用一个队列q，用来存储二叉树的节点。首先将根节点放进去，然后利用while循环来判断什么时候结束。然后利用for循环一层一层的输出。

spark-meng·2020-07-15 15:21

Codeforces Round #648 (Div. 2) D. Solve The Maze

CodeforcesRound#648(Div.2)D.SolveTheMaze标签：BFS.题意：给一个迷宫，‘#’表示墙，‘G’表示好人，’B‘表示坏人，终点在(n,m)。

琦子k·2020-07-04 07:43

LeetCode[4] - Binary Tree Level Order Traversal

普通的BFS.唯一小心就是：每次要把每一Level的放在一个list里面。也就是说，一旦queue里有东西，那一定就全部是这一个level的。

张土汪·2019-11-29 07:03

DAG 图上的最长路问题 (兼模板)

dp的思想,只是用来求该dp的方式不同而已.有拓扑序,DFS,BFS等.最长路的模型也因为是点权还是边权有着不同,注意写法就是了.因为做过的一些题,对于我来说有以下模板:1:常规的求某次最长路.推荐用BFS

Anxdada·2018-04-17 21:16

surrounded-regions

思路1直观的思路是：dfs（数据量太大爆栈了）或者bfs.顺序搜索图中的每一个节点，并标记。

u012768242·2016-04-08 21:00

poj1426

.*/ //BFS.

shagua_nan·2016-03-16 18:00

leetcode -- Path Sum -- 重点

https://leetcode.com/problems/path-sum/对于tree的问题，一定要注意使用dfs，bfs.这里用dfs就是用preordertraverse。

xyqzki·2015-12-07 15:00

leetcode -- Binary Tree Level Order Traversal & II-- 重点

binary-tree-level-order-traversal/https://leetcode.com/problems/binary-tree-level-order-traversal-ii/这题目其实就是BFS

xyqzki·2015-12-07 13:00

poj2312Battle City BFS

思路:纯 BFS.

·2015-11-11 10:14

Hdu 2717 Catch That Cow

BFS.

·2015-11-08 11:37

USACO Section 3.3 Camlot（BFS)

BFS.先算出棋盘上每个点到各个点knight需要的步数；然后枚举所有点，其中再枚举king是自己到的还是knight带它去的（假如是knight带它的，枚举king周围的2格（网上都这么说

·2015-11-01 14:23

PAT List Components

undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS

·2015-10-31 19:58

HDU1495 非常可乐 BFS

1.若S为奇数，明显不可以. 2.若S为偶数，进行BFS. vis数组，记录哪些状态出现过。

·2015-10-30 11:41

HDU1548 A strange lift BFS 简单题

直接bfs.

·2015-10-28 08:51

HDU 1026 Ignatius and the Princess I 优先队列 +BFS.

这个国庆一直在做搜索题，感觉头有点痛。今天学了一下优先队列不知道优先队列之前我以为用宽搜做不出来（可见我有多LOW，最基础的优先队列都不知道o(︶︿︶)o）。写了半天的深搜，样例也出不了。搜了一下题解，发现就是写过很多遍的BFS，然后从终点回溯路径到起点，再倒过来输出。但是一开始还是想不通为什么会能够自动算得最小的时间，而不是最少的步数。于是百度了下 priority_queue。优先队列就是可以

AngOn823·2015-10-04 23:00

LeetCode 47. Jump Game II

有点像BFS.代码：classSolution { public: intjump(intA[],intn)

u014674776·2014-06-30 03:00

hdu2337Escape from Enemy Territory(预处理+二分+bfs)

求这个起点到终点的所有路径中距离敌人据点最近距离最大的前提下总长度最短.求这条路径距离敌人据点最近距离和这条路径的最小长度.题目分析:数据范围:n不大于10000,二维平面不大于1000*1000.所有点不重复,且均在平面上.首先直观的感受是二分距离再bfs

ophunter·2013-12-21 19:00

poj3669Meteor Shower(bfs)

人每秒走单位长度,并且只能向四个方向走,并且走的位置要在流行毁灭这一点之前.求这个人最快脱险时间.无法脱险输出-1.题目分析:简单搜索,bfs妥妥的.首先用flag数组记录下所有位置最先遭殃的时间.然后从源点开始bfs

ophunter·2013-12-20 18:00

BFS+思维-poj-3182-The Grove

解题思路：思维+BFS.先找到森林到右边界的一条线段。显然，要求的路径肯定要穿过这条线段。所以从这条线段中的每个点两遍BFS，一遍控制开始的方向非下，另一遍控制开始的方向非上。到达终点截止。求出最小的

cc_again·2013-09-30 10:00

poj 2157 Maze

bfs.

zhouxiaojie·2012-10-03 10:00

hdu 1254 推箱子

pid=1254首先按箱子进行BFS. 然后判断箱子所走方向的反面，人是否能到达，即对人进行DFS。。

w00w12l·2012-08-11 16:00

nkoj1851——Get Tools from Doraemon's Pocket

拓扑排序+BFS.

44424742·2010-12-03 18:00

pku 1475 Pushing Box 双重BFS

这是我写的第一个双重dfs,参考了一下别人的思想.主要是当箱子向四周扩展进行bfs时,同时对人进行bfs.具体描述如下:当箱子(box_x,box_y)向某一个方向i前进到(box_x+dx[i],box_y

xiaofengsheng·2009-12-27 00:00

FOJ 1408 位图

对每个为1的点进行BFS.若BFS的值小于原来的，则进行替换。这种题目注意格式问题了。。。不要多个空格。。。。

cclsoft·2009-07-29 22:00

POJ 1475 解题思路

POJ1475解题思路经典题.双重BFS.基本思路如下:1.第一重BFS根据箱子可移动的位置进行BFS.2.第二重将箱子目前所在的位置设为不可达,根据箱子所在的位置得出人所应该在的位置,根据此位置对人进行了

C++心路历程·2009-04-10 22:00

ZOJ 1249 解题思路

ZOJ1249解题思路经典题.双重BFS.基本思路如下:1.第一重BFS根据箱子可移动的位置进行BFS.2.第二重将箱子目前所在的位置设为不可达,根据箱子所在的位置得出人所应该在的位置,根据此位置对人进行了