华为机试真题实战应用【赛题代码篇】-运输时间(附Java、C++和python代码)

最新推荐文章于 2024-10-16 00:00:43 发布
最新推荐文章于 2024-10-16 00:00:43 发布
阅读量53 收藏
点赞数
分类专栏： 华为机试真题精讲（从题目到思路以及代码实现）持续更新ing 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36130719/article/details/135846274
版权
本文详细介绍了华为机试中的一道运输时间问题，问题涉及单行道上的车辆行驶，需要计算最后一辆车到达目的地的时间。文章提供了问题描述、解题思路以及Java、JavaScript、Python和C++四种语言的代码实现，帮助读者理解和解决此类问题。
摘要由CSDN通过智能技术生成

目录

问题描述

思路解析

代码实现

Java

代码2

JS 

PYTHON

C++

问题描述

M（1<=M<=20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1<=N<=400）。速度快的车追上前车后，只能以前车的速度继续行驶。求最后一车辆到达目的地花费的时间。
注：每辆车固定间隔一小时出发，比如第一辆车0时出发，第二辆车1时出发，以此类推。
输入描述    第一行两个数字：M N分别代表车辆数和到终点的距离，以空格分隔。
接下来M行，每行1个数字S，代表每辆车的速度。0<S<30。
输出描述    最后一辆车到达目的地花费的时间。
补充说明    无
------------------------------------------------------
示例    
示例1    
输入    2 11
3
2
输出    5.5
说明    2 辆车，距离 11，0 时出发的车速度快，1 时出发的车，到达目的的花费为 5.5。

思路解析

了解本专栏 订阅专栏 解锁全文
林聪木
关注
专栏目录
订阅专栏
华为机试真题实战应用【赛题代码篇】-叠积木 (附Java、Python和C++代码)
qq_36130719的博客
09-14 324
其状态的转移，即这个 dp[i] 的获得，需要从前面 dp[0] ~ dp[i - 1] 中找到宽大于当前积木，同时 dp 值是所找到的里面最大的dpMax，dp[i] = dpMax + 1。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。可以每层都是长度3和长度6的积木拼接起来，这样每层长度为9，可以叠2层。也可以每层长度为6，将两个长度为3的积木拼接，这样可以叠三层。输出为一个数字，表示墙的最大层数，如果无法按照要求叠成每层长度一致的墙，输出-1。
华为机试真题实战应用【赛题代码篇】-玩牌高手 （附Java、Python和C++代码）
qq_36130719的博客
09-10 376
选手也可以不选择本轮牌面直接跳到下一轮，但此时需要将当前总分数还原为3轮前的总分数，若当前轮次小于等于3(即在第1、2、3轮选择跳过)，则总分数置为0.给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。第七轮如果不选择该轮牌面，则总分还原到3轮前的分数，即第四轮的总分数4；如果选择牌面，总分数为11。在每轮里选手可以选择获取该轮牌面，则就在其总分数加上该轮牌面分数，作为新的总分数。第二轮不选择该轮牌面，总分数还原为0。第三轮不选择该轮牌面，总分数还原为0。第五轮选择该轮牌面，总分数为7。
华为机试真题实战应用【赛题代码篇】-磁盘容量排序（附Python、Java和C++代码）
qq_36130719的博客
09-11 336
现在给定n块磁盘的容量，请对它们按容量从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M，排序后的结果为20M，3G，3M12G9M，1T，10G6T。输入第一行包含一个整数n (2
华为机试真题实战应用【赛题代码篇】-打印任务排序（附Java、Python和C++代码）
qq_36130719的博客
09-16 333
如果输入一行2 3 5 3 4这样一行数据，目标任务为位列第二的“3”，那么按照打印机的思路，它会试图找到最大优先级的5打印出来，在这个过程中，原任务序列中排在“5”前面的“2 3”以不变的顺序，放到了“5”后面的“3 4”。但是由于重组数据之后，会找不到原来的目标打印任务所在的位置，所以在一开始还需要对目标任务进行标记，考虑到重组数据的时候，插入字母不会影响别的数组的顺序，笔者在目标任务“3“前面插入字母”p“,这样直到所有的4打印完，p仍然紧跟目标任务。最后打印剩下的优先级为1的任务，其序号为2。
华为机试真题实战应用【赛题代码篇】-最大化控制资源成本(附Java、C++和python代码)
qq_36130719的博客
01-08 1404
公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime）,并行度（parallelism）三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。器，第二个任务在时间区间【6，9】运行，占用2个服务器，第三个任。区间为【2，3】和【6，9】，需要2个服务器。
华为机试真题实战应用【算法代码篇】-开心消消乐（附C++、python和JAVA代码实现）
qq_36130719的博客
01-13 135
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？可用dfs回溯遍历的方法感染矩阵的位置即将符合题意的方向的1都变成0，统计需要多少次才能将矩阵中所有的值都变成0。2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。接下来的N行为矩阵的初始值，每行M个整数。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
热门推荐
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为机试真题实战应用【赛题代码篇】-判断一组不等式是否满足约束并输出最大差（附Python和C++代码）
qq_36130719的博客
09-09 324
输入示例：a11, a12, a13, a14, a15;b1, b2, b3;
华为机试真题实战应用【赛题代码篇】-输出单向链表中倒数第k个结点（附Java、C++和Python代码实现）
qq_36130719的博客
09-12 120
数据范围：链表长度满足 1≤n≤1000 1 \le n \le 1000 \ 1≤n≤1000 ， k≤n k \le n \ k≤n ，链表中数据满足 0≤val≤10000 0 \le val \le 10000 \ 0≤val≤10000。2.使用两个指针可以实现遍历一次，first指针指向头结点，second指针指向first之后的k-1个结点，然后两个结点循环向后移动，直到second结点到达链表的最后一个结点时，first结点指向倒数第k个结点。1 输入链表结点个数。
华为OD机试-运输时间（Java/Python/C++）
shen198899的博客
05-04 5029
华为OD机试-运输时间-华为OD机试-运输时间：M 辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。注意:每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推.
华为机试真题实战应用【赛题代码篇】-猴子吃桃（附Java、C++和python代码）
qq_36130719的博客
09-08 478
孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。已知蟠桃园有 N 棵蟠桃树，第 i 棵蟠桃树上有 N[i]（大于 0）个蟠桃，天兵天将将在 H（不小于蟠桃树棵数）小时后回来。孙悟空可以决定他吃蟠桃的速度 K（单位：个/小时），每个小时他会选择一颗蟠桃树，从中吃掉 K 个蟠桃，如果这棵树上的蟠桃数小于 K，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。孙悟空喜欢慢慢吃，但仍想在天兵天将回来前将所有蟠桃吃完。
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 520
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
【算法】深入了解 CRC 校验码的计算过程
最新发布
qq_20623849的博客
10-16 553
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 781
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 756
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 289
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
力扣10.13
qq_40052678的博客
10-13 463
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 320
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1207
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
华为od机试真题-服务中心的最佳位置【2023q2】【java、python、c++】
12-25
一个位于交通枢纽地带的服务中心可以更容易地接触到周围城市的用户，减少用户的前往成本和时间。同时，也方便快速调度和配送产品，提高服务的效率和时效性。 此外，基础设施的完善也是一个重要的考虑因素。一个服务...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

林聪木

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

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

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

打赏作者

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

抵扣说明：

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

余额充值