千千小说网

手机浏览器扫描二维码访问

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

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

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

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

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

切比雪夫说：“在本质上向量空间中的一种度量，二个点之间的距离定义是其各坐标数值差绝对值的最大值。换句话说，它就是沿着一个轴的最大距离。通常被称为棋盘距离，因为国际象棋的国王从一个方格到另一个方格的最小步数等于切比雪夫距离。”

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

切比雪夫说：“通常用于特定的用例，这使得它很难像欧氏距离或余弦相似度那样作为通用的距离度量。因此，在确定适合用例时才使用它。”

布拉什曼说：“我知道用途在哪里，搬运仓库大量或许的步数计算肯定能用上。提取从一个方块移动到另一个方块所需的最小移动次数。此外，在允许无限制八向移动的游戏中，这可能是有用的方法。”

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

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