【华为OD机试】快递运输【2023 B卷|100分】

已于 2023-08-05 21:57:59 修改
阅读量839 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 数据结构 华为od机试 c++ 算法 python
于 2023-06-02 23:43:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131015782
版权
该博客介绍了华为在线开发者(OD)机试的一道真题，涉及快递运输的优化问题。货车有最大载重限制，需要计算最多能装载多少个不同重量的快递。博客提供了输入输出描述、示例、解题思路和C++及Python的代码实现。主要考点在于逻辑思维能力。
摘要由CSDN通过智能技术生成

 【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，

为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。

输入描述:

第一行输入每个快递的重量，用英文逗号分隔，如：5,10,2,11

第二行输入货车的载重量，如：20

不需要考虑异常输入。

输出描述:

输出最多能装多少个快递，如：3

示例1：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
274.【华为OD机试】快递员的烦恼（Floyd-Warshall算法—Java&Python&C++&JS实现）
一键难忘的博客
02-23 3897
【华为OD机试】快递员的烦恼（Floyd-Warshall算法—Java&Python&C++&JS实现） 快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。 注意： 1. 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 2. 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过
华为OD机试 - 快递员的烦恼 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
04-26 3016
动态规划（Dynamic Programming, DP）是一种算法设计技术，用于解决具有重叠子问题和最优子结构的问题。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 快递员的烦恼(200分) - 三语言AC题解(Python/Java/Cpp)
最新发布
春秋招笔试突围
07-10 866
K 小姐是一名快递员，每天早上她都会收到公司发来的客户快递信息和路线信息。同时，K 小姐也会自行查找一些客户与客户之间的路线距离信息。现在，请你帮助 K 小姐设计一条最短路径，告诉她最短路径的距离。 需要注意以下几点: 1. 快递包裹送到客户手中的顺序不限，但必须保证都送到客户手中。 2. 一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线。客户位置及投递站均允许多次经过。 3. 所有快递送完后，K 小姐需要回到投递站。
华为OD机试D卷C卷 - 快递员的烦恼（C++ Java JavaScript Python C语言）
算法大师！
12-27 4336
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最例短路径， 告诉他最短路径的距离。
【华为OD机试真题 Python语言】26、快递运输 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-13 70
运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。   注：快递的体积不受限制   快递数最多1000个   货车载重最大50000
华为OD机试C卷-- 快递员的烦恼（Java & JS & Python & C）
wbajsjhhhhh的博客
06-02 4886
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
华为OD机试 Python -快递员的烦恼
2401_83040099的博客
03-22 1362
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。 注意： 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】快递员的烦恼
qq_34465338的博客
01-04 766
快递员的烦恼 题目描述：快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
2024华为OD机试题库【A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 1万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
华为OD机试统一考试D卷C卷 - 快递员的烦恼
2301_79125431的博客
06-22 808
简历中的项目经历要怎么写# 25届想找测试的工作，有一个小公司的实习，基本上就是在执行测试用例，参。大三实习，需要找对口的吗？找不到对口的，找到个国企内勤岗，offer给我了，我也答应了，但是突然不想。家是山东的，目前有两个1.烟台威思顿，电网国企，前两年18w，之后底薪8w，没有保底绩效，靠个人贡献。无手撕，无八股，总时间40min1. 自我介绍加项目亮点，讲的口干舌燥，直接大半时间过去2. 问缓存。有没有友友知道，我美团的暑期实习二面了目前还没挂（但是感觉应该会挂），然后我投了美团的日常实习，筛选。
华为OD机试真题-快递员的烦恼-2023年OD统一考试（C卷）
面试高手的博客
12-09 2136
说明：路径1：快递员先把快递送到客户1手中，接下来直接走客户1到客户2之间的直通线路，最后走投递站和客户2之间的路，回到投递站，距离为1000 + 300 + 1200 =2500。路径3：快递员先把快递送到客户2手中，接下来直接走客户2到客户1之间的直通线路，最后走投递站和客户1之间的路，回到投递站，距离为1200 + 300 + 1000 =2500。再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，格式为：客户1id 客户2id distance。3. 所有快递送完后，快递员需回到投递站。
快递员的烦恼（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-30 1908
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。注意:1.不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中2.用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过3.所有快递送完后，快递员需回到投递站。
华为OD机考统一考试C卷 快递员的烦恼（C++题解）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-08 1034
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最例短路径， 告诉他最短路径的距离。路径1： 快递员先把快递送到客户1手中，接下来直接走客户1到客户2之间的直通路线，最后走投递站与客户2之间的路，回到投递站，距离为1000 + 300 + 1200 = 2500。读取每个客户的ID和该客户到配送站的距离，更新距离矩阵和映射字典。再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，
2024年华为OD机试真题-快递员的烦恼-C++-OD统一考试（C卷D卷）
面试高手的博客
06-10 743
说明：路径1：快递员先把快递送到客户1手中，接下来直接走客户1到客户2之间的直通线路，最后走投递站和客户2之间的路，回到投递站，距离为1000 + 300 + 1200 =2500。路径3：快递员先把快递送到客户2手中，接下来直接走客户2到客户1之间的直通线路，最后走投递站和客户1之间的路，回到投递站，距离为1200 + 300 + 1000 =2500。再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，格式为：客户1id 客户2id distance。最短路径距离，如无法找到，请输出-1。
【华为OD机试考生抽中题 C&D 卷】快递员的烦恼，用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-22 1万+
快递员先把快递送到客户 1 手中，接下来直接走客户 1 到客户 2 之间的直通线路，最后走投递站和客户 2 之间的路，回到投递站，距离为 1000 + 300 + 1200 =2500。快递员先把快递送到客户 2 手中，接下来直接走客户 2 到客户 1 之间的直通线路，最后走投递站和客户 1 之间的路，回到投递站，距离为 1200 + 300 + 1000 =2500。再接下来的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为：客户 1 id 客户 2 id distance。
华为od机试js真题2023b
07-28
很抱歉，根据提供的引用内容，我无法回答关于华为OD机试JS真题2023b的问题。引用内容中提到了华为OD机试的一些信息，但没有提到具体的题目或题库。如果你有关于华为OD机试JS真题2023b的具体问题，我建议你参考其他资源或者咨询相关的技术论坛或社群，以获取更准确的答案。 #### 引用[.reference_title] - *1* *2* *3* [华为OD机试真题2023（JAVA）](https://blog.csdn.net/guorui_java/article/details/130569168)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值