清华毕业计算机教授遭持枪劫车!靠“贪心算法”追回秒杀美国警察

清华毕业计算机教授遭持枪劫车!靠“贪心算法”追回秒杀美国警察

图1/11

新智元报道

来源:史弋宇

编辑:张乾

【新智元导读】不久前,圣母大学计算机系终身副教授一家人遭两名劫匪抢去汽车,在不到24小时之内,这名教授和博士生二人通过手机发动应用程序和计算机算法中的“贪心算法”,成功将车找回。

千万别惹计算机教授。

最近,圣母大学计算机系终身副教授,博士生导师,并兼任电子系终身副教授史弋宇经历了一件惊心动魄的事:

12月中下旬的周末,史教授原本计划开车带一家人由芝加哥O’Hare经纽约前往百慕大的度假旅行,在途中一座加油站停车检查车胎时,遇到了两名持枪劫匪。劫匪抢走了史教授的钱包和Mazda CX-9汽车,让这次旅行泡汤。

转折的地方在于,史教授利用马自达的手机发动应用程序(Mazda Mobile Start,MMS),成功定位到车辆的相对位置,并用计算机算法中最直接的greedy approach(贪心算法),将车辆位置搜寻了出来。最终,在被抢不到24小时,史教授成功把车追回。

推荐阅读