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