【新智元导读】 不久前,圣母大学计算机系终身副教授一家人遭两名劫匪抢去汽车,在不到 24 小时之内,这名教授和博士生二人通过手机发动应用程序和计算机算法中的 “贪心算法”,成功将车找回。 千万别惹计算机教授。 最近,圣母大学计算机系终身副教授,博士生导师,并兼任电子系终身副教授史弋宇经历了一件惊心动魄的事: 12 月中下旬的周末,史教授原本计划开车带一家人由芝加哥 O’Hare 经纽约前往百慕大的度假旅行,在途中一座加油站停车检查车胎时,遇到了两名持枪劫匪。劫匪抢走了史教授的钱包和 Mazda CX-9 汽车,让这次旅行泡汤。 转折的地方在于,史教授利用马自达的手机发动应用程序(Mazda Mobile Start,MMS),成功定位到车辆的相对位置,并用计算机算法中最直接的 greedy approach(贪心算法),将车辆位置搜寻了出来。最终,在 被抢不到 24 小时,史教授成功把车追回 。 连现场的警察都感叹: “They shouldn’t have messed up with computer science professors!” 被抢:两个劫匪持枪,抢走所有行李! 按原计划,史教授一家人开车从印第安纳的 South Bend 出发,大约中部时间 12:00 到达芝加哥中国城,当时发现 Mazda CX-9 提示胎压异常,因此史教授决定午饭后开车前往中国城附近的一家 Shell 加油站给轮胎充气。 当时加油站里的车并不少,而且也有些人在店里买东西,没有任何危险的征兆。 由于加油站的气泵非常简陋,需要投币 4 个 quarter 才能使用,而且并没有提供胎压读数,于是史教授决定换个加油站试试,但上车后他想起来似乎右前轮的气门帽并没有拧紧,打算下车拧紧。 刚下车,有两个身材不高大约 20 来岁的黑人从后面的一辆车上下来并靠近史教授,其中一个直接用一把枪指着他低声说 “See the gun? Give me your wallet. Give me your key.” 并且反复重复说,神情紧张。另一个劫匪则钻进了驾驶室让所有人下车。 史教授考虑到车里还有孕妇和小孩,为了安全起见,就很配合的把钱包递给了劫匪,劫匪打开后从里面拿出了所有的现金。 劫匪随后把钱包还给史教授,又让他赶紧把车钥匙交给劫匪。与此同时,车里...