《唐人街探案2》是2018年2月16日(大年初一)在全國(guó)上映，目前正在各大影院熱映的，由王寶強(qiáng)、劉昊然領(lǐng)銜主演的懸疑動(dòng)作喜劇冒險(xiǎn)系列電影。電影講述了唐仁(王寶強(qiáng)飾)為巨額獎(jiǎng)金欺騙秦風(fēng)(劉昊然飾)到紐約參加世界名偵探大賽,比賽的內(nèi)容是尋找殺害唐人街教父七叔的孫子的兇手。在緝拿兇手的過(guò)程中有這樣一個(gè)片段不知道大家注意到?jīng)]有？秦風(fēng)為了確定罪犯的居住地，使用了“曼哈頓計(jì)量法”來(lái)確定罪犯的位置。

曼哈頓距離(Manhattan Distance)是由十九世紀(jì)的赫爾曼·閔可夫斯基所創(chuàng)詞匯。

在曼哈頓街區(qū)要從一個(gè)十字路口開車到另一個(gè)十字路口，駕駛距離顯然不是兩點(diǎn)間的直線距離。這個(gè)實(shí)際駕駛距離就是“曼哈頓距離”。曼哈頓距離也稱為“城市街區(qū)距離”(City Blockdistance)，出租車幾何。它是以類似網(wǎng)格路徑的方式，通過(guò)坐標(biāo)系中數(shù)據(jù)點(diǎn)的絕對(duì)軸距總和來(lái)描述兩點(diǎn)間距離的一種方式。正式意義為L(zhǎng)1-距離或城市區(qū)塊距離，也就是在歐幾里得空間的固定直角坐標(biāo)系上兩點(diǎn)所形成的線段對(duì)軸產(chǎn)生的投影的距離總和。兩個(gè)點(diǎn)(x1,y1),(x2,y2)間的曼哈頓距離為

兩個(gè)m維空間的點(diǎn)(x1,x2,..., xm)、(y1,y2,..,ym)的曼哈頓距離被定義為

如下圖：

圖中紅線代表曼哈頓距離，綠色代表歐氏距離，也就是直線距離，而藍(lán)色和黃色代表等價(jià)的曼哈頓距離。

曼哈頓距離不是距離不變量，當(dāng)坐標(biāo)軸變動(dòng)時(shí)，點(diǎn)間的距離就會(huì)不同。

另外常用的距離度量還有：歐幾里得距離（兩點(diǎn)直接的直線距離）、切比雪夫距離、閔可夫斯基距離、余弦距離、漢明距離、杰卡德距離、相關(guān)距離等，對(duì)于它們的定義和應(yīng)用可以百度了解。

∑編輯?|?Gemini

來(lái)源 | 數(shù)學(xué)與人工智能

算法數(shù)學(xué)之美微信公眾號(hào)歡迎賜稿

稿件涉及數(shù)學(xué)、物理、算法、計(jì)算機(jī)、編程等相關(guān)領(lǐng)域
稿件一經(jīng)采用，我們將奉上稿酬。

投稿郵箱：math_alg@163.com

總結(jié)

以上是生活随笔為你收集整理的唐人街神探：用数学方法确定罪犯位置的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。