八路中文网

第四百七十八章 切比雪夫距离测度-《数学心算技巧》

第四百七十八章 切比雪夫距离测度(第1页)

切比雪夫对他的数学老师h.Д.布拉什曼说:“看过别人下国际象棋之后,我一直听别人说‘你这个还差几步’、‘我还有几步就可以成功了’、‘这个棋的步数与另外一个棋的步数不同’。”

布拉什曼说:“看来在象棋中也有一种距离,就是棋盘规则下的距离。”

切比雪夫说:“这个距离同样可以应用在很多学科中。”

布拉什曼说:“那如何规定这个的距离呢?”

切比雪夫说:“在本质上向量空间中的一种度量,二个点之间的距离定义是其各坐标数值差绝对值的最大值。

换句话说,它就是沿着一个轴的最大距离。

通常被称为棋盘距离,因为国际象棋的国王从一个方格到另一个方格的最小步数等于切比雪夫距离。”

布拉什曼沉思在距离这个定义里面,想出了很多关于距离的深刻的定义,然后说:“没错,这个跟欧几里得距离、曼哈顿距离既有相似的地方,也有不同的地方。”

切比雪夫说:“通常用于特定的用例,这使得它很难像欧氏距离或余弦相似度那样作为通用的距离度量。

因此,在确定适合用例时才使用它。”

布拉什曼说:“我知道用途在哪里,搬运仓库大量或许的步数计算肯定能用上。

提取从一个方块移动到另一个方块所需的最小移动次数。

此外,在允许无限制八向移动的游戏中,这可能是有用的方法。”

切比雪夫笑着说:“用于仓库物流,这个用途确实很大了。”


(第1页)

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

最新标签

好书推荐:揉碎温柔为夫体弱多病和情敌在古代种田搞基建我有了首都户口暗恋指南星际双修指南我只是一朵云瑜伽老师花样多妈宝女她躺平爆红了你不能这么对我带着战略仓库回大唐背叛宗门,你们后悔什么?重生之护花痞少许你三世民国重生回到古代当夫子太子殿下躺平日常我的外甥是雍正公主 驸马 重生重生宠妻时光盗不走的爱人古穿今之甜妻混世小术士高手她带着全家翻身借一缕阳光路过爸爸偷了我的女朋友的东西后妈卷走40万失踪后续