附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客 【题目描述】 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不...
洛谷P1135 奇怪的电梯 题解 题目传送门 对于这道题,在每层楼都有两种选择:向上或向下,我们需要求解到指定楼层的最少步数,所以这道题可以采用宽搜的方法, 在到达其中的某一层后将两种策略分别压入队列,从而可以实现毫无遗漏的搜索。 但是如何求出最少步数呢? 我们知道,宽搜的搜索顺序是由近到远依次搜索, 比如...
洛谷P1135 奇怪的电梯(记忆化DP,回溯) 题目大意: 有一个电梯,电梯每层可以上或下Ai层,只要上或者下Ai层是合理的 问从A楼层到B楼层最少需要几步。若到达不了则输出-1 解题思路: 这里有一个难点,就是怎么知道产生了循环比如 1->3->5 然后 5->1,产生了这种循环。 所以,我们可以考虑使用回溯。每次走到规...
题库:洛谷 题号 :1135 题目 :奇怪的电梯 link :https://www.luogu.org/problemnew/show/P1135 一. 动态规划 :二. 广搜 :
能用DFS或BFS做的题,本题解使用BFS。 题面 时间空间限制:1.0s 125.0MB 思路 因为要求的是按按钮的最少次数,所以可以使用优先队列。定义结构体opt(operation的简写),里面放有两个int,一个表示楼层,一个表示总按键次数,重载大于号小于号,只以总按键次数为关键字排序。在优先队列中,将按按钮次数最少的放在top()...
1.当到达不了B层时,输出-1(当时没看到这个条件出现错误,找原因找了半天,才知道这个条件看掉了) 2.当A=B时,输出为0,因为都在这一层楼了,还坐啥电梯,浪费时间(当时也没想到,看见了示例才知道,还有这种可能,洛谷真会玩) 3.警惕重复入队,已经入队的楼层要进行标记,如果重复入队,就会超时 ...
洛谷P1135 奇怪的电梯(BFS) 代码人生 这道题较走迷宫来说较为简单,因为它只有向上和向下两种操作,且是一维数据(虽然每步对应的下一步操作都不同),不需要处理迷宫的二维坐标,所以是一道很好的练习题,AC过走迷宫P1238这道题后应该能快速的解决这道题。
[洛谷 1135,HDU 1548]奇怪的电梯 目录 显示 题目链接 https://www.luogu.org/problem/P1135 http://acm.hdu.edu.cn/showproblem.php?pid=1548 题解 当然可以用搜索的方法来解决这道题,但我们也可以从图论的角度来看待这个问题。 如果一个楼层能够直接坐电梯到达另一个楼层,就从该楼层向它通向的楼层连一...
类似于迷宫之类的找到最短的路径,或者最少的。。。之类的优先用广度搜索。!!! 因为广度搜索每一层都遍历了每一种可能(队列实现):那么的话,那么一旦得到就是最小的!此后就设置为不再更新,即可保存当前的状态!!!... 就如同迷宫一样,我们可以先将数组设置为-1,假如不更新(即无法到达的话呢)就是-1了 思路...
【洛谷 P1135】奇怪的电梯 题解(广度优先搜索) 简介:这是一个关于奇怪电梯的编程问题摘要:- 电梯在每层停,且每层有特定数字Ki决定上/下按钮的功能。- 目标是从A楼到B楼,求最少按键次数,若无法到达则输出 `-1`。- 输入包括N(楼层数)、A(起点)和B(终点),以及每层的Ki数字。- 使用广度优先搜索(BFS)...