《唐人街探案2》是2018年2月16日(大年初一)在全国上映，目前正在各大影院热映的，由王宝强、刘昊然领衔主演的悬疑动作喜剧冒险系列电影。电影讲述了唐仁(王宝强饰)为巨额奖金欺骗秦风(刘昊然饰)到纽约参加世界名侦探大赛,比赛的内容是寻找杀害唐人街教父七叔的孙子的凶手。在缉拿凶手的过程中有这样一个片段不知道大家注意到没有？秦风为了确定罪犯的居住地，使用了“曼哈顿计量法”来确定罪犯的位置。

曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇。

在曼哈顿街区要从一个十字路口开车到另一个十字路口，驾驶距离显然不是两点间的直线距离。这个实际驾驶距离就是“曼哈顿距离”。曼哈顿距离也称为“城市街区距离”(City Blockdistance)，出租车几何。它是以类似网格路径的方式，通过坐标系中数据点的绝对轴距总和来描述两点间距离的一种方式。正式意义为L1-距离或城市区块距离，也就是在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。两个点(x1,y1),(x2,y2)间的曼哈顿距离为

两个m维空间的点(x1,x2,..., xm)、(y1,y2,..,ym)的曼哈顿距离被定义为

如下图：

图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。

曼哈顿距离不是距离不变量，当坐标轴变动时，点间的距离就会不同。

另外常用的距离度量还有：欧几里得距离（两点直接的直线距离）、切比雪夫距离、闵可夫斯基距离、余弦距离、汉明距离、杰卡德距离、相关距离等，对于它们的定义和应用可以百度了解。

∑编辑 | Gemini

来源 | 数学与人工智能

算法数学之美微信公众号欢迎赐稿

稿件涉及数学、物理、算法、计算机、编程等相关领域
稿件一经采用，我们将奉上稿酬。

投稿邮箱：math_alg@163.com

唐人街神探：用数学方法确定罪犯位置相关推荐

  1. 科学松鼠会压缩感知科普文章两篇：“压缩感知与单像素相机(陶哲轩)”“填补空白：用数学方法将低分辨率图像变成高分辨率图像(Jordan Ellenberg)

    题目:科学松鼠会压缩感知科普文章两篇:"压缩感知与单像素相机(陶哲轩)""填补空白:用数学方法将低分辨率图像变成高分辨率图像(Jordan Ellenberg)" ...

  2. 用数学方法解约瑟夫环

    5.5.4  用数学方法解约瑟夫环 原文:http://book.51cto.com/art/201403/433941.htm 上面编写的解约瑟夫环的程序模拟了整个报数的过程,程序运行时间还可以接受 ...

  3. Math数学方法，String字符串型、Date日期

    Math数学方法 Math.PI Π 弧度=Math.PI/180*角度角度=弧度/Math.PI/180; Mat.SQRT1_2 根号2分之一Math.SQRT2 根号2 Math.sin();M ...

  4. 流体模拟引擎splishsplash 数学方法

    参考资料: RWTH Aachen university(亚坦工业大学)的sph教程 文章目录 前言 粒子系统 基础数学 狄拉克函数 狄拉克恒等式 核函数W(x)的性质 通过核函数逼近(泰勒展开式) ...

  5. 计算机辅助诊断应用,计算机辅助诊断数学方法应用.ppt

    计算机辅助诊断数学方法应用 计算机辅助诊断的数学方法应用 数理医药学杂志 摘要 模糊聚类分析的原理 模糊聚类分析的公式与模型 病例举例 模糊聚类分析用于临床数据处理 摘要 模糊聚类分析的原理 模糊聚类 ...

  6. 用数学方法计算井字棋合法局面数——波利亚定理的简单应用

    用数学方法计算井字棋合法局面数--波利亚定理的简单应用 0.前言 记不得那天在B站发现一个互动下井字棋智商普查(BV1JE411G71J),想当年被小学同学评价为无敌破战士(显然到现在都不知道这称号是 ...

  7. 12.CUDA编程手册中文版---附录H数学方法

    附录H 数学方法 更多精彩内容,请扫描下方二维码或者访问https://developer.nvidia.com/zh-cn/developer-program 来加入NVIDIA开发者计划 参考手册 ...

  8. 计算机数学方法记录图像原理,【从业必读】CT成像基本原理

    原标题:[从业必读]CT成像基本原理 CT成像基本原理是用X线束对人体检查部位一定厚度的层面进行扫描,由探测器接收透过该层面的X线,转变为可见光后,由光电转换器转变为电信号,再经模拟/数字转换器(an ...

  9. BLDC无刷直流电机Simulink模型（数学方法搭建）

    BLDC无刷直流电机Simulink模型(数学方法搭建) 版本:marlab2018a,可生成低版本 包括:模型,设计文档,电机参数m文件 仿真时在第三秒加入3Nm的负载,图中为模型和仿真结果(输出扭 ...

最新文章

  1. Java深入了解String对象
  2. 【Windows 逆向】OD 调试器工具 ( 推荐汉化版的 OD 调试工具 | 吾爱破解专用版Ollydbg | 备选工具 )
  3. python怎么输出文字_python怎么输出汉字
  4. 理解JS的事件循环过程
  5. mysql数据库提示本地无法连接远程服务器（Host is not allowed to connect to this MySQL server）解决办法
  6. P7293-[USACO21JAN]Sum of Distances P【统计,bfs】
  7. mysql重置增量_摆脱困境：在每种测试方法之前重置自动增量列
  8. 在mybatis中调oracle dblink存储过程
  9. 缺失值处理 - 获取一段时间内所有日期的列表 - （Python、MySQL）
  10. HashSet中实现不插入重复的元素
  11. 代理服务器Tengine的研究与测试
  12. 带孩子们做环球旅行的读后感_孩子少言寡语、不爱说话怎么办？家长们可以这样做...
  13. 30个Python极简代码
  14. Mysql 导出导入
  15. RabbitMQ实例教程：用Java搞定工作队列
  16. clover写入efi_黑苹果安装核心文件-四叶草引导Clover EFI 配置文件结构讲解
  17. 小学计算机课的微案例,小学信息技术教学案例分析
  18. ASP.NET文档管理系统（功能强大且实用）
  19. Pocket 2003,Windows Mobile 5,Windows Mobile 6的部分区别
  20. EasyNVR查看直播视频流显示黑屏原因排查

热门文章

  1. 二进制函数_Go二进制文件逆向分析从基础到进阶——MetaInfo、函数符号和源码文件路径列表...
  2. php7 str split,PHP7.4新特性预览
  3. createsamples.cpp中生成vec文件的实现及详细注释、图解——人脸识别的尝试系列（三）
  4. 伦巴时间步的动作要领_军训动作要领已到，请签收
  5. Linux中的【.】【./】【/】代表的含义【转载】
  6. JAVA入门级教学之（标识符与关键字）
  7. go channel 缓冲区最大限制_Go语言11周年，泛型问题有望明年得到解决
  8. python创建文件夹用什么函数_Python——os.mkdir()在指定路径下创建文件夹 + 路径的连接理解...
  9. oracle erp 报表开发手册,处置OracleERP导出的报表文件
  10. 快手用旺旺瓶子做机器人_用罐头瓶子做醪糟容易做好保存