唐人街神探:用数学方法确定罪犯位置
《唐人街探案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)題。
- 上一篇: 榴莲肉多到流出来!引爆全国吃货的榴莲千层
- 下一篇: 拉力测试软件界面,电脑拉力机/电脑控制拉