欧式距离伪代码和它的算法流程图,到底是什么,没有流程图也可以
欧式距离就是用来计算两个点之间的直线距离
因为坐标系是直角坐标系,那么两个点之间连线,再与坐标轴分别连线,就形成直角三角形
根据勾股定理,斜边长度等于直角边平方和开方,也就是两点x轴坐标相减的平方,加上y轴坐标相减的平方,再开方
如果是多维的,也一样,先算出一个维度上的距离,再跟另一个维度连线,还是直角三角形,所以可以无限扩展
每个维度上的坐标相减的平方,都相加,最后再开方,就是距离
这是一段伪代码(注意是伪代码,像python不是python):
function euclideanDistance(vector1, vector2):
if length(vector1) != length(vector2):
return "Error: Vectors must have the same length"
else:
sum = 0
for i from 0 to length(vector1)-1:
sum += (vector1[i] - vector2[i])^2
distance = sqrt(sum)
return distance
先判断维度必须一致
然后遍历维度,坐标相减,求平方和,最后开方