清华毕业的计算机教授遭遇一场持枪劫车！不用警察自己找回了车( 八 )

2019-01-13

图15/25

但教授随后发现MMS提供的相对位置有问题，系统显示车辆位于自己的正北方，但他自己通过直线距离确定的目标位置却在正西方，教授决定相信自己的判断，直接把车往芝加哥南郊开。

事实证明果然自己的判断是准确的，他们上了高速后就发现自己和车子的直线距离在快速缩小。当他们终于来到芝加哥南郊的时候，两人与车子的直线距离已经缩短到2公里了，这已经相当近了。经过判断，他们认为车子可能就停在下图红圈范围内。

图16/25

这时候重点来了，既然MMS提供的相对位置并不靠谱，教授想起了自己的专业领域：计算机算法中的Greedy Approach「贪心算法」。或许可以通过贪心算法找回车辆！

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

推荐阅读

上一篇：马云乡村教师奖：马云宋小宝等为第四批获奖教师颁奖

下一篇：我国首次成功实现4K超高清电视5G网络传输测试