【题目描述】 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,5 代表了Ki(K1=3,K...
q.pop();//尝试两种可能,上和下,这个-1至+1,步长为2用的好啊!for(inti =-1; i <=1; i +=2) {//下一次到达的可能楼层intnx = p.floor+ k[p.floor] * i;//如果没有出界,并且,记录过的最优解需要更新的话if(nx >=1&& nx <= n && st[nx] ==-1) { st[nx] = p.step +1;//...
洛谷P1135 奇怪的电梯 题解 题目传送门 对于这道题,在每层楼都有两种选择:向上或向下,我们需要求解到指定楼层的最少步数,所以这道题可以采用宽搜的方法, 在到达其中的某一层后将两种策略分别压入队列,从而可以实现毫无遗漏的搜索。 但是如何求出最少步数呢? 我们知道,宽搜的搜索顺序是由近到远依次搜索, 比如...
P1135 奇怪的电梯dfs, 视频播放量 346、弹幕量 0、点赞数 6、投硬币枚数 2、收藏人数 1、转发人数 1, 视频作者 小王11111111110, 作者简介 ,相关视频:【MCBE】DFS生成随机迷宫 | BFS寻路,扎克伯格呼吁美国抢先建立AI标准。Deepseek非常先进,中美AI差距急剧缩小,审核下
P1135奇怪的电梯 题⽬描述 呵呵，有⼀天我做了⼀个梦，梦见了⼀种很奇怪的电梯。⼤楼的每⼀层楼都可以停电梯，⽽且第ii层楼1≤i≤N)上有⼀个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满⾜要求，相应的按钮就会失灵。例 ...
洛谷P1135 奇怪的电梯(记忆化DP,回溯) 题目大意: 有一个电梯,电梯每层可以上或下Ai层,只要上或者下Ai层是合理的 问从A楼层到B楼层最少需要几步。若到达不了则输出-1 解题思路: 这里有一个难点,就是怎么知道产生了循环比如 1->3->5 然后 5->1,产生了这种循环。
洛谷P1135 奇怪的电梯 题解 BFS https://www.luogu.com.cn/problem/P1135 题目大意: 给你\(k_i(1 \le i \le n)\),从 \(i\) 能到达 \(i - k_i\) 和 \(i + k_i\),前提是目标数值在 \(1 \sim n\) 范围内,求从 \(a\) 到 \(b\) 至少要几步。
奇怪的电梯(洛谷-P1135)
1.当到达不了B层时,输出-1(当时没看到这个条件出现错误,找原因找了半天,才知道这个条件看掉了) 2.当A=B时,输出为0,因为都在这一层楼了,还坐啥电梯,浪费时间(当时也没想到,看见了示例才知道,还有这种可能,洛谷真会玩) 3.警惕重复入队,已经入队的楼层要进行标记,如果重复入队,就会超时 ...
能用DFS或BFS做的题,本题解使用BFS。 题面 时间空间限制:1.0s 125.0MB silu 思路 因为要求的是按按钮的最少次数,所以可以使用优先队列。定义结构体opt(operation的简写),里面放有两个int,一个表示楼层,一个表示总按键次数,重载大于号小于号,只以总按键次数为关键字排序。在优先队列中,将按按钮次数最少的放在...