唐人街神探:用数学方法确定罪犯位置
《唐人街探案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
總結
以上是生活随笔為你收集整理的唐人街神探:用数学方法确定罪犯位置的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 榴莲肉多到流出来!引爆全国吃货的榴莲千层
- 下一篇: 拉力测试软件界面,电脑拉力机/电脑控制拉