本文主要是介绍华为校招机试 - 相似图片分类（20240410），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
小明想要处理一批图片，将相似的图片分类。
他首先对图片的特征采样，得到图片之间的相似度，然后按照以下规则判断图片是否可以归为一类：
- 相似度 > 0 表示两张图片相似
- 如果 A 和 B 相似，B 和 C 相似，但 A 和 C 不相似。那么认为A和C间接相似，可以把ABC归为一类，但不计算AC的相似度
- 如果 A 和所有其他图片都不相似，则 A 自己归为一类，相似度为0。
给定一个大小为 N × N 的矩阵 M，存储任意两张图片的相似度：
M[i][j] 即为第 i 个图片和第 j 个图片的相似度
请按照 “从大到小” 的顺序返回每个相似类中所有图片的相似度之和。
输入描述
第一行一个数 N，代表矩阵 M 中有 N 个图片，
下面跟着 N 行，每行有 N 列数据，空格分隔（为了显示整弃，空格可能为多个）代表 N 个图片之间的相似度。
约束：
- 0 < N ≤ 900
- 0 ≤ M[i][j] ≤ 100
- 输入保证 M[i][i] =0，M[i][j]=M[j][i]
输出描述
每个相似类的相似度之和。
格式为：一行数字，分隔符为1个空格。
这篇关于华为校招机试 - 相似图片分类（20240410）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
