PROBLEM SET
广度优先搜索
按知识点筛选题目，系统巩固该考点。
题目列表
共 206 题
A1739
马的遍历
普及/提高-
--
A1740
抓住那头牛
普及/提高-
--
A1742
奇怪的电梯
普及/提高-
--
A1743
倒水问题
普及/提高-
--
A1744
水流问题
普及/提高-
--
A61579
（魔法数字）小 H的魔法数字是 4。给定n，他希望用若干个 4进行若干次加法、减法和整除运算得到 。但由于小 H计算能力有限，计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如，当 =2时，有 2=(4 + 4)/4，用到了 3个 4，是最优方案。试补全程序。 #include <iostream>
2021年
--
--
A61516
广度优先搜索时，一定需要用到的数据结构是( )
2020年
--
--
A65983
逃离迷宫你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方…
2022年
--
--
A65981
冠军之路当训练师眼神对上的那一刻，就会开始对战。lxz来到了冠军之路的山洞中。山洞的地图是一个N*M的矩形。在地图中，'.'代表可以行走的地面，'#'代表无法行走的岩石。'I'代表山洞的入口，即lxz现在所在的位置。'O'表示冠军之路的出口。lxz可以向上下左右四个方向行走。矩形的四周都是山洞的岩石，无法行走。冠军之路中有一些精英训…
2022年
--
--
A65974
城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 #…
2022年
--
--
A57975
如果节点数为 ，广度搜索算法的最差时间复杂度为O(N) 。
2023年-判断题
--
--
A66230
红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 1…
2023年
--
--
A61800
信息学奥赛练习题：魔板【
2023年
--
--
A61799
信息学奥赛练习题：Knight Moves【
2023年
--
--
A61798
信息学奥赛练习题：移动玩具【
2023年
--
--
A61797
信息学奥赛练习题：山峰和山谷【
2023年
--
--
A63401
在一个3×3的正方形棋盘中，有8个正方形棋子，分别标着数字1~8，还有一个空位。 在游戏过程中，可以把空位上、下、左、右四个相邻位置的棋子移到空位上来，每步只能移动1个棋子。目标状态如下图所示： 下面是一个例子，从初始状态开始，经过3步可达到目标状态，如下图所示：从下图的初始状态开始，要达到目标状态，需要移动的最小步数是（ ）。
计算思维组
--
--
A66157
判断图是否连通只能⽤⼴度优先搜索算法实现。
2023年
--
--
A66844
阅读以下广度优先搜索的代码：1 void bfs(TreeNode* root) {
2024年
--
--
A66826
要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( )
2024年
--
--