![](https://img-blog.csdnimg.cn/03c35afa450b4a319570dd0c489d10e4.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
华为OD机试真题 Python语言
文章平均质量分 78
2024年最新的华为OD机试真题B、C和D卷,使用Python语言进行解答,每个题目的思路分析都非常详细,超过百字的思路参考解析,代码可以直接运行使用,持续更新
优惠券已抵扣
余额抵扣
还需支付
¥49.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
鲨鱼狼臧
这个作者很懒,什么都没留下…
展开
-
【华为OD机试真题 Python语言】195、整型数组按个位值排序 | 机试真题+思路参考+代码分析
题目描述>给定一个非空数组(列表), 其元素数据类型为整型, 请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变> 当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位原创 2024-05-07 08:13:16 · 97 阅读 · 0 评论 -
【华为OD机试真题 Python语言】194、求解连续数列 | 机试真题+思路参考+代码分析
题目描述>已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S, i=N (0原创 2024-05-07 08:13:09 · 30 阅读 · 0 评论 -
【华为OD机试真题 Python语言】193、约瑟夫问题 | 机试真题+思路参考+代码分析
题目描述>输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知) ,和初始计数值m> 从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止> 如果计数到达数列尾段,则返回数列首位置继续计数> 请编程实现上述计数过程,同时输出数值出列的顺序> 比如:输入的随机数列为: 3,1,2,4, 初始计数值m=7,从数列首位置开始计数(数值3所在位置)>&nb原创 2024-05-06 08:22:06 · 135 阅读 · 0 评论 -
【华为OD机试真题 Python语言】192、最多颜色的车辆 | 机试真题+思路参考+代码分析(最新C卷抽中)
题目描述>在一个狭小的路口,每秒只能通过一辆车,假设车辆的颜色只有3种,找出N秒内经过的最多颜色的车辆数量> 三种颜色编号为0,1,2> 请注意:这里是假设3中颜色,实际考试中不止3中颜色原创 2024-05-06 08:21:58 · 13 阅读 · 0 评论 -
【华为OD机试真题 Python语言】191、冠亚军排名、奖牌榜排名 | 机试真题+思路参考+代码分析
题目描述>2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下:> 1、首先gold medal数量多的排在前面2、其次silver medal数量多的排在前面3、然后bronze medal数量多的排在前面4、若以上三个条件仍无法区分名次,则以国家名称的字典顺序排定> 我们假设国家名称不超过二十个字符,各类奖牌数不超过100,且大于0原创 2024-04-28 08:36:50 · 77 阅读 · 0 评论 -
【华为OD机试真题 Python语言】190、工单调度策略 | 机试真题+思路参考+代码分析
题目描述>当小区通信设备上报警时,系统会自动生成待处理的工单,华为工单调度系统需要根据不同的策略,调度外线工程师(FME).上站修复 工单对应的问题。> 根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SL A时间> 假设华为和运营商A签订了运维合同,部署了一套调度系统, 只有1个外线工程师(FME),每个工单根据问题严重程度会给一个评分, 在SLA时间内完成修复的工单,华为获得工单评分对应的积分,超过SLA完成的工不获得积分原创 2024-04-28 08:36:19 · 127 阅读 · 0 评论 -
【华为OD机试真题 Python语言】189、 Excel单元格数值统计 | 机试真题+思路参考+代码分析
题目描述>Excel工作表中对选定区域的数值进行统计的功能非常实用> 仿照Excel的这个功能,请对给定表格中选中区域中的单元格进行求和统计,并输出统计结果> 为简化计算,假设当前输入中每个单元格内容仅为数字或公式两种> 如果为数字,则是一个非负整数, 形如3、77> 如果为公式,则固定以=开头,且仅包含下面三种情况:> ● 等于某单元格的值,例如=B12> ● 两个单元格的双目运算(仅为+或-) ,形如=C1-C2、 C原创 2024-04-27 08:10:40 · 66 阅读 · 0 评论 -
【华为OD机试真题 Python语言】188、 九宫格游戏 / 三阶积幻方 | 机试真题+思路参考+代码解析
题目描述>九宫格是一款广为流传的游戏,起源于河图洛书> >游戏规则是:1到9九个数字放在3x3的格子中,要求每行、每列以及两个对角线上的三数之和都等于15> 在金麻名著《射雕英雄传》中黄蓉曾给九宫格的一种解法,口诀:戴九恩一,左三右七,二四有肩,八六为足,五居中央解法如图所示:|4 | 9 |2 ||--|--|--|| 3 | 5 |7|8 | 1 |6|现在有一种新的玩法,给九个不同的数字,将这九个数字放在3x3的格子中,要求每行、列以及两个对角线上的三数原创 2024-04-27 08:10:20 · 142 阅读 · 0 评论 -
【华为OD机试真题 Python语言】187、 创建二叉树 | 机试真题+思路参考+代码解析(未)
题目描述>请按下列描述构建一颗二叉树, 并返回该树的根节点:> 1、先创建值为-1的根结点,根节点在第0层;> 2、然后根据operations依次添加节点: operations[i] = [height, index]表示对第height层的第index个节点node,添加值为i的子节点:> ● 若node无 [左子节点] ,则添加左子节点;> ● 若node有[左子节点] ,但无 [右子节点] ,则添加右子节点;> ● 否则不作任原创 2024-04-26 08:16:51 · 22 阅读 · 0 评论 -
【华为OD机试真题 Python语言】186、服务中心选址 | 机试真题+思路参考+代码解析
题目描述>一个快递公司希望在一条街道建立新的服务中心;公司统计了该街道中所有区域在地图上的位置,并希望能够以此为依据为新的服务中心选址:使服务中心到所有区域的距离的总和最小。> 给你一个数组positions,其中positions[i] = [left, right] 表示第i个区域在街道上的位置,其中left代表区域的左侧的起点,right代表区域的右侧终点,假设服务中心的位置为location: :> ● 如果第i个区域的右侧终点ight满足right < locatio原创 2024-04-26 08:16:39 · 195 阅读 · 0 评论 -
【华为OD机试真题 Python语言】185、递增字符串 | 机试真题+思路参考+代码解析
题目描述>定义字符串完全由'A'和'B'组成,当然也可以全是'A'或全是"B';如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串> 给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的'A修改成B',也可以将任何的'B修改成A',求可以使s满足严格递增的最小修改次数> 0 < s的长度< 100000。原创 2024-04-25 08:11:07 · 85 阅读 · 0 评论 -
【华为OD机试真题 Python语言】184、硬件产品销售方案 | 机试真题+思路参考+代码解析
🎃题目描述>某公司目前推出了AI开发者套件,Al加速卡,Al加速模块,AI服务器,智能边缘多种硬件产品,每种产品包含若干个型号> 现某合作厂商要采购金额为amount元的硬件产品搭建自己的Al基座> 例如当前库存有N种产品,每种产品的库存充足,给定每种产品的价格,记为price (不存在价格相同的产品型号)> 请为合作厂商列出所有可能的产品组合原创 2024-04-25 08:10:57 · 101 阅读 · 0 评论 -
【华为OD机试真题 Python语言】183、信号发射和接收 | 机试真题+思路参考+代码解析
🎃题目描述>有一个二维的天线矩阵,每根天线可以向其他天线发射信号,也能接收其他天线的信号,为了简化起见,我们约定每根天线只能向东和向南发射信号,换言之,每根天线只能接收东向或南向的信号> 每根天线有自己的高度anth,每根天线的高度存储在一个二维数组中,各个天线的位置用[r, c]表示,r代表天线的行位置(从0开始编号),c代表天线的列位置(从开始编号)> 在某一方向(东向或南向),某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号),对任一天线X和天线Y,天原创 2024-04-24 08:12:32 · 315 阅读 · 0 评论 -
【华为OD机试真题 Python语言】181、快速开租建站 | 机试真题+思路参考+代码解析
🎃题目描述>当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务> ● 每个站点开站会由一 系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1● 部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署● 任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署● 没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署> 给定一个站点部署任务项和原创 2024-04-23 08:13:36 · 260 阅读 · 0 评论 -
【华为OD机试真题 Python语言】180、日志限流 | 机试真题+思路参考+代码解析
题目描述>某软件系统会在运行过程中持续产生日志,系统每天运行N单位时间,运行期间每单位时间产生的日志条数保存在数组records中;records[i]表示第i单位时间内产生日志条数> 由于系统磁盘空间限制,每天可记录保存的日志总数上限为total条,如果一天产生的日志总条数大于total,则需要对当天内每单位时间产生的日志条数进行限流后保存,请计算每单位时间最大可保存日志条数limit,以确保当天保存的总日志条数不超过total> 对于单位时间内产生日志条数不超过limit的原创 2024-04-23 08:13:28 · 161 阅读 · 0 评论 -
【华为OD机试真题 Python语言】179、探索地块建立 | 机试真题+思路参考+代码解析
题目描述>给一块 n * m 的地块,相当于n * m的二维数组,每个元素的值表示这个小地块的发电量;> 求在这块地上建立正方形的边长为c的发电站,发电量满足目标电量k的地块数量原创 2024-04-23 08:13:19 · 14 阅读 · 0 评论 -
【华为OD机试真题 Python语言】178、荒地建设电站 | 机试真题+思路参考+代码解析
题目描述>祖国西北部有一片大片荒地,其中零星的分布着一些湖泊, 保护区,矿区;整体上常年光照良好,但是也有一些地区光照不太好> 某电力公司希望在这里建设多个光伏电站,生产清洁能源对每平方公里的土地进行了发电评估,其中不能建设的区域发电量为0kw,可以发电的区域根据光照,地形等给出了每平方公里年发电量x千瓦> 我们希望能够找到其中集中的矩形区域建设电站,能够获得良好的收益原创 2024-04-22 08:17:48 · 178 阅读 · 0 评论 -
【华为OD机试真题 Python语言】177、发现新词的数量 / 知识图谱新词挖掘 | 机试真题+思路参考+代码解析
题目描述>小华负责公司知识图谱产品,现在要通过新词挖掘完善知识图谱> 新词挖掘:给出一个待挖掘问题内容字符串Content和一个词的字符串word,找到content中所有word的新词> 新词:使用词word的字符排列形成的字符串> 请帮小华实现新词挖掘,返回发现的新词的数量。原创 2024-04-22 08:17:40 · 17 阅读 · 0 评论 -
【华为OD机试真题 Python语言】176、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析
题目描述>某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素原创 2024-04-22 08:17:32 · 13 阅读 · 0 评论 -
【华为OD机试真题 Python语言】175、最大连续文件之和 / 区块链文件转储系统 | 机试真题+思路参考+代码解析
题目描述>区块链底层存储是一个链式文件系统, 由顺序的N个文件组成,每个文件的大小不一,依次为F1,F2,....Fn;随着时间的推移,所占存储会越来越大 云平台考虑将区块链按文件转储到廉价的SATA盘,只有连续的区块链文件才能转储到SATA盘上,且转储的文件之和不能超过SATA盘的容量 假设每块SATA盘容量为M,求能转储的最大连续文件之和。原创 2024-04-21 00:41:30 · 188 阅读 · 0 评论 -
【华为OD机试真题 Python语言】174、猜字谜 | 机试真题+思路参考+代码解析
题目描述>小王设计了一个简单的猜字谜游戏,游戏的谜面是一个错误的单词, 比如nesw,玩家需要猜出谜底库中正确的单词。猜中的要求如下:对于某个谜面和谜底单词,满足下面任一条件都表示猜中: 1、变换顺序以后一样的, 比如通过变换w和e的顺序,"nwes" 跟"news"是可以完全对应的;2、字母去重以后是一样的,比如"woood"和"wood”是一样的,它们去重后都是"wod" 请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词,都需要找到对应的谜底,如果找不到的话,原创 2024-04-21 00:41:21 · 16 阅读 · 0 评论 -
【华为OD机试真题 Python语言】173、上班之路 | 机试真题+思路参考+代码解析
题目描述>Jungle生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样,地图由以下元素组成:1、"." — 空地,可以达到;2、”*” — 路障,不可达到;3、"S" 一 Jungle的家;4、"T" 一 公司> 其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数的路障,现在你的任务是计算Jungle否可以从家里出发到达公司。原创 2024-04-20 13:12:01 · 9 阅读 · 0 评论 -
【华为OD机试真题 Python语言】172、优秀学员统计 | 机试真题+思路参考+代码解析
题目描述>公司某部门软件教导团正在组织新员工每日打卡学习活动,他们开展这项学习活动已经一个月了,所以想统计下这个月优秀的打卡员工。每个员工会对应一个id,每天的打卡记录记录当天打卡员工的id集合,一共30天> 请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同,将较早参与打卡的员工排在前面,如果开始参与打卡的时间还是一样, 将id较小的员工排在前面> 注:不考虑并列的情况,按规则返回前5名员工的id即可,如果当月打卡的员工少于5个,按规则排序返回所有有打卡记录的员工原创 2024-04-20 13:11:54 · 6 阅读 · 0 评论 -
【华为OD机试真题 Python语言】171、快递投放问题 | 机试真题+思路参考+代码解析
题目描述>有N个快递站点用字符串标识,某些站点之间有道路连接。> 每个站点有一些包裹要运输, 每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?原创 2024-04-20 08:20:37 · 132 阅读 · 0 评论 -
【华为OD机试真题 Python语言】170、最多等和不相交连续子序列 | 机试真题+思路参考+代码解析
题目描述>给定一个数组,我们称其中连续的元素为连续子列,称这些元素的和为连续子序列的和> 数组中可能存在几组连续子序列,组内的连续子例互不相交且有相同的和> 求一组连续子列,组内子序列的数目最多> 输出这个数目原创 2024-04-20 08:20:26 · 93 阅读 · 0 评论 -
【华为OD机试真题 Python语言】169、异常的打卡记录 | 机试真题+思路参考+代码解析
题目描述>考勤记录是分析和考核职工工作时间利用情况的原始依据,也是计算职工工资的原始依据,为了正确地计算职工资和监督工资基金使用情况,公司决定对员工的手机打卡记录进行异常排查> 如果出现以下两种情况,则认为打卡异常:1、实际设备号与注册设备号不一样2、或者,同一个员工的两个打卡记录的时间小于60分钟并且打卡距离超过5km> 给定打卡记录的字符串数组,clockRecords (每个打卡记录组成为:工号;时间(分钟) ;打卡距离(km) ;实际设备号;注册设备号) ,返回其中原创 2024-04-19 08:14:59 · 91 阅读 · 0 评论 -
【华为OD机试真题 Python语言】168、 静态扫描 | 机试真题+思路参考+代码解析
题目描述>静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:> 1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币> 2、扫描报告的缓存成本和文件大小无关,每缓存-个报告需要M个金币> 3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果> 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数原创 2024-04-19 08:14:50 · 92 阅读 · 0 评论 -
【华为OD机试真题 Python语言】167、 垃圾短信识别 | 机试真题+思路参考+代码解析
题目描述>大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别,为此,很多软件增加了垃圾短信的识别机制> 经分析,发现正常用户的短信通常具备交互性,而垃圾短信往往都是大量单向的短信,按照如下规则进行垃圾短信识别:> 本题中,发送者A符合以下条件之一的,则认为A是垃圾短信发送者:> ● A发送短信的接收者中,没有发过短信给A的人数L> 5;● A发送的短信数 — A接收的短信数M> 10;● 如果存在X, A发送给X的短信数 — A接收到X的短信数N> 5;原创 2024-04-18 08:20:28 · 308 阅读 · 0 评论 -
【华为OD机试真题 Python语言】165、 核酸总最快检测效率 | 机试真题+思路参考+代码解析
题目描述>在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查> 每名采样员的效率不同,采样效率为N人小时> 由于外界变化,采样员的效率会以M人/小时为粒度发生变化,M为采样效率浮动粒度, M= N * 10%,输入保证N*10%的结果为整数> 采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率, 在此基础上,每增加一名志愿者,效率提升1M,最多提升3M;如果没有志愿者协助组织,效率下降2M> 怎么安排速度最快?求总原创 2024-04-17 20:58:15 · 103 阅读 · 0 评论 -
【华为OD机试真题 Python语言】164、 字符串重新排序 | 机试真题+思路参考+代码解析
题目描述>给定一个字符串s,s包括以空格分隔的若千个单词,请对s进行如下处理后输出:> 1、单词内部调整:对每个单词字母重新按字典序排序 2、单词间顺序调整:1)统计每个单词出现的次数,并按次数降序排列2)次数相同,按单词长度升序排列3)次数和单词长度均相同,按字典升序排列 请输出处理后的字符串,每个单词以一个空格分隔原创 2024-04-17 20:58:05 · 13 阅读 · 0 评论 -
【华为OD机试真题 Python语言】163、 日志首次上报最多积分、日志采集系统 | 机试真题+思路参考+代码解析
题目描述>日志采集是运维系统的的核心组件,日志是按行生成,每行记做一条,由采集系统分批上报。> ● 如果上报太频繁,会对服务端造成压力;● 如果上报太晚,会降低用户的体验;● 如果一次上报的条数太多,导致超时失败> 为此,项目组设计了如下的上报策略:1、每成功上报一日志,奖励1分2、每条日志每延迟上报1秒,扣1分3、积累日志达到100条,必须立即上报> 给出日志序列,根据该规则,计算首次上报能获得的最多积分数---### 🎃输入输出> 输原创 2024-04-17 17:07:56 · 194 阅读 · 0 评论 -
【华为OD机试真题 Python语言】162、 过滤组合字符串 | 机试真题+思路参考+代码解析
题目描述>数字0、1、2、3、4、5、6、7、8、9分别关联a~z 26个英文字母> ● 0关联 a、b、c> ● 1关联 d、e、f> ● 2关联 g、h、i> ● 3关联 j、k、l> ● 4关联 m、n、o> ● 5关联 p、q、r> ● 6 关联 s、t> ● 7 关联 u、v> ● 8关联 w、x> ● 9关联 y、z> 例如7关联u、v, 8原创 2024-04-17 17:07:49 · 184 阅读 · 0 评论 -
【华为OD机试真题 Python语言】161、机器人可活动的最大网格点数目 | 机试真题+思路参考+代码解析
题目描述>现有一个机器人,可放置于M x N的网格中任意位置,每个网格包含一个整数编号,当相邻网格的数字编号差值的绝对值小于等于1时,机器人可以在网格间移动。> 问题:求机器人可活动的最大范围对应的网格点数目> 说明:网格左上角坐标为(0,0) ,右下角坐标为(m-1,n-1),机器人只能在相邻网格间上下左右移动---原创 2024-04-16 08:16:14 · 106 阅读 · 0 评论 -
【华为OD机试真题 Python语言】160、真正的密码 | 机试真题+思路参考+代码解析
题目描述>在一行中输入一个字符串数组,如果其中一个字符串的所有以索引0开头的子串在数组中都有,那么这个字符串就是潜在密码> >在所有潜在密码中最长的是真正的密码,如果有多个长度相同的真正的密码,那么取字典序最大的为唯一的真正的密码,求唯一的真正的密码原创 2024-04-16 08:16:06 · 80 阅读 · 0 评论 -
【华为OD机试真题 Python语言】159、星际篮球争霸赛 | 机试真题+思路参考+代码解析
### 🎃题目描述>在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到MVP,MVP的条件是单场最高分得分获得者。> 可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场,并且让所有得分的选手得分都相同,然而比赛过程中的每1分钟的得分都只能由某一个人包揽原创 2024-04-15 08:20:46 · 178 阅读 · 0 评论 -
【华为OD机试真题 Python语言】158、 打印机队列 | 机试真题+思路参考+代码解析
### 🎃题目描述>有5台打印机打印文件,每台打印机有自己的待打印队列。> 因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的代先级,其中数字越大优先级越高。> 打印机会从自己的待打印队列中选择优先级最高的文件来打印> 如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。> 现在请你来模拟这5台打印机的打印过程。原创 2024-04-15 08:20:40 · 18 阅读 · 0 评论 -
【华为OD机试真题 Python语言】157、 新学校选址 | 机试真题+思路参考+代码解析
题目描述>为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。> 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生家的距离和最短原创 2024-04-12 08:07:35 · 126 阅读 · 0 评论 -
【华为OD机试真题 Python语言】156、箱子之字形摆放 | 机试真题+思路参考+代码解析
题目描述>有一批箱子(形式为字符串,设为str),要求将这批箱子按从上到下以之字形的顺序摆放在宽度为n的空地,请输出箱子的摆放位置例如:箱子ABCDEFG,空地宽度为3,摆放结果如图:原创 2024-04-12 08:07:28 · 91 阅读 · 0 评论 -
【华为OD机试真题 Python语言】155、计算数组中心位置 | 机试真题+思路参考+代码解析
题目描述>给你一个整数数组nums,请计算数组的中心位置,数组的中心位置是数组的一个下标,左侧所有元素相乘的积等于右侧所有元素相乘的积;数组第一个元素的左侧积为1,最后一个元素的右侧积为1 如果数组有多个中心位置,应该返回最靠近左边的那一个,如果不存在中心位置,返回-1原创 2024-04-11 08:19:07 · 127 阅读 · 0 评论 -
【华为OD机试真题 Python语言】154、快递业务站 | 机试真题+思路参考+代码解析
题目描述>快递业务范围有N个站点,A站点与B站点可以中转快递,则认为A-B站可达,如果A-B可达,B-C可达,则A-C可达。> 现在给N个站点编号0、1、 ..n-1用s[i][j] 表示i-j是否可达,s[i][j]=1表示i-j可达,s[i][j]=0表示i-j不可达> 现用二维数组给定N个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)> 说明: s[i][j]和[j][i]取值相同原创 2024-04-11 08:18:58 · 62 阅读 · 0 评论