奇怪的电梯（BFS）

于 2024-04-28 09:00:00 发布
阅读量1k 收藏 20
点赞数 32
分类专栏： 算法与数据结构 文章标签： 宽度优先 算法 深度优先 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80065123/article/details/138251973
版权

奇怪的电梯（BFS）

题目背景

感谢 @yummy 提供的一些数据。

题目描述

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i i i 层楼（ 1 ≤ i ≤ N 1 \le i \le N

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Pretty Boy Fox
关注
  • 32
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【C++】【洛谷】P1135 奇怪的电梯 题解
after_Tomorrow_的博客
08-20 708
洛谷 P1135 详细题解
洛谷P1135：奇怪的电梯（bfs）
张宜强的博客
06-13 955
https://www.luogu.org/problemnew/show/P1135 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了Ki(K1=3,...
【P1135】 奇怪的电梯
qq_60933136的博客
03-15 323
【洛谷】P1135 奇怪的电梯
奇怪的电梯 题解
MG3_yyds的博客
03-23 1219
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼（1 \le i \le N1≤i≤N）上有一个数字K_iKi​（0 \le K_i \le N0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3, 1, 2, 53,3,1,2,5代表了K_iKi​（K_1=3K1​=3，K_2=3K2​=3，……），从11楼开始。在11楼，按“上”可以到...
宽搜习题（奇怪的电梯）
weixin_53550834的博客
11-23 536
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而目第i层楼(1<=i<=N上有一个数字Ki(0<=Ki<=N).电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字.。当然，如果不能满足 要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,......),从一楼开始。在一楼，按"上"可以到4楼，按"下"是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？ 输入 输入共有二行： 第一行
P1135：奇怪的电梯
最新发布
Mz_yuner的博客
10-14 70
【代码】P1135：奇怪的电梯。
BFS.rar_bfs
09-23
标题中的"BFS.rar_bfs"指的是使用BFS（Breadth-First Search，宽度优先搜索）算法的一个程序或项目，这个项目的压缩包被命名为"BFS.rar"，可能包含了实现BFS算法的源代码、报告文档以及编译后的可执行文件。...
bfs.zip_bfs
09-24
**广度优先搜索（BFS）算法详解** 在计算机科学中，广度优先搜索（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的算法。这个算法从根节点开始，然后访问所有相邻节点，再对每个相邻节点进行同样的...
program_bfs_
10-04
**广度优先搜索（BFS）详解** 广度优先搜索（BFS）是一种在图或树数据结构中遍历节点的算法。它按照从根节点开始，先访问所有距离根节点较近的节点，然后再访问距离较远的节点的顺序进行。在图形问题中，BFS通常...
bfs.rar_bFS maze
09-23
【标题】：“bfs.rar_bFS maze”是一个与广度优先搜索（BFS）算法相关的项目，用于解决迷宫类游戏中的路径寻找问题。 【描述】：在这个项目中，我们利用广度优先搜索策略来解决从迷宫的一个点找到另一个点的最短...
洛谷:P1135 奇怪的电梯
Ljx的博客
11-25 460
最短路径问题: BFS 或 Floyd (并且附上DFS代码)
【基础】奇怪的电梯
BK321的博客
08-18 217
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼 (1≤i≤N) 上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3,3,1,2,5 代表了 Ki(K1=3,K2=3,…在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。第一行为 3 个用空格隔开的正整数，表示 N,A,B(1≤N≤200, 1≤A,B≤N)。一行，即最少按键次数,若无法到达，则输出 -1。
P1135 奇怪的电梯（BFS）
weixin_52603147的博客
03-24 823
`` 思路分析： 该题考查 广度优先搜索 从a楼层到b楼层需要多少次。 首先利用一个e数组来保存每层楼能够上下走的楼层数。 设置一个v数组来保存是否已经走过某一层楼，防止重复。 每层楼有两种走法，上下层数都一样，所以类似一个二叉树，每个父节点是每个楼层，每个子结点为满足条件的上下两种情况。 通过设置两个队列 q1,q2。 队列 q1 保存每层楼和子结点入队 队列 q2 保存行走的步数 如果q1队列部位空进入循环，如果判断到q1队列 队首元素的值等于要找的值输出q2队首元素 就是行走的步数，并退出函数 否则向
P1135 奇怪的电梯
wzh382137的博客
05-16 108
大楼的每一层楼都可以停电梯，而且第 ii 层楼（1≤i≤N1≤i≤N）上有一个数字 KiKi​（0≤Ki≤N0≤Ki​≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 KiKi​（K1=3K1​=3，K2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 N,A,BN,A,B（1≤N≤2001≤N≤200，1≤A,B≤N1≤A,B≤N）。对于 100%100% 的数据，1≤N≤2001≤N≤200，1≤A,B≤N1≤A,B≤N，0≤Ki≤N0≤Ki​≤N。
洛谷P1135 奇怪的电梯 C++ 思路&代码
m0_62753259的博客
10-27 2441
细心的兄弟们可能会发现啊，我今天的标题改了，这要是为了装逼😏。
C++ P1135 奇怪的电梯
vilililli的博客
07-14 316
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki​（0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。例如： 3,3,1,2,5 代表了 Ki​（K1​=3，K2​=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2楼。第一行为三个用空格隔开的正整数，表示 N,A,B（1≤N≤200，1≤A,B≤N）。对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki​≤N。
洛谷P1135 奇怪的电梯
qq_28865663的博客
03-15 679
DFS、BFS皆可的搜索黄题……
【题解】【算法】- 洛谷 - P1135 奇怪的电梯（bfs）
Kapo1的博客
04-12 1134
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼(1 ≤ i ≤ N)上有一个数字Ki(0 ≤ K~i ≤ N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3, 1, 2, 5代表了Ki(K1 = 3, K2 = 3,…)，从 1 楼开始。在 1 楼，按“上”...
搜索算法探索：状态空间与BFS
"状态空间-搜索之BFS算法" 在计算机科学和人工智能领域，搜索算法是一种通用的解题方法，特别是在解决复杂问题时扮演着重要角色。然而，由于其复杂性和灵活性，学习和掌握搜索算法可能具有挑战性。本主题专注于状态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pretty Boy Fox

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值