電腦科學家試圖讓警察用數學找到他被盜的自行車
警方對二進製印章不太滿意。
在一個《泰晤士報》有關自行車失竊的文章一位電腦科學家概述了他如何試圖說服警方使用數學來尋找他被盜的自行車。
自行車失竊是一種沒有得到警方太多關注的犯罪行為。 在電腦科學家居住的英國劍橋,如果無法確定盜竊的精確時間範圍,警方將不會調查閉路電視錄影。
警方發言人表示:“目前的警力政策是,如果時間超過四個小時,我們就不會通過閉路電視進行搜查。”2017 年發生一起竊盜案後說道。
“發生的盜竊事件的時間範圍是 10 小時,而我們根本沒有資源來檢索 10 小時的鏡頭。”
然而,作為計算機科學家指出,你不需要努力搜索,你需要聰明地搜索。 假設您粗略地知道您的自行車在過去兩天的某個時候被盜了。 您不必坐在那裡快轉鏡頭,直到您發現有人打扮得像庫存照片自行車竊賊一樣走到您的自行車前。
如果您使用二分搜尋(或二分查找,如果您想要一個更酷的名稱),您可以查看錄影並在很短的時間內找到自行車竊賊。
假設您想要在已排序的項目清單中尋找某個項目。 為了找到它使用二分查找,您轉到中間點並查看您在項目清單中的位置。 然後,您轉到您現在知道包含您的項目的清單一半的中點,然後重複直到找到它。
就騎自行車者的情況而言,他試圖說服警察做的是走到長閉路電視錄影的中間,看看自行車是否在那裡。 如果是的話,他們應該跳到影片的四分之三,然後再次檢查,重複這個過程,直到他們可以很快找到。
根據《泰晤士報》報道,他指出,「如果閉路電視錄影可以追溯到人類誕生之初,那麼可能只需要一個小時就能找到偷竊的時刻」。
顯然,這並沒有得到警方的認可。
[H T:時代]