【华为OD技术面-手撕算法代码真题】乘电梯最小的花费时间

最新推荐文章于 2024-08-16 09:50:50 发布
最新推荐文章于 2024-08-16 09:50:50 发布
阅读量2.3k 收藏 12
点赞数 8
文章标签： 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/134622116
版权
本文分享了华为OD面试中的一道算法真题，涉及电梯调度以最小化所有人到达目标楼层的时间。问题描述包括电梯容量限制，以及如何优化路径以减少总花费时间。提供了测试用例及不同编程语言的解题代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

文章目录

题目描述

某公司,每天早上都有很多人去坐电梯,每个人都可能到不同的楼层.同时电梯还有一个容量限制.电梯最多只能带K个人.电梯从第a层到第b层,会花费|a-b|的时间.
现在有N个人，以及知道每个人想要去的地方，请问如何坐电梯，才能使每个人到达到他们对应的楼层，且所花费时间最少。电梯最后要回到第1层.

输入

对于每个输入,先输入两个整数N,K.表示有N个人,以及电梯的容量K.
接下来一行,有N个整数,f1, f2, … , fn. 表示每个人要到达的地方.
(1 <= N, K <= 2000, 1 <= fi <= 2000)

输出

输出最小的花费时间.

用例1

输入

5 2
3 5 2 4 1

输出

12

用例2

输入

4 1
1 2 3 4

输出

12

测试用例1:

  1. 按降序排列楼层列表：[5, 4, 3, 2, 1]。
  2. 根据电梯容量分组：[[5, 4], [3, 2], [1]]。
  3. 计算每次行程的时间成本（往返1楼）：(5 - 1) * 2 + (3 - 1) * 2 + (1 - 1) * 2。
  4. 计算时间成本总和：8 + 4 + 0 = 12。

测试用例1的最小时间成本估算：12

测试用例2:

了解本专栏 订阅专栏 解锁全文
2023华为OD面试手撕真题【乘电梯最小的花费时间】
MISAYAONE的博客
09-27 3276
2023华为OD面试手撕真题【乘电梯最小的花费时间】
6.华为OD南京研究所二面手撕代码实录：乘电梯的最短时间
weixin_45161329的博客
11-21 967
华为OD南京研究所二面手撕代码实录：乘电梯的最短时间
【华为OD机试】乘坐保密电梯(C++ Python Java)2023 B卷
dijkstra2023的博客
07-08 632
有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯： 给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层， 前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。
C++算法基础(3)--电梯时间算法
baidu_41191295的博客
12-16 1816
今天在逛Blink时，有人私信问了一道题，我觉得这道题很值得学习，于是就研究并记录了下来。 一.题目描述 某栋楼只有一部电梯，当你按下一个数时，电梯就会运行到那一层。已知电梯上一层需要6s，下降一层需要4s，在需要停留的那层停留5s。现在，电梯里有若干人，每个人都有去不同楼层的可能性，请问，电梯在完成最后一人的请求后，一共花了多少时间。 二.解题思路 1.首先，我们需要了解电梯中的人按了多少次不同的楼层请求。 2.这些不同的请求是哪些楼层。 3.分别写出上楼和下楼所需时间函数。 int main(){
华为OD机试真题-字符串重传排列2023
04-02
华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、编程语言等方面的问题，这些问题都是与岗位相关的，可以帮助华为公司更好地了解应聘者的技能和能力。如果你想要加入华为公司，那么参加华为OD机试真题是一个不错的选择。 华为OD机试真题的题目难度较高，需要应聘者具备扎实的编程基础和较强的逻辑思维能力。在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种编程语言进行编程。 华为OD机试真题的出题人员都是经验丰富的工程师，他们会根据岗位要求和应聘者的简历，设计出一系列的问题，来考察应聘者的技能和能力。因此，应聘者需要认真准备，熟悉岗位要求和公司文化，了解华为公司的业务和发展方向，从而更好地应对华 2023年针对最新的华为OD机试题库整理的真题完整描述及c++和python两种语言的答案。
Codeforces 1249E By Elevator or Stairs?最简单题解
Omigeq的博客
07-20 629
每次更新完f[i]，也要更新一下mb，使得最后一次坐电梯时间总是最小的。要求f[i]，我们就求最后一次是走楼梯或是坐电梯的最小时间。f[i-1]+a[i]就是最后一次是走楼梯的最小时间。虽然说可以往下走，但易证要求最短时间肯定只能往上走。mb+b[i]表示最后一次是坐电梯的最小时间。f[i]表示答案，即到每个楼层最短时间。...
乘坐电梯的问题
sukiKatouMegumi的博客
11-24 2169
题目内容： 1教有一部电梯，每往上一层需要6秒钟，每往下一层需要4秒，每开一次门需要5秒，假设现在有N个人需要从第0层乘坐电梯上楼，请计算完成本趟运行所需要的时间。 说明： 1、假设最开始电梯在0层，N个人从第0层进电梯，中间不再增添新乘客； 2、N个人都到达各自的楼层后，电梯需要回到0层； 3、到同一楼层的人不管有几人，电梯开门的时间总共只需要5秒. 输入格式: 输入数据首先包含一个整数N（0 < N <= 10），表示电梯内的人数；然后是N个人要到的楼层Si( 1 <= Si &l
【华为OD技术面-手撕算法代码真题】 最大硬币数目
算法大师！
04-23 1600
返回你可以获得的最大硬币数目。
【华为OD技术面-手撕算法代码真题】救生艇
算法大师！
10-16 1277
🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。
【华为OD技术面-手撕算法代码真题】 - 子域名访问计数
最新发布
算法大师！
08-16 937
网站域名通常由多个子域名组成。
【华为OD技术面-手撕算法代码真题】 - 计算网格中岛屿的数量
算法大师！
04-24 410
专栏：华为OD面试真题精选 目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录
【华为OD技术面-手撕算法代码真题】 合并重叠区间
算法大师！
04-24 1057
华为OD面试技术面准备指南 华为OD面试技术面常见问题解答 华为OD面试技术面经验分享 华为OD面试技术面注意事项 华为OD面试技术面攻略 华为OD面试技术面模拟题目与解析 华为OD面试技术面知识点梳理 华为OD面试技术面常考
递归处理电梯带人上楼
yancie_的博客
01-21 971
先输入两个整数N,K.表示有N个人要坐电梯上楼，电梯的容量为K，再输入N个整数（f1, f2,…, fn）表示每个人要到达的地方楼层，(1 <= N, K <= 2000, 1 <= fi <= 2000)，电梯从A层到B层的时间为|A-B|，求输出最小的花费时间. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.u..
腾讯笔试题_电梯问题_思路和初步的算法_討論一下
闷骚的男
06-23 1607
题如下: 一座楼里没有楼梯，只有一架电梯，电梯一次最多只能乘3人，已知楼共有20层，每层有一个人，每个人都有1~20中唯一的编号，他们要去对应的楼层。 电梯初始状态：在一楼。 目标状态：每个人在相应楼层。 试编写一个算法，完成目标状态，而且使电梯移动最小距离。 我的思路: 尽可能让电梯满载运行,而且优先解决远处的需求.使得电梯的运行轨迹类似于一个作往复运动的弹簧
uva10801
deepquiet的博客
03-12 488
题意:(非原创) 有一层不超过100层的大楼， 有n个电梯，它们的速度都不同。 而且每个电梯只能到达指定的那些楼层，而且它们都有各自的速度（即上升一层或下降一层所用的时间）。 如果一个人在某层走出电梯，要换一个电梯乘，那么他要等60秒（不管要等的是那个电梯，即使是刚刚出来的那个电梯也要等60秒）。在0层搭电梯出发时不需要等待。 一个人从0层开始，目的地是k层， 现在要搭这些电梯，问最少需多
python 基础知识点（蓝桥杯python科目个人复习计划34）
m0_73523976的博客
02-05 1569
在他的高中时期，他遇到了一个非常有趣的问题，那就是给定一个长度为n的整数数组nums，判断是否存在四个不同的下标a，b，c，d，使得a < b < c < d，并且nums[d] < nums[c] < nums[a] < nums[b]。Alice和Bob最近正在学习博弈论，为了学以致用，他们找来了一大堆的小饼干 ，并通过博弈的方式来吃掉这些小饼干。第一行，输入两个正整数n(1 <= n <= 10^6),k(1 <= k <= 10^9)，分别表示饼干的堆数和每次取出饼干的底数。
二分答案-办公室钥匙
qq_42527974的博客
11-17 132
画图可知，第一个人从第一个钥匙开始找，如果有某个钥匙拿完后时间小于mid，说明可。【因为前面的钥匙距离第一个人是比较近的，第一个人拿了都不满足时间，距离远的下一个人更不可能符合】，如果人数超过了n个，说明当前时间是合适的，接下来去寻找比它小的还有没有合适的了。如果两个人同时拿到钥匙，只有一个人可以拿钥匙并且不能把钥匙给别人。在第一个例子中，位于20的人应该拿着位于40的钥匙，带着它去位于50的办公室。第一行包含三个整数n，k和p(1≤n≤k≤2000，1≤p≤10^9)，分别表示人数，钥匙数和办公地点。
华为新员工转正笔试题
网络精英-服务日
11-27 3602
 【第一部分 公司篇】 　　 　　1、华为公司的全称为（） 　　A、深圳市华为技术有限公司 B、华为技术有限公司 　　C、华为公司 D、我司 　　 　　（答案：B，答A、C者酌情给分，答D者立即辞退，我司三令五申禁止使用该华为内 部 　　土语，屡禁不止，老员工不可教也，只好从新员工抓起，格杀勿论） 　　 　　2、华为公司的企业性质是（） 　　A、民营 B、私营 C、国营 D、上市公司 　　 　　（
OO第二单元总结——电梯调度问题
weixin_33912445的博客
04-23 233
一、设计策略。 　　在三次作业中，多线程程序的实现分以下几个步骤： 　　1.　主线程Main类的创建多个线程。 　　2.　共享对象的synchronized锁保证线程之间的互斥访问。 　　3.　采用notifyAll和wait的方式实现同步控制，第三次作业中少部分采用sleep（10）的轮询机制（本希望能去掉，但时间不足）。 　　4.　结束指令NULL的异步传递（传递到共享...
华为OD算法题-Java矩阵相交面积解析
华为OD算法题整理-Java 题目：矩阵相交面积 考察知识点：算法 代码如下： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值