【题目描述】 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,5 代表了Ki(K1=3,K...
P1135 奇怪的电梯dfs, 视频播放量 308、弹幕量 0、点赞数 6、投硬币枚数 2、收藏人数 1、转发人数 1, 视频作者 小王11111111110, 作者简介 ,相关视频:利用Matlab进行公式推导技巧,前Google工程师王争手把手教你写高质量代码!,Cursor新手入门教程01:基础设置与配置|设
洛谷P1135 奇怪的电梯 题解 题目传送门 对于这道题,在每层楼都有两种选择:向上或向下,我们需要求解到指定楼层的最少步数,所以这道题可以采用宽搜的方法, 在到达其中的某一层后将两种策略分别压入队列,从而可以实现毫无遗漏的搜索。 但是如何求出最少步数呢? 我们知道,宽搜的搜索顺序是由近到远依次搜索, 比如...
-1};//向上 + 向下 5 int n, s, e, q[100001], f[100001]; 6 struct node 7 { 8 int x, dis;//当前元素和从起点到x的距离 9 }; 10 inline void bfs()//开搜 11 { 12 memset(f, INF, sizeof(f)); 13 queue < node > pru; 14 pru.push(node{s, 0});...
P1135奇怪的电梯 题⽬描述 呵呵，有⼀天我做了⼀个梦，梦见了⼀种很奇怪的电梯。⼤楼的每⼀层楼都可以停电梯，⽽且第ii层楼1≤i≤N)上有⼀个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满⾜要求，相应的按钮就会失灵。例 ...
洛谷P1135 奇怪的电梯(记忆化DP,回溯) 题目大意: 有一个电梯,电梯每层可以上或下Ai层,只要上或者下Ai层是合理的 问从A楼层到B楼层最少需要几步。若到达不了则输出-1 解题思路: 这里有一个难点,就是怎么知道产生了循环比如 1->3->5 然后 5->1,产生了这种循环。
奇怪的电梯(洛谷-P1135)
能用DFS或BFS做的题,本题解使用BFS。 题面 时间空间限制:1.0s 125.0MB silu 思路 因为要求的是按按钮的最少次数,所以可以使用优先队列。定义结构体opt(operation的简写),里面放有两个int,一个表示楼层,一个表示总按键次数,重载大于号小于号,只以总按键次数为关键字排序。在优先队列中,将按按钮次数最少的放在...
洛谷P1135 奇怪的电梯 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5...
洛谷P1135. 奇怪的电梯 原题链接中等 作者: 我是java同学 , 2024-01-11 16:04:17 , 所有人可见 , 阅读 45 2 1 #include <bits/stdc++.h> using namespace std; const int N = 210; int n, A, B; int cnt[N]; int k[N]; void dfs(int u, int cur) { cnt[cur] = u; int ...