bfs

BFS DFS与回溯

https://blog.csdn.net/u014303647/article/details/883285 […]

自动驾驶系统 bfs

一家科技公司有一块试验地用于测试自动驾驶系统。试验地由n×m个格子组成，从上到下依次编号为第1到n行，从左到右 […]

【LeetCode】133. 克隆图

133. 克隆图知识点：图；递归;BFS 题目描述给你无向连通图中一个节点的引用，请你返回该图的深拷 […]

【LeetCode】841. 钥匙和房间

841. 钥匙和房间知识点：图；递归题目描述有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号 […]

UVA11624 Fire!

题目链接：https://vjudge.net/problem/UVA-11624Description 乔在 […]

HDU1241 Oil Deposits

题目链接：https://vjudge.net/problem/HDU-1241Description The […]

POJ3984 迷宫问题

题目链接：https://vjudge.net/problem/POJ-3984Description 定义一 […]

POJ3126 Prime Path

题目链接：https://vjudge.net/problem/POJ-3126Description The […]

POJ3278 Catch That Cow

题目链接：https://vjudge.net/problem/POJ-3278Description Far […]

【算法】二叉树、N叉树先序、中序、后序、BFS、DFS遍历的递归和迭代实现记录（Java版）

本文总结了刷LeetCode过程中，有关树的遍历的相关代码实现，包括了二叉树、N叉树先序、中序、后序、BFS、 […]

Pots(POJ – 3414)【BFS 寻找最短路+路径输出】

Pots(POJ – 3414) 题目链接算法 BFS 1.这道题问的是给你两个体积分别为A和B […]

Prime Path(POJ – 3126)【BFS+筛素数】

Prime Path(POJ – 3126) 题目链接算法 BFS+筛素数打表 1.题目主要就是 […]

图论相关知识（DFS、BFS、拓扑排序、最小代价生成树、最短路径）

图的存储假设是n点m边的图：邻接矩阵：很简单，但是遍历图的时间复杂度和空间复杂度都为n^2，不适合数据量大 […]

LeetCode树专题

LeetCode树专题，树的遍历，二叉搜索树，二叉树 LeetCode树专题 98. 验证二叉搜索树二叉搜索 […]

【bfs+链式向前星】防御僵尸(defend)计蒜客 – 45288

题目： A 国有 n 座城市，n-1 条双向道路将这些城市连接了起来，任何两个城市都可以通过道路互通。某 […]

洛谷 P1135 奇怪的电梯 —— bfs

题目：奇怪的电梯网址：https://www.luogu.com.cn/problem/P1135 题目描述 […]

浅谈DFS,BFS,IDFS,A*等算法

搜索是编程的基础，是必须掌握的技能。——王主任搜索分为盲目搜索和启发搜索下面列举OI常用的盲目搜索： 1. […]

Security Guards （Gym – 101954B）（ bfs + 打表）

题意及思路题目主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个 […]

算法与数据结构基础 – 广度优先搜索(BFS)

算法与数据结构基础 – 广度优先搜索(BFS) 2019-07-28 16:43 by bange […]

回顾二分与bfs（或者说是递推）和简单模拟

今天，阳光正好，适合敲代码，诸事皆宜。先来两道简单的模拟题。第一道机器翻译输出为5. 代码思路：很明显 […]

c++ 广度优先搜索基本应用

c++ bfs基本应用 Knight Moves 题目描述贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所 […]

队列的概念

队列的概念队列，和栈一样，也是一种对数据的”存”和”取”有严 […]

c++ 由无向图构造邻接表，实现深度优先遍历、广度优先遍历。

c++ 由无向图构造邻接表，实现深度优先遍历、广度优先遍历。 Posted on 2019-05-23 11: […]

一道很经典的 BFS 题

一道很经典的 BFS 题想认真的写篇题解。题目来自：https://www.luogu.org/probl […]

【小米机试】厨艺大赛奖金

题目描述小米食堂每年都会举办一次厨艺大赛，假设参赛的厨师一共有n位（n < 1000），比赛结束后没有 […]

bfs

热门专题