OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
3a248c2
)
Update distance.md
author
hsfzLZH1
<34390285+hsfzLZH1@users.noreply.github.com>
Thu, 4 Oct 2018 03:46:01 +0000
(11:46 +0800)
committer
GitHub
<noreply@github.com>
Thu, 4 Oct 2018 03:46:01 +0000
(11:46 +0800)
序号炸了,先修改在这里
一会添加内容
docs/misc/distance.md
patch
|
blob
|
history
diff --git
a/docs/misc/distance.md
b/docs/misc/distance.md
index
7bc1c84
..
13b80d4
100644
(file)
--- a/
docs/misc/distance.md
+++ b/
docs/misc/distance.md
@@
-1,12
+1,12
@@
## OI 中常用的几类距离 :
-1. 曼哈顿距离
+
###
1. 曼哈顿距离
对于平面上两点 $A(x_1, y_1)$, $B(x_2, y_2)$ $Dis(A, B) = |x_1-x_2| + |y_1-y_2|$
一般来讲,我们只会用到二维平面上的曼哈顿距离
-2. 切比雪夫距离
+
###
2. 切比雪夫距离
对于平面上两点 $A(x_1, y_1)$, $B(x_2, y_2)$ $Dis(A, B) = \max(|x_1-x_2| , |y_1-y_2|)$
@@
-14,7
+14,7
@@
$Dis(A, B) = \max\limits_i(|x_{1i}-x_{2i}|)$
-3. 欧几里得距离 (又称欧氏距离)
+
###
3. 欧几里得距离 (又称欧氏距离)
欧几里得距离是两点的直线距离。
@@
-24,7
+24,7
@@
$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. 汉明距离
汉明距离是两个字符串之间的距离,它表示两个长度相同的字符串对应位字符不同的数量