华为OD机试 C++【5G基站最小连接成本计算】

最新推荐文章于 2025-04-27 09:00:00 发布

原创最新推荐文章于 2025-04-27 09:00:00 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #c++ #5G #华为机试 #开发语言

华为OD机试真题题库 Java Python C++ JS 同时被 2 个专栏收录

917 篇文章 ¥29.90 ¥99.00

订阅专栏

2024华为od机试C++

233 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

题目

现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。

请你设计算法，计算出能联通这些基站的最小成本是多少。

注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。

输入描述
第一行输入表示基站的个数N，其中：0 < N ≤ 20
第二行输入表示具备光纤直连条件的基站对的数目M，其中：0 < M < N * (N - 1) / 2
从第三行开始连续输入M行数据，格式为X Y Z P
其中：
X，Y 表示基站的编号
0 < X ≤ N
0 < Y ≤ N
X ≠ Y
Z 表示在 X、Y之间架设光纤的成本
0 < Z < 100
P 表示是否已存在光纤连接，0 表示未连接，1表示已连接

输出描述
如果给定条件，可以建设成功互联互通的5G网络，则输出最小的建设成本
如果给定条件，无法建设成功互联互通的5G网络，则输出 -1

用例

解题思路

该问题可以转换为最小生成树问题。我们首先处理所有已

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）

KJ.JK

10-12

11万+

华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

村村通工程

优快云

12-07

9982

（Java & JS & Python & C & C++），考察：最小生成树

参与评论您还未登录，请先登录后发表或查看评论

什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？（最新华为od机试E卷更新中）

热门推荐

KJ.JK

09-24

9万+

华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷

5g通信 python_5G+百业＝？

weixin_28717411的博客

12-30

258

11月26-28日，第二届世界5G大会在广州南丰国际会展中心迎来盛大开幕。大会围绕“5G赋能共享共赢，5G+ By All for All”为主题，围绕5G典型应用，集中展示了当前最优秀的5G成果，以及5G产业链上下游最新技术和创新产品、应用，为观众带来5G互动性体验与沉浸式观感。广和通在5G新科技展区为观众呈现由广和通5G/4G/LTE Cat 1/3G/2G/NB-IoT/LTE Cat M...

华为OD机试 Java -5G网络建设

2302_77831730的博客

03-03

408

现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。请你设计算法，计算出能联通这些基站的最小成本是多少。注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。

华为OD机试 Python【5G基站最小连接成本计算】

AlgorithmHero的博客

10-23

然后，对所有未连接的边按成本排序，使用Kruskal算法选择最小成本的边，逐步合并基站并累计成本。现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。如果给定条件，可以建设成功互联互通的5G网络，则输出最小的建设成本。

Python 与5G

weixin_59071011的博客

07-14

1097

Python 编程语言的应用场景十分广泛，人工智能、数据分析、爬虫、Web 开发、游戏制作等领域都能看到Python 的身影。现在流行的 AI 人工智能技术大部分都是用 Python 语言编写的，这大大促进了 Python 语言的发展。网络编程本身的特点决定了其不适合静态编译型语言，而 Python 语言被选作网络编程的基础语言，更多的是源于 Python 的动态特性及其上手简单、开发效率高等优势。传统的网络运维方式多为人工检查，这种运维方式判断网络设备问题的依据是个人经验，因此，传统网络运维方

chatgpt赋能Python-python_5g

laod112的博客

05-21

271

本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。🧡AI职场汇报智能办公文案写作效率提升教程 🧡专注于AI+职场+办公方向。下图是课程的整体大纲下图是AI职场汇报智能办公文案写作效率提升教程中用到的ai工具。

关于华为od

m0_49193692的博客

03-29

1051

华为od值不值得去，以下是一些参考

5G出来这么久了，到底5G对我们的生活带来了哪些便利呢？Python实现5G数据可视化，带你切实体验5G

Python4857的博客

12-16

800

前言利用Python实现5G 手机价格及芯片、5G下载网速，5G网络城市数据可视化，废话不多说~ 让我们愉快地开始吧~ 开发工具 Python版本： 3.6.4 相关模块： pyecharts模块；以及一些Python自带的模块。环境搭建安装Python并添加到环境变量，pip安装需要的相关模块即可。今天将对5G 手机价格及芯片、5G下载网速，5G网络城市等相关数据进行可视化各品牌5G手机价位比较一共有17个品牌，其中realme是一个新兴的手机品牌，2018年才创

python分析5G用户特征

weixin_41833580的博客

04-11

868

import numpy as np import pandas as pd import csv df_data=pd.read_csv(r'E:\数据分析\data\5G\数据集\train_set.csv',encoding='utf-8') # col_t.csv 是英文字段与汉语备注的对照表 with open(r'E:\数据分析\data\5G\数据集\col_t.csv','r',encoding='gbk',errors='ignore') as csv_data: reade..

Python实战案例，pyecharts模块，Python实现5G数据

weixin_54556126的博客

12-16

1150

华为OD介绍

flomingo1的专栏

05-11

1万+

目前华为OD面向的是13级-17级软件开发类岗位的社会招聘，主要是常见的前端开发、后端开发、软件测试、算法、大数据等。华为OD是华为提出的一种新的用工方式，其全称是Outsourcing Dispacth，也可以简写为ODP，是华为和北京外企德科人力资源服务上海有限公司联合招聘的简称。华为OD岗位属于华为外包员工的一种，仅限于软件研发类岗位，类似于事业单位的劳务派遣的岗位性质，属于非正式编制员工。华为OD模式也是华为提出的一种新的用工形式，属于华为储备人才，每年都会从OD项目挑选优秀员工转为正编。

华为od介绍

vjkvjhvcgk的博客

05-31

4万+

文章目录前言一、华为od是什么？二、华为od介绍1.薪资：2.待遇：3.工作内容：总结前言简单地介绍一下华为od 一、华为od是什么？华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。二、华为od介绍 1.薪资：所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是“同薪同酬”，都是由华为的HR直接定的薪资，看的是我们技术能力

华为OD（Outsourcing Dispatch）怎么样？（好进吗？工作压力大吗？工作环境如何？后续发展如何？）

博客主要分享技术教程、工具教程、bug解决、前沿技术动态、编程经验、心得感悟等。内容同步、干货获取、推广宣发请看侧栏推广信息

04-27

1095

华为od怎么样

使用Python中的Matplotlib库，进行5G波束渲染

weixin_43845013的博客

06-07

360

在无线网络学习中，想了解5G的SSB波束与CSI波束实际的赋形情况，则可以在获得天线的增益值数据的基础上，使用各波束垂直面与水平面360度的增益数据，进行立体波束渲染。将增益值位于通过(phi, theta)索引确定的每个点的位置,并为其着色,最后加以展示。这样可以生成如您所描述的三维波束图,同时颜色也清晰地表示了不同方向的增益变化,实现了天线辐射波束的三维可视化。

老猿教你玩转5G：使用Python编写流量计费触发器

m0_47037246的博客

05-30

314

本文将介绍如何使用Python编写一个基于流计费的触发器（Triggers），来实现对5G网络中用户的流量计费功能。如此简单便可以实现一个基于流计费的触发器（Triggers），帮助我们在5G时代实现流量计费功能。在5G时代，流量计费已经成为了重要的话题。而如何实现流量计费则是每个开发者都必须掌握的技能。在实际场景中，我们需要根据业务需求进行修改。函数则是接收用户流量数据的路由，当请求到达时，它会调用。老猿教你玩转5G：使用Python编写流量计费触发器。除此之外，我们还需要在。函数，进行计费操作。

一文带你读懂华为OD

weixin_43181358的博客

05-24

4万+

全网最全的华为OD揭秘文章，带你全方位了解华为OD！以中立的视角来分析华为OD的利弊，也欢迎想面试OD的同学私信我加群，一起学习互通信息！

华为od 2025B

最新发布

06-22

### 华为OD模式2025B技术细节与合作项目华为OD（Outsourcing Dispatcher）模式是一种外包派遣形式，其核心是通过第三方公司与员工签订劳动合同，而员工实际工作内容和管理由华为负责。针对2025B相关的技术信息和合作项目，可以从以下几个方面进行详细解析。 #### 1. 技术栈要求根据2025年华为OD机试的内容[^2]，可以推测出技术栈主要集中在以下领域： - **编程语言**：Java、Python、C++等主流语言是重点考察对象。例如，在2025B卷中，可能会涉及仿LISP运算的题目，需要使用栈结构来处理括号逻辑[^3]。 - **算法与数据结构**：包括但不限于排序算法、搜索算法、动态规划、图论等内容。这些知识点在机试题中占据较大比重。 - **系统设计**：部分高阶岗位可能涉及分布式系统设计、微服务架构设计等。 #### 2. 合作项目背景华为OD模式下的合作项目通常围绕华为的核心业务展开，主要包括： - **5G通信技术**：作为全球领先的5G解决方案提供商，华为在OD模式下会招募大量工程师参与5G基站部署、网络优化等工作。 - **云计算与大数据**：华为云是近年来的重点发展方向之一，OD员工可能会参与到云平台开发、大数据分析等项目中。 - **人工智能**：AI领域的研究与应用也是华为的重要战略方向，OD模式下的技术人员可能会参与机器学习模型训练、自然语言处理等任务。 #### 3. 机试特点从2025B卷的具体情况来看，机试具有以下特点： - **题型多样化**：涵盖单选题、多选题、编程题等多种形式。 - **时间限制严格**：通常每道编程题的时间限制较短，要求考生具备快速解决问题的能力。 - **评分标准明确**：机试成绩的计算方式透明，具体可参考相关文档[^2]。 #### 4. 示例代码以下是一个基于仿LISP运算的示例代码，展示了如何使用栈结构处理括号逻辑： ```python def evaluate_lisp(expression): stack = [] current_number = 0 sign = 1 result = 0 for char in expression: if char.isdigit(): current_number = current_number * 10 + int(char) elif char == '+': result += sign * current_number sign = 1 current_number = 0 elif char == '-': result += sign * current_number sign = -1 current_number = 0 elif char == '(': stack.append(result) stack.append(sign) result = 0 sign = 1 elif char == ')': result += sign * current_number result *= stack.pop() # Pop the sign result += stack.pop() # Pop the previous result current_number = 0 return result + sign * current_number # 测试用例 expression = "(1+(4+5+2)-3)+(6+8)" print(evaluate_lisp(expression)) # 输出应为 23 ``` 此代码实现了对简单算术表达式的求值功能，符合2025B卷中的技术要求[^3]。 #### 5. 薪资待遇与职业发展根据引用内容[^1]，华为OD模式下的薪资待遇相对较高，具体范围因岗位和地区而异。此外，OD员工有机会转正成为正式员工，享受更多福利和发展空间。