蜘蛛牌Time Limit: 10000/5000 MS (Java/Ot
原创
2022-08-09 22:17:06
67阅读
MC挖矿世界 题目连接： http://acm.uestc.edu.cn/ /problem/show/1287 Description 银牌爷和柱神开始玩MC啦，但是怪物实在是太多了，于是银牌爷决定去挖点钻石提升装备。 来到矿脉的银牌爷发现矿脉错综复杂。 矿脉是由一些矿洞和一些通道组成的，通道连着
原创
2021-07-16 14:00:08
41阅读
HDU传送门
补图边非常多,不可能把所有边加上去跑最短路
原创
2022-02-10 09:42:19
12阅读
HDU传送门补图边非常多,不可能把所有边加上去跑最短路但是这里边权非常特殊只有111,换句话说可以bfsbfsbfs让每个点只更新一次现在重点就是优化bfs了怎么快速找到那些和自己没边而且没有被更新的点呢?维护两个集合s1,s2s1,s2s1,s2s1s1s1放还没有被更新的点那么扫描一遍和点uuu相连的点vvv如果在s1s1s1里面,就从s1s1s1抹掉,再加入s2s2s2这样下来的话.s1s1s1的点都是点uuu可以更新的点s2s2s2的点都是点uuu不能更新的点,而且还没有更新每
原创
2021-08-26 15:26:05
51阅读
题意 "题目链接" 有$n$张牌，每张牌有四个属性$(a, b, c, d)$，主人公有两个属性$(x, y)$(初始时为(0, 0)) 一张牌能够被使用当且仅当$a define Pair pair define MP(x, y) make_pair(x, y) define fi first d
原创
2021-06-04 23:17:38
95阅读
#include <iostream> //poj 2243 Knight Moves 参照poj 1915#include <deque>using namespace std;int dir[2][8]={{-2,-1,1,2,2,1,-1,-2},{-1,-2,-2,-1,1,2,2,1}};int visited[10]
转载
2011-08-22 12:07:00
133阅读
2评论
题目：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10...
原创
2021-07-09 14:52:39
87阅读
BFS
转载
2023-04-05 15:09:40
55阅读
public void bfs(boolean[]isVisited,int i){ int u;//表示队列的头结点对应的下标 int w;//表示邻接节点w //队列 LinkedList queue = new LinkedList(); //访问节点，输出节点信息 System.out.println(getValueByIndex(i)+"=>"); isVisited[i]=t.
原创
2022-02-11 15:35:25
34阅读
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.
— It is a matter of sec...
原创
2021-07-09 14:52:37
63阅读
#include
#include
{
int i,j,k;
queuep;
printf("%d ",v);
p.push(v);
c[v]=true;
while(!p.empty())
{
k=p.f
原创
2023-08-23 10:32:28
34阅读
public void bfs(boolean[]isVisited,int i){ int u;//表示队列的头结点对应的下标 int w;//表示邻接节点w //队列 LinkedList queue = new LinkedList(); //访问节点，输出节点信息 System.out.println(getValueByIndex(i)+"=>"); isVisited[i]=t.
原创
2021-07-16 14:01:14
60阅读
BFS & 双端BFS & A* & 双边BFS 1____广度优先搜索 1.1____什
转载
2021-07-25 19:31:00
203阅读
主要是给自己方便复习的，b站链接比较多哈哈哈。不是很全面也有点杂乱，今后会陆续更新修改，补全知识点，见谅哈。目录一、模板1.基础模板2.DFS（递归回溯）常见模板二、BFS例题1.迷宫三、DFS（递归）例题1.N皇后问题代码实现（详细过程注释）2.全排列问题题目描述代码实现3.不同路径数题目描述代码实现4. 跳跃思路分析 代码实现一、模板[Python] BFS和DFS算法（第1讲）_哔
转载
2023-09-07 17:31:23
64阅读
BFS算法BFS(Broad First Search，广度优先搜索)DFS(Depth First Search，深度优先搜索) – > 回溯算法
BFS与DFS区别：BFS找到的路径一定是最短的，但代价是空间复杂度比DFS大得多。BFS问题本质：在一个图中找到从起点start到终点target的最近距离。代码模板：// 计算从起点 start 到终点 target 的最近距离
int B
小记： 这种题，思路很容易想出来，但是考你的不是算法，而是你的细心。置，若可
原创
2023-07-18 18:33:42
45阅读
BFS与DFS概念维基：广度优先搜索算法（英语：Breadth-First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。当节点v
转载
2023-07-02 14:28:40
130阅读
本篇文章根据labuladong的算法小抄介绍BFS的常见算法，采用python3实现 文章目录简介二叉树的最小深度，T111解开密码锁的最小次数，T752双向BFS优化 简介BFS框架：把问题抽象成图，从一个点开始向四周扩散。一般用队列这种数据结构，每次将一个节点周围的所有节点加入队列。对二叉树而言，BFS实际上就是层级遍历。DFS框架：就是回溯算法。区别：BFS找到的路径一定是最短的，但代价是
解决从某一状态到另一状态,状态很大 1.八数码https://www.acwing.com/problem/content/181/ 问最少步数将 23415x768 → 12345678x.九宫格移动,x为空格 #include<unordered_map> #define PII pair<in ...
转载
2021-07-24 15:09:00
124阅读
2评论
bfs的核心思想就是把一些问题抽象成图，从一个点开始，向四周开始扩散。一般使用队列这种数据结构，每次将一个节点周围所有节点加入队列。相较于dfs，bfs找到的路径一定是最短的，但代价就是空间复杂度比dfs大很多。从一个起点走到终点，问最短路径，这就是bfs的本质。下面为bfs大致模板int bfs(){ 初始化队列 初始化距离为-1 将起点距离设为0，并加入队列 while
转载
2021-09-25 20:27:00
113阅读
2评论
