华为OD机试Python - 基站维护工程师

已于 2024-05-04 11:02:57 修改
阅读量45 收藏
点赞数 1
分类专栏： 华为OD机试 Python 文章标签： python 华为od java c++ javascript 华为OD机试 算法
于 2024-04-03 18:00:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/137353780
版权
本文介绍了华为在线开发者(OD)机试中的一道基站维护工程师题目，要求从基站1出发，经过所有基站一次并返回基站1，找到最短路径。文章提供了详细的题目描述、输入输出说明、示例以及Python代码实现。
摘要由CSDN通过智能技术生成

基站维护工程师

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

小王是一名基站维护工程师，负责某区域的基站维护。 某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)，并且基站 x 到基站 y 的距离，与基站 y 到基站 x 的距离并不一定会相同。 小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。

输入描述

站点数n和各站点之间的距离(均为整数)

输出描述

最短路程的数值

示例1

inp
了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_my
关注
专栏目录
订阅专栏
【华为OD机试真题 C++】基站维护工程师
steven_my的博客
06-04 64
小王是一名基站维护工程师，负责某区域的基站维护。 某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)，并且基站 x 到基站 y 的距离，与基站 y 到基站 x 的距离并不一定会相同。 小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。
基站维修工程师
程序员阿甘的博客
12-20 4360
已支持（Java & Python & JavaScript & C & C++），实现：全排列
【华为OD机试真题】57、 基站维护工程师 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-11 844
>小王是一名基站维护工程师，负责某区域的基站维护。 某地方有n个基站(1
【华为OD机试真题 python】基站维护工程师【2022 Q4 | 200分】
无痕de泪的博客
01-14 1101
华为OD机试 Python OD笔试 基站维护工程师： 小王是一名基站维护工程师，负责某区域的基站维护。某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)
华为OD机试 Java -5G网络建设
2302_77831730的博客
03-03 261
现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。 请你设计算法，计算出能联通这些基站的最小成本是多少。 注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
热门推荐
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 - 基站维护工程师（Python）
m0_46181452的博客
05-15 104
某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)，并且基站 x 到基站 y 的距离，与基站 y 到基站 x 的距离并不一定会相同。小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。小王是一名基站维护工程师，负责某区域的基站维护。站点数n和各站点之间的距离(均为整数)
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2023华为OD机试真题-基站维修工程师(JAVA、Python、C++)
huaweiod123的博客
04-22 451
某地方有n个基站（1
建立信号基站
12-21
更加精彩:http://blog.csdn.net/xjm199 要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}， 其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上，也可以与某村庄重合。 输入： 给定每个村庄的位置x[],y[]，x,y都是整数，满足： -1000000000 < x,y < 1000000000 村庄个数大于1，小于101。 输出： 所有村庄到信号基站的距离和的最小值。 关于精度： 因为输出是double。我们这样判断对错，如果标准答案是A,你的答案是a，如果|Ａ – a| < 1e-3 我们认为是正确的，否则认为是错误的。 样例： 假设有4个村庄位置分别为 （1，4） （2，3） （0，1） （1，1） 我们的结果是5。因为我们可以选择（1.5，2.5）来建立信号基站。 bestDistance = max(|1.5-1|, |2.5-4|) + max(|1.5-2|,|2.5-3|) + max(|1.5-0|,|2.5-1|) + max(|1.5-1|,|2.5-1|) = max(0.5, 1.5) + max(0.5,0.5) + max(1.5,1.5) + max(0.5,1.5) = 1.5 + 0.5 + 1.5 + 1.5 = 5 函数头部: C/C++ double bestDistance(int n, cons int *x, const int *y); Java class Main() { public static double bestDistance(int [] x,int [] y); } 挑战规则： main函数可不用完成。
华为OD机试 -基站维修工程师（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 656
小王是一名基站维护工程师，负责某区域的基站维护。某地方有 n 个基站（ 1 < n < 10 ），已知各基站之间的距离 s（ 0 < s < 500 ），并且基站 x 到基站 y 的距离，与基站 y 到 基站x 的距离并不一定会相同。小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。
【100%通过率】华为OD机试真题 C++ 实现【基站维护最短距离】【2022.11 Q4 新题】
MISAYAONE的博客
12-19 1万+
小王是一名基站维护工程师，负责某区域的基站维护。某地方有n个基站，已知各基站之间的距离 s并且基站到基站y的距离，与基站y到基站的距离并不一定会相同。小王从基站1出发，途经每个基站1次，然后返回基站1，需要请你为他选择一条距离最短的路。
基站定位 CellTrack
C C++ VC
07-12 4221
CellTrack是一款专门测试或检测移动通信数据的软件，这是一款非常专业、非常优秀的测试软件。先说说基站数量对测试功能的影响：众所周知，每个基站通常是有三根天线分别代表三个小区，每个小区有6块载频，每个载频有8个信道。在软件中分别用数字1、2、3代替三个小区，其中1小区主覆盖正北、2小区主覆盖东南、3小区主覆盖西南。每根天线覆盖120度，形成了对周边地区的360度覆盖。移动公司作为该行业的大哥，
基站定位代码（C++算法）
weixin_30627381的博客
12-17 987
/* * Copyright(c) www.topwang.com All rights reserved. * * Function : get latitude and longitude using cell identity and location area code * Author : 742631333@qq.com , * */ #inc...
Day21包和模块
weixin_50199478的博客
10-30 603
一个.py文件就是一个模块。模块是含有一系列数据、函数、类等的程序。包是将模块以文件夹的组织形式进行分组管理的方法，以便更好地组织和管理相关模块。包是一个包含一个特殊的__init__.py文件的目录。
01_IAR新建CC2530工程
nanxl1的博客
11-02 886
由于很多Zigbee商家提供的教程未有从零建立CC2530工程的讲解，可能会导致后面的开发中出现一些琐碎的问题。本文将以**LED流水灯**为例，从0到1用**IAR**建立CC2530工程。
cleanfid库的fid使用，及其使用CLIP模型clip_vit_b_32计算FID
最新发布
百年孤独百年的博客
11-02 707
这篇博客详细介绍了如何使用 cleanfid 库计算 Fréchet Inception Distance (FID)，特别是利用 CLIP 模型 clip_vit_b_32 计算 FID 分数来评估生成图像的质量。内容涵盖了 FID 的概念和原理、cleanfid 库的安装与配置、从缓存中加载与手动加载模型的方法，以及解决可能遇到的依赖问题。通过这篇教程，可以掌握使用 cleanfid 库计算fid的完整流程，并能够解决服务器环境中遇到的联网与模型下载问题。
Backtrader 数据篇 02
进击的小学生
10-30 999
重新自定义数据读取函数，自定义的方式就是继承数据加载类 GenericCSVData、PandasData 再构建一个新的类，然后在新的类里统一设置参数。如果传递负值（例如：-1），则表示 CSV 数据中不存在该字段自定义的函数，不会修改 Backtrader 底层的数据表格内 lines 的排列规则。
变量与数据类型：从整数到字符串
redrose2100的博客
10-30 71
变量是用于存储数据的命名空间。在Python中，定义变量非常简单，你只需要将一个值赋给变量名即可。# 定义变量x = 10变量名只能包含字母、数字和下划线（_）。变量名不能以数字开头。变量名不能为Python的关键字（如ifelsewhile等）。# 合法的变量名age = 25# 非法的变量名# 1st_num = 10 # 不能以数字开头# if = "condition" # 不能使用Python关键字。
华为od机试真题-python实现 分班
09-03
华为OD机试真题要求使用Python实现分班功能，下面我将简要说明实现的思路。 首先我们需要读取输入的学生信息，包括姓名和成绩。可以使用Python的输入函数`input()`来实现，要求输入的学生信息按照一定格式排列，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明：

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

余额充值