【题目描述】 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第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 奇怪的电梯 题解 题目传送门 对于这道题,在每层楼都有两种选择:向上或向下,我们需要求解到指定楼层的最少步数,所以这道题可以采用宽搜的方法, 在到达其中的某一层后将两种策略分别压入队列,从而可以实现毫无遗漏的搜索。 但是如何求出最少步数呢? 我们知道,宽搜的搜索顺序是由近到远依次搜索, 比如...
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奇怪的电梯 题⽬描述 呵呵，有⼀天我做了⼀个梦，梦见了⼀种很奇怪的电梯。⼤楼的每⼀层楼都可以停电梯，⽽且第ii层楼1≤i≤N)上有⼀个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满⾜要求，相应的按钮就会失灵。例 ...
洛谷P1135 奇怪的电梯(记忆化DP,回溯) 题目大意: 有一个电梯,电梯每层可以上或下Ai层,只要上或者下Ai层是合理的 问从A楼层到B楼层最少需要几步。若到达不了则输出-1 解题思路: 这里有一个难点,就是怎么知道产生了循环比如 1->3->5 然后 5->1,产生了这种循环。
P1135 奇怪的电梯(BFS+待补) 飞机票 题意: 思路: 超级经典的一道题,有多种解法 BFS 开个标记数组,用队列,然后就判断找下去,找到就跳出,就能保证用的次数最少,没找到则是-1。 #include<bits/stdc++.h>using namespace std;queue<pair<int ,int >>mo;const int maxn=20005;int a[maxn];int ans[...
能用DFS或BFS做的题,本题解使用BFS。 题面 时间空间限制:1.0s 125.0MB silu 思路 因为要求的是按按钮的最少次数,所以可以使用优先队列。定义结构体opt(operation的简写),里面放有两个int,一个表示楼层,一个表示总按键次数,重载大于号小于号,只以总按键次数为关键字排序。在优先队列中,将按按钮次数最少的放在...
奇怪的电梯(洛谷-P1135)
洛谷P1135 奇怪的电梯(BFS) 代码人生 这道题较走迷宫来说较为简单,因为它只有向上和向下两种操作,且是一维数据(虽然每步对应的下一步操作都不同),不需要处理迷宫的二维坐标,所以是一道很好的练习题,AC过走迷宫P1238这道题后应该能快速的解决这道题。