华为OD机试E卷 - 5G网络建设（Java & Python& JS & C++ & C ）

算法大师

已于 2024-10-08 09:21:55 修改

阅读量3.4k

点赞数 12

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签：华为od c语言 5G javascript c++ java python

于 2024-01-05 20:44:47 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/135417726

版权

最新华为OD机试 (Java/JS/Py/C/C++) 同时被 2 个专栏收录

该专栏为热销专栏榜第2名

698 篇文章 3169 订阅 ¥59.90 ¥99.00

订阅专栏

华为OD机试（Java/JS/Py/C/C++）

686 篇文章 201 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了华为OD机试中关于5G网络建设的题目，需要通过算法计算在限定条件下，确保基站互联互通的最小光纤建设成本。题目涉及基站之间的光纤连接情况和成本，可使用最小生成树算法（如Prim或Kruskal）求解。文章提供了C++、Java、JavaScript、Python和C语言的解题思路和代码示例。

摘要由CSDN通过智能技术生成

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

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

输入描述

第一行输入表示基站的个数N，其中：

0 < N ≤ 20
第二行输入表示具备光纤直连条件的基站对的数目M，其中：
0 < M < N * (N -

了解本专栏

关注

12
点赞
踩
16

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄3年

1463: 原创

1752: 周排名

780: 总排名

336万+: 访问

: 等级

2万+: 积分

9661: 粉丝

4913: 获赞

1002: 评论

8166: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
算法大师: 》。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
microc21: 题干是“偶数个小块”但是解题过程跟用例都是奇数块？
华为OD机试D卷C卷 - 分割均衡字符串（C++ Java JavaScript Python C语言）
Lord_Rebel: 分治算法.... [code=python] a="XXYXYYX" def check_valid(s,keys): dic={k:0 for k in keys} for i in s: dic[i]+=1 keys=list(dic.keys()) tgt=dic[keys[0]] for k in keys[1:]: if dic[k]!=tgt: return False return True if len(a) <2: print(0) exit(0) ans=0 keys=list(set([i for i in a])) def check_var(s): if(len(s)==1):return global ans i=1 while(i!=len(s)): if(check_valid(s[:i],keys)): break i+=1 if i==len(s): if(check_valid(s,keys)): ans+=1 else: check_var(s[:i]) check_var(s[i:]) check_var(a) print(ans) [/code]
华为OD机试D卷C卷 - 生成哈夫曼树（C++ Java JavaScript Python C语言）
Lord_Rebel: 简洁版python代码： [code=python] num=int(input()) array=[int(item) for item in input().split(" ") if len(item.strip())!=0] class Node: def __init__(self,val): self.val=val self.left=None self.right=None leaves=[Node(item) for item in array] nodes=sorted(leaves,key=lambda node:node.val) while(len(nodes)>1): left= nodes.pop(0) right= nodes.pop(0) p=Node(left.val+right.val) p.left=left p.right=right nodes.append(p) nodes=sorted(nodes,key=lambda node:node.val) ans=[] def trans(root:Node): global ans if root is None: return trans(root.left) ans.append(str(root.val)) trans(root.right) root=nodes[0] trans(root) print(" ".join(ans)) [/code]
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
Lord_Rebel: 我的方法巨复杂 [code=python] a=input() d={} start=0 end=1 while(start<end and start <len(a)): if(int(a[start:end])==0): if(end==len(a)): d[start]=end break else: if a[end] =="1": d[start]=end start=end+1 end=start+1 else: end+=1 else: start=end end+=1 count=0 for key in d: num=d[key]-key if(key!=0 or d[key]!=len(a)): if(num>=3): count+=(num-3)//2+1 else: if(key==0 and d[key]==len(a)): count+=(num-1)//2+1 else: count+=(num-2)//2+1 print(count) [/code]

大家在看

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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