【华为OD】C卷真题 200分：快递员的烦恼 C/C++代码实现[思路+代码]

已于 2024-03-08 11:48:53 修改
阅读量380 收藏
点赞数 6
CC 4.0 BY-SA版权
文章标签： 算法 数据结构 华为od java c++ python c语言
于 2024-03-08 11:15:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136553977
该博客介绍了华为在线测评（OD）C卷的一道真题，涉及快递员如何规划最短路径以送达所有包裹并返回投递站。文章提供了JavaScript、Java、C++和Python四种语言的代码实现，并详细解释了问题描述和解题思路。题目要求根据输入的客户和距离信息，找出从投递站出发，依次送达所有客户后再返回投递站的最短路径。解决方案可能包含递归回溯的方法。
了解本专栏 订阅专栏 解锁全文
【2023华为od-C卷-第三题-快递员的烦恼】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-12 2591
快递公司每日早晨，给每位快递员推送需要淡到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。路径1:快递员先把快递送到客户1手中，接下来直接走客户1到客户2之间的直通线路，最后走投递站和客户2之间的路，回到投递站，距离为1000+300+1200= 2500。再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，格式为，客户1id 客户2id distance。按x1 , x2 , x3 的顺序访问。
【华为OD机试】2024年真题C&D卷（python）-快递员最短路径
u014481728的博客
01-26 774
【华为OD机试】2024年真题C&D卷（python）-快递员最短路径：快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最例短路径，告诉他最短路径的距离。注意: 1.不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 2.用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过。3.所有快递送完后，快递员还需要回到投递站。
chinese-postman-problem:中国邮递员问题的C ++解决方案
05-09
中国邮递员问题的C ++解决方案 克隆存储库及其依赖项（子模块）： git clone --recursive https://github.com/dilsonpereira/chinese-postman-problem 在Linux上编译： make chinese 用法： ./chinese -f <inputFile> 文件格式： 前两行给出n（顶点数）和m（边数）。 接下来的m行中的每行都有一个表示边的元组（u，v，c），其中u和v是边的端点（基于0的索引），而c是其成本。 输入样例： 10 15 0 1 1 0 4 3 1 2 0 1 4 10 2 3 9 2 5 2 2 6 7 3 6 3 4 5 4 4 7 2 5 7 6 6 8 4 6 9 2 7 8 1 8 9 5 样本输出： Solution cost: 62 Solution: 0 4 7 8 9
快递员的烦恼（Floyd-Warshall算法—Java&Python&C++&JS实现）
一键难忘的博客
02-23 4098
定义常量 INF 用于表示无穷大，以及 n、m、customer_distance 和 distance 用于存储客户和客户之间的距离。
华为OD机试 - 快递员的烦恼 - 动态规划（Java 2024 D卷 200分）
最新发布
学Java，找哪吒
04-26 3646
动态规划是一种算法设计技术，用于解决具有重叠子问题和最优子结构的问题。
【华为OD】C卷真题 200分：快递员的烦恼 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-08 955
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条，告诉他最短路径的距离。
【华为OD】C卷真题 200分：快递员的烦恼 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-08 1438
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条，告诉他最短路径的距离。
【华为OD】C卷真题 200分：快递员的烦恼 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
03-08 1051
路径3：快递员先把快递送到客户2手中，接下来直接走客户2到客户1之间的直通线路，最后走投递站和客户1之间的路，回到投递站，距离为 1200 + 300 + 1000 = 2500。路径1：快递员先把快递送到客户1中，接下来直接走客户1到客户2之间的直通路线，最后走投递站和客户2之间的路，回到投递站，距离为 1000 + 300 + 1200 = 2500。再接下俩的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为。最短路径距离，如无法找到，请输出-1。所有路径中，最短路径距离为 2500。
【2024华为OD机试C卷】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-10 2515
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD机试考生抽中题 C&D卷】快递员的烦恼，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-22 1692
快递员先把快递送到客户 1 手中，接下来直接走客户 1 到客户 2 之间的直通线路，最后走投递站和客户 2 之间的路，回到投递站，距离为 1000 + 300 + 1200 =2500。快递员先把快递送到客户 2 手中，接下来直接走客户 2 到客户 1 之间的直通线路，最后走投递站和客户 1 之间的路，回到投递站，距离为 1200 + 300 + 1000 =2500。再接下来的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为：客户 1 id 客户 2 id distance。
中国邮路问题邮递员问题欧拉路径图论C++
11-07
详情请看https://blog.youkuaiyun.com/RONNIE_Zz/article/details/107322970一个邮递员送信，要走完他负责投递的全部街道（所有街道都是双向通行的且每条街道可以经过不止一次），完成任务后回到邮局，应按怎样的路线走，他所走的路程才会最短呢？
中国邮路问题c语言代码
12-03
实现n<15的最短遍历 Gord is training for a marathon. Behind his house is a park with a large network of jogging trails connecting water stations. Gord wants to find the shortest jogging route that travels along every trail at least once. Input Input consists of several test cases. The first line of input for each case contains two positive integers: n <= 15, the number of water stations, and m < 1000, the number of trails. For each trail, there is one subsequent line of input containing three positive integers: the first two, between 1 and n, indicating the water stations at the end points of the trail; the third indicates the length of the trail, in cubits. There may be more than one trail between any two stations; each different trail is given only once in the input; each trail can be travelled in either direction. It is possible to reach any trail from any other trail by visiting a sequence of water stations connected by trails. Gord's route may start at any water station, and must end at the same station. A single line containing 0 follows the last test case. Output
快递员的烦恼【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-20 1179
快递员的烦恼【算法案例精选】(JAVA&Python&C++&JS题解) 快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
快递员的烦恼（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-30 2069
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。注意:1.不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中2.用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过3.所有快递送完后，快递员需回到投递站。
邮递员算法问题之c++实现
Ericam_
04-29 4025
这里写目录标题前言演示问题介绍思路代码复现尾言 前言 大家好，我是Ericam_。 近些时间，通过一个项目接触到了邮递员算法问题，还是挺有意思的（虽然做起来经历了不少的困难）。最后勉强复现了吧，写个文章就当记录一下。 演示 问题介绍 1962年有管梅谷先生提出中国邮递员问题（简称CPP）。一个邮递员从邮局出发，要走完他所管辖的每一条街道，可重复走一条街道，然后返回邮局。任何选择一条尽可能短的路线。 当邮递员可以每条道路仅走一次便返回起点，那该路线一定是最短的。而欧拉回路恰巧满足这种条件。那什么才.
华为OD机试用 go 实现 -【快递员的烦恼 | 200分】
热门推荐
梦想橡皮擦，专栏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机试真题 Python语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-18 8540
🎃题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD机试真题 C语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-30 5158
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
【华为OD机试真题 Java语言】433、 快递员的烦恼 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-05 2417
题目描述 >快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离 >  注意： >  1、不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 >  2、用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 >  3、所有快递送完后，快递员需回到投递站
华为C/C++代码规范指南
资源摘要信息:"华为代码规范-C C++开发.zip" 华为代码规范是华为内部为了提高代码质量和开发效率而制定的一系列编程指南和最佳实践。这些规范不仅适用于C++和C语言，同样也适用于Java。由于规范的目的是为了确保...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值