华为OD机试用 go 实现 -【快递员的烦恼 | 200分】

最新推荐文章于 2024-07-10 14:23:59 发布
最新推荐文章于 2024-07-10 14:23:59 发布
阅读量1.1w 收藏 9
点赞数 8
CC 4.0 BY-SA版权
分类专栏： (独家Golang)华为OD机试题2024 文章标签： 华为od golang 开发语言
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/136940440
这篇博客介绍了华为OD机试中的一道题目——快递员的烦恼，要求设计算法找出快递员送快递并返回投递站的最短路径。博客提供了输入输出描述、示例以及解题思路，强调理解题目和解题原理的重要性。

最近更新的博客

华为OD机试用 go 实现 -【快递员的烦恼 | 200分】

华为 OD 机试：快递员的烦恼

题目描述

快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户

了解本专栏 订阅专栏 解锁全文
快递员的烦恼（Floyd-Warshall算法—Java&Python&C++&JS实现）
一键难忘的博客
02-23 4097
定义常量 INF 用于表示无穷大，以及 n、m、customer_distance 和 distance 用于存储客户和客户之间的距离。
华为OD机试 - 快递员的烦恼 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
04-26 3640
动态规划是一种算法设计技术，用于解决具有重叠子问题和最优子结构的问题。
【华为OD机试考生抽中题 C&D卷】快递员的烦恼，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-22 1691
快递员先把快递送到客户 1 手中，接下来直接走客户 1 到客户 2 之间的直通线路，最后走投递站和客户 2 之间的路，回到投递站，距离为 1000 + 300 + 1200 =2500。快递员先把快递送到客户 2 手中，接下来直接走客户 2 到客户 1 之间的直通线路，最后走投递站和客户 1 之间的路，回到投递站，距离为 1200 + 300 + 1000 =2500。再接下来的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为：客户 1 id 客户 2 id distance。
快递员的烦恼（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-30 2068
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。注意:1.不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中2.用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过3.所有快递送完后，快递员需回到投递站。
【2023华为od-C卷-第三题-快递员的烦恼】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-12 2587
快递公司每日早晨，给每位快递员推送需要淡到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。路径1:快递员先把快递送到客户1手中，接下来直接走客户1到客户2之间的直通线路，最后走投递站和客户2之间的路，回到投递站，距离为1000+300+1200= 2500。再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，格式为，客户1id 客户2id distance。按x1 , x2 , x3 的顺序访问。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 8万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试C卷-- 快递员的烦恼（Java & JS & Python & C）
wbajsjhhhhh的博客
06-02 5037
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
华为OD机试D卷C卷 - 快递员的烦恼（C++ Java JavaScript Python C语言）
算法大师！
12-27 4677
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最例短路径， 告诉他最短路径的距离。
快递员的烦恼【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-20 1178
快递员的烦恼【算法案例精选】(JAVA&Python&C++&JS题解) 快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
【2024华为OD机试C卷】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-10 2509
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD】C卷真题 200分：快递员的烦恼 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-08 380
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条，告诉他最短路径的距离。
【华为OD机试真题 Python语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-18 8539
🎃题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD机试真题 C语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-30 5152
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD机试真题 Java语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-05 2416
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD机试真题 JS语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-01 2106
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
快递员的烦恼
春秋招笔试突围
07-10 950
路径: K 小姐先把快递送到客户 1 手中，接下来直接走客户 1 到客户 2 之间的直通线路，最后走投递站和客户 2 之间的路，回到投递站，距离为 1000 + 300 + 1200 = 2500。在这个问题中，我们需要找到一条最短路径，使得快递员能够将所有快递包裹送到客户手中，并最终回到投递站。行，是 K 小姐自行查找的客户与客户之间的距离信息，格式为: 客户 1 id 客户 2 id distance。行，输入公司发布的客户快递信息，格式为: 客户 id 投递站到客户之间的正离 distance。
graph TB 华为 -->|服务购买协议| 德科 德科 -->|劳动合同签订| OD员工 OD员工 -->|实际工作交付| 华为
最新发布
06-11
<think>我们根据用户需求绘制华为(Huawei)、德科(外部公司)和OD员工(OutsourcedDevelopment员工)之间的服务和合同关系。关系分析：1.华为与德科：华为与德科之间存在服务合同关系，德科为华为提供外包服务（包括派遣OD员工）。2.德科与OD员工：德科与OD员工签订劳动合同，OD员工是德科的正式员工。3.华为与OD员工：华为与OD员工之间没有直接的劳动合同关系，但存在实际工作关系。华为指派工作给OD员工，OD员工为华为提供服务，并接受华为管理。我们将使用mermaid的流程图语法来绘制。注意，mermaid中节点之间的连线可以标注关系，我们通过箭头和连线上的文字说明关系。流程图设计：节点：华为（Huawei）、德科（TECHNICAL&DEVELOPMENTCO.,LTD.或简称Deke）、OD员工（ODEmployee）。关系：-华为-->德科：服务合同（ServiceContract）-德科-->OD员工：签订劳动合同（LaborContract）-OD员工-->华为：提供开发服务（ProvideDevelopmentService）-华为-->OD员工：工作指派（AssignTasks）和管理（Management）考虑到关系的双向性，我们用箭头表示方向。注意：在流程图中，我们可以使用双向箭头，但为了清晰，我们分别画两个方向的线。但是mermaid流程图不支持在一条连线上同时标注双向的文本，所以我们分开画两个方向的箭头。另外，为了表示华为与OD员工之间没有直接的合同关系，我们可以在连线说明中强调间接关系。我们将绘制一个流程图，包含三个节点和四条连线。使用mermaid语法：```mermaidflowchartTDA[Huawei]-->|ServiceContract|B[Deke]B-->|LaborContract|C[ODEmployee]C-->|ProvideDevelopmentService|AA-->|AssignTasks&Management|C```上述流程图中：1.华为（Huawei）指向德科（Deke）的关系是“ServiceContract”2.德科指向OD员工的关系是“LaborContract”3.OD员工指向华为的关系是“ProvideDevelopmentService”4.华为指向OD员工的关系是“AssignTasks&Management”这样，我们就表示了三个实体之间的主要关系。注意：如果用户需要更详细的说明，可以添加更多节点或使用子图，但根据问题描述，当前关系已经足够清晰。用户提到之前的引用中有提到draw.io，但我们这里使用mermaid语法，用户可以在支持mermaid的编辑器（如Typora）中直接渲染，或者将代码复制到draw.io中（draw.io支持导入mermaid代码）进行进一步调整。因此，我们提供给用户的是mermaid语法绘制的流程图代码，用户可以在支持的环境下使用或进一步调整。</think> 以下是使用Mermaid语法绘制的华为(Huawei)、德科(Deke)与OD员工(Outsourced Development)之间的服务和合同关系图： ```mermaid flowchart LR subgraph Huawei A[华为人力资源部] B[华为业务部门] end subgraph Deke C[德科项目管理] D[德科人力资源] end E[OD员工] A <-->|签订整体外包服务合同| C C <-->|劳动合同签订与管理| D D <-->|派遣员工服务| E B <-->|工作指派与管理| E C -.->|员工能力匹配| B E -->|项目交付| B ``` **关系说明**： 1. **华为与德科** 通过服务合同关系，德科为华为提供外包服务[^1]。华为人力资源部与德科项目管理团队签订整体外包服务合同。 2. **德科与OD员工** 德科人力资源部与OD员工签订正式劳动合同[^1]，负责员工的薪资福利、社保缴纳等基础人事管理。 3. **华为与OD员工** 华为业务部门直接向OD员工指派工作任务、进行日常管理[^1]，OD员工向华为项目交付成果。这种关系中，OD员工接受华为的工作管理但不直接与华为签订合同。 4. **德科协调作用** 德科项目管理团队负责根据华为需求匹配合适的OD员工[^1]，并协调三方关系。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值