【题目描述】 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第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`。 奇怪的电梯 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,...
1、查找最短路径,首选广度优先搜索,深度优先搜索和动态规划都似乎有大炮打蚊子的嫌疑,不好想,细节多。 2、广度优先搜索,一般入队列的都是一个结构体或者pair<int,int> ,因为如果只是一个整数,描述的信息量太小。 3、需要有一个st数组,用来记录是否已经走过,走了几步,防止走回头路,一般喜欢初始化为-1,表示没...
P1135奇怪的电梯 题⽬描述 呵呵，有⼀天我做了⼀个梦，梦见了⼀种很奇怪的电梯。⼤楼的每⼀层楼都可以停电梯，⽽且第ii层楼1≤i≤N)上有⼀个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满⾜要求，相应的按钮就会失灵。例 ...
洛谷P1135 奇怪的电梯(记忆化DP,回溯) 题目大意: 有一个电梯,电梯每层可以上或下Ai层,只要上或者下Ai层是合理的 问从A楼层到B楼层最少需要几步。若到达不了则输出-1 解题思路: 这里有一个难点,就是怎么知道产生了循环比如 1->3->5 然后 5->1,产生了这种循环。
P1135 奇怪的电梯题解 题目传送门 总结与感悟 1、查找最短路径,首选广度优先搜索,深度优先搜索和动态规划都似乎有大炮打蚊子的嫌疑,不好想,细节多。 2、广度优先搜索,一般入队列的都是一个结构体或者pair<int,int> ,因为如果只是一个整数,描述的信息量太小。
奇怪的电梯(洛谷-P1135)
能用DFS或BFS做的题,本题解使用BFS。 题面 时间空间限制:1.0s 125.0MB silu 思路 因为要求的是按按钮的最少次数,所以可以使用优先队列。定义结构体opt(operation的简写),里面放有两个int,一个表示楼层,一个表示总按键次数,重载大于号小于号,只以总按键次数为关键字排序。在优先队列中,将按按钮次数最少的放在...