OSDN Git Service

Update distance.md
authorhsfzLZH1 <34390285+hsfzLZH1@users.noreply.github.com>
Thu, 4 Oct 2018 04:35:17 +0000 (12:35 +0800)
committerGitHub <noreply@github.com>
Thu, 4 Oct 2018 04:35:17 +0000 (12:35 +0800)
docs/misc/distance.md

index 13b80d4..a5c3850 100644 (file)
@@ -24,7 +24,15 @@ $Dis(A, B)  = \max\limits_i(|x_{1i}-x_{2i}|)$
 
 $Dis(A, B)  = \sqrt{\sum\limits_{k=1}^n(x_{1k}-x_{2k})^2}$
 
-### 4. 汉明距离
+### 4.Lm距离
+
+一般地,我们定义平面上两点 $A(x_1, y_1)$, $B(x_2, y_2)$ 之间的 $L_m$ 距离为
+
+$dist~L_m=(|x_1-x_2|^m+|y1-y2|^m)^{\frac{1}{m}}$
+
+特殊的, $L_2$ 距离就是欧几里得距离, $L_1$ 距离就是曼哈顿距离。
+
+### 5. 汉明距离
 
 汉明距离是两个字符串之间的距离,它表示两个长度相同的字符串对应位字符不同的数量