搜索结果
查询Tags标签： bfs，共有 162条记录-
题解 CF1654G Snowy Mountain
先一遍 BFS 求出 \(h_i\)。 考虑每个点滑雪的最优路径是什么。是先不重复经过点，滑到一个点 \(x\)，其中点 \(x\) 满足其与一个相同高度的点相连。在 \(x\) 与旁边这个点横跳，直到能量耗尽，最后滑下到底。 假设从点 \(i\) 出发，能找到 \(x\) 的最小高度是 \(f_i\)，那…
2022/4/3 23:22:02 人评论 次浏览 -
BFS广度优先搜索
思路： 1.多条路一起走，知道有一条路走到终点，就返回步数 2.标记所有走过的格子为2，终点为3 3.以当前格子(now)为中心，判断上下左右格子是否符合条件（视具体情况而定），用一个新的二位数组来模拟移动 4.使用栈(queue)来存储信息，并进行判断，和改变当前格子信息 5.…
2022/4/3 23:19:45 人评论 次浏览 -
1701: 抓住那头牛
题目： 这道题呢是一位的不需要用结构体一维数组就够。 bfs的模板加上亿点改动即可：1.删掉所有结构体。2.这道题不用for+方向数组 单个手写。3.这道题不用ans，用vis代替即可（just like vis[old+1]=vis[old]+1）,最后输出vis[k]。 这道题呢非常之难简单 所以直接上代…
2022/4/1 23:22:27 人评论 次浏览 -
BFS 算法解题套路框架
BFS 算法解题套路框架 BFS 的核心思想应该不难理解的，就是把一些问题抽象成图，从一个点开始，向四周开始扩散。一般来说，我们写 BFS 算法都是用「队列」这种数据结构，每次将一个节点周围的所有节点加入队列。 特点：BFS 找到的路径一定是最短的，但代价就是空间复杂度…
2022/4/1 11:20:57 人评论 次浏览 -
蓝桥杯精选算法赛题——剪枝——剪格子
这一节我们回顾一下我们之前学的DFS、BFS。 它们是暴力法的直接实现，能把所有可能的状态都搜出来，然后从中找到解。 不过，暴力法往往比较低效，把时间浪费在很多不必要的计算上。比如BFS 中的“跳蚱蜢”问题，从一个状态继续下一跳，有 4 种跳法，但是其中一些状态是不…
2022/3/20 12:27:43 人评论 次浏览 -
【Algorithm】广度优先搜索（BFS）
前面介绍了深度优先搜索，可知 DFS 是以深度作为第一关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔道口。 接下来介绍的广度优先搜索则是以广度为第一关键词，当碰到岔路口时，总是先依次访问从该岔…
2022/3/19 23:37:54 人评论 次浏览 -
蓝桥杯青蛙跳杯子+同类型题8数码（bfs最短步数 + 字符串处理）
X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星…
2022/3/18 23:29:37 人评论 次浏览 -
全球变暖（bfs、flood fill算法）
你有一张某海域 NN 像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升，科学家预测未来…
2022/3/4 9:18:11 人评论 次浏览 -
红与黑（bfs）
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W…
2022/3/1 6:21:54 人评论 次浏览 -
[上机考试指导]
上机编程考试准备 1.0 提前做的准备 首先，这里默认投递岗位是需要进行上机编程的岗位。一般来说需要候选人，提前一段时间进行刷题训练，增强相关算法的熟悉程度。一般来说，对于上机编程的考试题目类型相对来说比较固定。 我们可以根据开始题目类型进行优先级划分，从而…
2022/2/28 6:24:02 人评论 次浏览 -
bfs
1855. 愤怒的奶牛 题目链接 https://www.acwing.com/problem/content/1857/ 解析 一个一维的bfs+暴力，暴力枚举每一个最开始击中的点，然后通过bfs把所有符合要求的点加进队列，然后更新下一轮的点。需要注意的有两点：统计会爆炸的点的个数：将每个会爆炸的点加进队列，…
2022/2/27 23:54:12 人评论 次浏览 -
二叉树的层序遍历【BFS】
102. 二叉树的层序遍历思路：简单BFS即可/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nu…
2022/2/27 23:25:27 人评论 次浏览 -
迷宫问题（bfs基础）
一，正常的迷宫问题 Description 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下…
2022/2/26 23:29:47 人评论 次浏览 -
[NOIP2017] 棋盘 (BFS）
题解用a数组记录棋盘每格的颜色，用b数组记录到达棋盘每格所需的最小花费。从起点（1,1）开始BFS，判断颜色相同，颜色不相同和无色三种情况，对于无色方块不能按正常情况继续BFS，只能判断其周围是否有颜色方格为其续命。最终判断重点位置是否到达，并输出最小花费。#inc…
2022/2/26 6:23:33 人评论 次浏览 -
BFS问题
宽搜问题 1.八数码问题 首先针对题意得简述是给定初始状态和目标状态，状态中数字0的位置和与其相邻的四个位置可以交换，通过不断交换数字0的位置使其得到目标状态，并统计交换的次数。我们可以将这个问题抽象化成图论问题，我们把初始状态和目标状态看成图中的节点，那么…
2022/2/24 23:22:59 人评论 次浏览
