华裔教授遭劫车！靠”贪心算法”追回秒杀美国警察

史教授拿回手机，更新一下状态，发现引擎已经处于了停止状态，说明车子又被停在了某个地方，距离显示是4.3英里。

于是史教授和小王又开始重复早上那套简单但行之有效的greedy search方案。很快，他们就在位于2801 W 87th St的Citgo加油站里看到了被劫车辆。车子就停在图中左边那辆白色汽车左边的位置，打着双闪，无法看清车内是否有人。

汲取之前的教训，这次他们把车也开进了加油站，停到了图里黑色汽车所在的位置，确保能看到被劫车辆，随后再次拨打了911。

这次史教授直接告诉接线员：我看到了被劫车辆，就在我不远处，车里好像有人，他们还有枪。

“我知道不把情况说的严重一些，他们是不会认真严肃对待的”。

果然，这次过了不到五分钟，第一辆警车就到了。在随后的几分钟里，呼啦啦来了七八辆警车把加油站围了个水泄不通，下来的警察都穿着防弹背心，手放在腰间的枪上。一群警察小心翼翼的靠近那辆马自达，很快就确定了车里并没有人。

于是史教授也走了过去，打开后尾箱，发现里面有自己的书包，装着单反和几个镜头的相机包，史教授太太的包，以及不知道是谁的一双崭新的Nike boots。

丢失的东西包括多个证件，并且车里还弥漫着一股大麻的味道，后座上还留了劫匪们吃剩下的一些食物的袋子和可乐罐。

好在，全部重要证件和大部分财物都在，甚至还追回了一部分并不是史教授的“赃物”。劫匪完全没有来的及清理车里的大量证物，这让警方可以提取DNA和指纹。

最后连警察们都被史教授能够如此迅速解决此事而惊叹：“They shouldn’t have messed up with computer science professors!”

史教授：出身清华，“贪心算法”成了关键一招

看完这个故事，有必要介绍一下史教授的背景。

史弋宇

史弋宇（博士）现任圣母大学计算机系终身副教授，博士生导师，并兼任电子系终身副教授, 该校美国国家科学基金委新型可持续人工智能产学研究中心主任。之前任密苏里大学罗拉分校助理教授，博士生导师，美国国家科学基金委基于网络的软件系统产学研究中心副主任。

史教授2005年在清华大学电子工程系获得学士学位，2009年在美国加州大学洛杉矶(专题)分校（UCLA）电子工程系获得博士学位，2009－2010在卡内基梅隆大学进行博士后研究工作。

史教授目前的研究方向主要是人工智能的硬件实现和在医疗等领域的应用。他曾获得美国国家自然基金委CAREER奖，IEEE Region 5 个人成就奖，卡尔圣路易科学院发明奖等；多次在领域内顶级国际会议上获得最佳论文提名。他获得美国发明专利5项(其中一项于2009年获得IBM专利奖，一项获得台北国际博览会金奖）；在国际重要研究期刊和会议上发表学术论文100余篇。他现任IEEE VLSI Circuits and System Letter的deputy Editor-in-Chief，IEEE Trans. on CAD, ACM JETC, VLSI Integration等期刊的Associate Editor, 以及ACM SIGDA的Education Chair。

关于定位车辆的关键技术“计算机算法中最直接的greedy approach”，史教授说，其实就是一个螺旋搜索，确保他们始终在沿着距离下降的方向单调搜索一定可以收敛的。

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。

百度北京大数据实验室主任浣军教授认为，史教授用greedy approach是个凸优化问题，他始终能测距离。

“设想平面内有个点x0，你的目标函数是f(x,x0）f 是euclidian distance between x and x0，欧式距离是个凸函数，全局最优解存在切唯一，x0。”

史教授的算法简而言之是每一步都减少距离，所以是贪心算法。

所以啊，不要惹会算法的人！