常见的距离计算公式—— 切比雪夫距离 ( Chebyshev Distance )

常见的距离计算公式—— 切比雪夫距离 ( Chebyshev Distance )国际象棋玩过么?国王走一步能够移动到相邻的8个方格中的任意一个。那么国王从格子(x1,y1)走到格子(x2,y2)最少需要多少步?自己走走试试。你会发现最少步数总是max(|x2-x1|,|y2-y1|)步。有一种类似的一种距离度量方法叫切比雪夫距离。(1)二维平面两点a(x1,y1)与b(x2,y2)间的切比雪夫距离 (2)两个n维向量a(x11,x1…

大家好,欢迎来到IT知识分享网。

国际象棋玩过么?

国王走一步能够移动到相邻的8个方格中的任意一个。

那么国王从格子(x1,y1)走到格子(x2,y2)最少需要多少步?

自己走走试试。你会发现最少步数总是max(| x2-x1 | , | y2-y1 | ) 步。

有一种类似的一种距离度量方法叫切比雪夫距离。

(1)二维平面两点a(x1,y1)与b(x2,y2)间的切比雪夫距离

常见的距离计算公式—— 切比雪夫距离 ( Chebyshev Distance )

 (2)两个n维向量a(x11,x12,…,x1n)与b(x21,x22,…,x2n)间的切比雪夫距离

常见的距离计算公式—— 切比雪夫距离 ( Chebyshev Distance )

 ​

这个公式的另一种等价形式是​

常见的距离计算公式—— 切比雪夫距离 ( Chebyshev Distance )目前我还是不会证明,忘记的一干二净

看不出两个公式是等价的?提示一下:试试用放缩法和夹逼法则来证明。​

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/21667.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信