页面加载中…
通过率 50% · 提交 12 · 通过 6
小慕正在整理一批项目文档,并希望将内容相似的文档归为一组。他首先提取了每份文档的关键特征,并计算出了它们之间的。分类的规则如下: 若两份文档的相似度大于0,则它们被认为是相似的; 如果文档A与文档B相似,文档B与文档C相似,但文档A与文档C并不直接相似,则认为A和C,它们可以归入同一组,但不计算A和C之间的相似度; 如果一份文档与所有其他文档都不相似,则它自身单独成组,相似度为0。 现在,给定一个大小为`N×N`的矩阵`M`,其中`M[i][j]`表示第`i`份文档与第`j`份文档的相似度,请按照从大到小的顺序,返回每个相似组中所有文档的相似度之和。
这类题属于华为校招机考方向中「并查集 / 图论」方向的高频题型,通常考察对「并查集 / 图论」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有