华为OD机试真题 Java 实现【基站维修工程师】【2023Q1 200分】,附详细解题思路

news/2024/10/18 9:20:07/

在这里插入图片描述

一、题目描述

小王是一名基站维护工程师,负责某区域的基站维护。

某地方有n个基站(1<n<10),已知各基站之间的距离s(0<s<500),并且基站x到基站y的距离,与基站y到基站x的距离并不一定会相同。

小王从基站1出发,途径每个基站1次,然后返回基站1,需要请你为他选择一条距离最短的路线。

二、输入描述

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

如:

3 {站点数}
0 2 l {站点1到各站点的路程}
1 0 2 {站点2到各站点的路程}
2 1 0 {站点3到各站点的路程}

三、输出描述

最短路程的数值。

四、解题思路

  1. 创建二维数组,用于存储各基站之间的距离;
  2. 通过双重循环,将输入的距离数据存入二维数组中;
  3. 创建一个一维数组,初始化数据为1,用于标记基站的访问情况;
  4. 递归调用函数,计算最短路线;
  5. 已经访问的基站数n 等于 arr1-1时,表示已经访问了所有的基站,需要返回到基站1,此时将当前距离sum加上从当前基站到基站1的距离arr[currentNumber][0],并更新最小距离min;

http://www.ppmy.cn/news/101850.html

相关文章

【SonarQube】下载、安装、配置、使用介绍

文章目录 SonarQube安装运行使用root启动问题处理修改文件数限制JDK版本问题创建Project创建token扫描代码数据持久化在线文档 SonarQube安装 官网下载地址: http://www.sonarqube.org/downloads/9.9.1.69595下载地址: https://binaries.sonarsource.com/Distribution/sonarqu…

【大数据处理与可视化】六、数据可视化

【大数据处理与可视化】六、数据可视化 实验目的实验内容实验步骤一、案例——画图分析某年旅游景点数据1、河北省总面积和游客量位居前三的景点2、河北省旅游量的占比哪个最多&#xff0c;哪个最少。 实验小结 实验目的 1.能够详述常见图表的类型和特点。 2.能够熟练运用Matp…

携手高通,移远通信以全栈式车载产品实力重新定义汽车

5月25日至26日&#xff0c;2023高通汽车技术与合作峰会在苏州成功举办。 移远通信作为高通重要的长期战略合作伙伴&#xff0c;受邀参加此次峰会&#xff0c;并现场展示了支持5G/4G、C-V2X、算力、UWB、Wi-Fi、高精定位等领先技术的多款车规级模组、天线等产品&#xff0c;更有…

cesium EntityCollection和EntityView的关系

Cesium中的EntityCollection和EntityView是两个紧密相关的概念&#xff0c;它们之间存在着重要的关系。 EntityCollection是Cesium中用于管理Entity对象的容器&#xff0c;它提供了一系列方法和属性&#xff0c;用于添加、移除、更新和查询Entity对象。当您向EntityCollection…

连续通过式清洗机 头部带磁选的皮带机 热油烟气风机轮毂 单主梁门式起重机 小H型钢轧机 环链斗式提升机 U型螺旋输送机…CAD

连续通过式清洗机头部带磁选的皮带机热油烟气风机轮毂链板机&#xff08;图纸资料&#xff09;滚轮MDG30-5t-17m-a5mdg型单主梁门式起重机链板机&#xff08;图纸资料&#xff09;电机及减速机操作平台总图拐弯皮带机螺旋机A1链板机&#xff08;图纸资料&#xff09;DT01P传动装…

跳跃游戏(贪心算法)

题目&#xff1a; 给定一个非负整数数组 nums &#xff0c;你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 输入&#xff1a;nums [2,3,1,1,4] 输出&#xff1a;true 解释&#xff1a;可以先跳 1 步…

Mybatis-X插件自动生成代码的使用详解(小白专用)

Mybatis-X插件自动生成代码的使用详解&#xff08;小白专用&#xff09; 1、 使用idea链接数据库 详见使用idea链接数据库并生成实体类 idea链接数据库之后也提供了一个生成实体类的方法&#xff0c;见↑ 2、安装mybatis-X插件 File–>Settings–>Plugins–>Marke…

社区团购-v.1.6.0更新

likeshop社区团购系统发布新版本1.6.0&#xff0c;主要更新如下&#xff1a; 新增&#xff1a; 小程序-登录引导用户填写头像和昵称 小程序-热更新代码弹窗 后台-正版检测、版本检测 后台-页面装修支持拖拽排序 后台-订单管理增加导出功能 修复&#xff1a; 后台-关联团…