什么是网站建设与管理,快递公司网站怎么做,wordpress目录分页,网络营销的功能有哪些全世界只有3.14 % 的人关注了爆炸吧知识惹谁都不要惹会算法的人今天要讲的故事的主人公#xff0c;是来自圣母大学计算机系的副教授史戈宇。就在之前#xff0c;他还经历了一场惊心动魄的劫车事件。度假旅游遇劫匪在某一个周末#xff0c;史教授计划着开车带一家人去百慕大度… 全世界只有3.14 % 的人关注了爆炸吧知识惹谁都不要惹会算法的人今天要讲的故事的主人公是来自圣母大学计算机系的副教授史戈宇。就在之前他还经历了一场惊心动魄的劫车事件。度假旅游遇劫匪在某一个周末史教授计划着开车带一家人去百慕大度假旅行。一家人从印第安纳的South Bend出发中午12点左右到达了芝加哥中国城。当时史教授发现Mazda CX-9提示胎压异常于是决定开车前往附件的加油站给轮胎充气。但由于加油站的设备简陋没有胎压读数史教授想着要不换个加油站试试。跟我们平常出去关门一样上车后史教授觉得右前轮的气门帽好像没拧紧于是决定下车看看。刚下车就有两个20来岁的黑人从后面的一辆车下来并靠近史教授其中一个人直接用一把枪指着他“See the gun? Give me your wallet. Give me your key.”另一个劫匪则钻进了驾驶室并且让所有人下车。因为车里还有小孩和孕妇安全起见史教授很配合劫匪把钱包给了他们。劫匪要史教授赶紧把车钥匙给他。与此同时车里的另一个劫匪也在催车里的人下车。史教授发现他们并没有关上驾驶座的门于是趁机把手机扔到了门上的夹袋里希望对后续追踪能有所帮助。报警911 警察无作为大家都下车后劫匪也一溜烟开车跑了。而史教授一家的行李包括护照绿卡还留在尾箱。由于劫匪并没有抢走史教授太太的手机她的手机就成了史教授一家人的唯一通讯工具。被抢之后史教授立马拨打了911第一次大约等了十几秒并没有被接通直到第三次电话才打通。但是911接线员却告知“I cannot find your license plate number sir”。无法查询到史教授的车牌信息于是他继续拨打911这一次接线员在听了案情描述后帮他转接到了芝加哥中央警察局但中央警察局的接线员又表示”This is a true emergency and you should call 911 directly.“你应该打给911啊打个电话却跟踢皮球一样史教授非常生气说到我打了但是是他们把我转过来的于是接线员又帮转回了911最后的接线员终于说派警察过来此时离抢劫发生已经过去了大约十分钟。过了大约十分钟与美国大片里的大量警车闪着警灯蜂拥而至的场景不同只来了一辆警车下来了两个警察仔细的询问了案发的经过包括有没有看清劫匪的长相、年龄等。史教授“我说你们能不能先帮我去追一下车子这些信息我慢慢给你提供。“警察”别担心一旦获得了所需的所有信息就会将史教授的车牌信息输入系统并发布给执行的警察。“最后等警察处理完所有的事情时距车子被劫走已经过去了整整半小时。警察发现加油站有监控于是进到店里准备看监控。但没过一会他们就放弃了因为他们俩不知道怎么上传视频……还告诉史教授会有侦探来处理这件事他们只能帮到这里了。两警察刚准备上车离去时又跑过来问史教授“你的Mazda CX-9 是台两门的对吧?”史教授听了表示已经完全无语了敢情你就没把我之前的话听进去“长官是个四门的SUV。”“OMG. It’s an SUV? F*ck”然后警察立刻冲回车里拿起对讲机说“It is not a small car. It’s a four-door SUV.“图片来源于马*达官网这时候离史教授的车被抢已经过去了四十多分钟史教授忽然想起了他把手机留车里了警察听了也一脸兴奋”是iPhone手机吗有没有开追踪功能““不是台华为手机”“什么手机”“华为H-U-A-W-E-I”“没听说过华为它能追踪吗”“能但是得花点时间。你们不能直接追踪手机信号吗”“不能那都是电影里的情节通过手机信号根本不能追踪手机。”史教授脏话都快飙出来了如果不能追踪那Sprint’s Family Locator 和 ATT s FamilyMap的功能都是骗人的吗明明三角追踪是很容易的由于史教授等登入手机账户需要使用学校的email但是学校的email系统开启了基于Duo的two step verification。所以在新的手机上登录需要首先通过自己的手机或者办公室电话验证但这两条途径都没有办法使用。但由于周末学校也没人史教授也放弃了。梦引起的找车思路最后史教授一家人打了个Uber之后就回家了。回到家后史教授找朋友借了台电脑立刻赶回学校利用办公室的电话通过了two step verification,登录了find my phone的网页。虽然last seen的日期是当天但已经无法显示实时位置了看来劫匪对电子产品的追踪功能还是非常了解找车是无望了。回到家后身心疲惫的史教授很快就睡着了。史教授做了个梦。他梦到留在家里的那把车钥匙上有个远程遥控摁一下车子就自己开回来了而且所有行李都还在车上。这个梦也让他想起了一件事当时在买车的时候他们讨价还价了很久到最后价格实在压不下来时就让对方给免费装了一个Mazda Mobile Start (MMS)可以利用手机远程发动汽车引擎给车辆上锁和开锁。”“我的判断是既然能用手机远程控制车子那在安装这个MMS的时候也一定启动了 GPS定位的功能。”史教授马上打开电脑搜了一下发现果然MMS还有一个附带功能就是帮你找到停车地点。于是他立刻在手机上登录这个app但发现密码始终不正确。最后他去网上找了MMS的说明阅读后发现了可能没续租……于是史教授尝在网上续租了一年的服务果然他顺利的登录进了app。“不得不说马自达的IT实在是太烂了。从软件工程角度来说没有续租导致的无法登录居然显示密码错误这是UI设计的反面典型。只是这样也就算了当我在app里找到CarFinder的界面他的显示就是一个红点和一个大圈红点代表车的位置大圈代表车的范围然后右上角有距离显示81.8英里和相对误差/- 22 英尺。没有地图没有提供GPS坐标。”所以史教授除了能知道他和车的直接距离和相对位置别的什么都不知道后来发现其实那个相对位置也只有距离车很近的时候才会比较准距离远的时候完全可能是错的。他还顺便看了一下引擎的状态是OFF的说明车子被停在了某个地方。也算是有车的线索了史教授立马打电话给911结果接线员说这事儿不紧急要他直接联系芝加哥中央警察局。史教授又打给芝加哥警局接电话的警员表示这个事情你得告诉负责你的案子的侦探啊但今天周末他不在办公室里我帮你转到他语音信箱吧这样他上班就能第一时间知道。史教授听了虽然愤怒但还是耐着性子说“这事难道不是越早解决越好嘛”“那行吧你把GPS坐标给我我们派人去看看。”史教授随后表示汽车没有坐标只能看到车子和用户的距离以及相对的方向。听到这话对方又表示那警力有限不能帮着你满大街找车。并且还给了一个非常有建设性的意见不如你自己去找找找到了以后可以给我们打电话呀我们一定来解决剩下的事情。史教授心想看来警察是靠不住了。求人不如求己系列早上六点于是史教授不好意思的打了个电话给他的一个平时还挺机灵的学生小王请他陪同一起去趟芝加哥找车。小王听了二话不说就赶了过来史教授把驾驶任务交给了小王自己开始在车上进行一些信息搜集和准备工作。大概搜索了一下史教授发现按照MMS提示的直线距离大概目标位置会是在芝加哥的南郊一个以暴乱和枪击闻名的地区看来得考虑好安全问题。史教授当时目测劫匪手里的枪的口径应该不超过9mm有效射程是100米左右。这样的话只要保持车辆始终在移动状态下没有经过专业射击训练的枪手是很难击中车里的人的同时只要始终警惕100米范围内是否有人靠近就可以了。史教授同时也发现MMS相对位置提示有问题因为他们出发的时候MMS提示车子位于正北方而芝加哥位于正西方他判断劫匪肯定还把车留在芝加哥。因此他决定忽略方位提示直接去芝加哥。上高速后就他发现直线距离很明显的在快速减小说明方向是正确的。在快到芝加哥南郊I-94 130th st的出口时距离减小到了2英里 。于是史教授从该出口下去以后转了一圈发现周围都是公园而且距离也没有继续减小于是又开回I-94, 继续前行距离又开始减小到了Roseland区域时降到了1英里以下但偏偏I-94在这里分叉了另一支高速 I-57 West于是又只好转到了I-57并在下一个出口 Halsted St下了高速。此时距离提示又增加到了2英里。最终史教授把车辆位置确定在了图中红色的区域里。以下是该区域的放大地图下高速后他们进入了这片小区同时发现有一辆白色的小车一直跟在后面。直到过了好几个街区以后那辆车才消失不见。史教授嗅到了危险的气息再次和学生约定不管发生什么情况尽量不要停车如果一定要停车一定要让车辆保持在D档随时准备开动。接着史教授开始了一件最有技术含量的事因为相对方位并不靠谱他选择了计算机算法中最直接的greedy approach也就是沿着一个方向开直到距离不再明显变小这是说明我们前进的方向已经几乎垂直于我们和目标之间连线就转到垂直方向的街道再继续搜寻。在小区中兜了一段时间以后终于在S Eberhart Ave在101st St和102nd St之间某个位置直接距离显示为200英尺说明离目标已经很近了。但奇怪的是他们并没有看到Mazda周围其他街道上时提示距离也大于200英尺史教授完全没有办法让距离进一步减小了。转来转去他们最后发现原来在S Vernon Ave和S Eberhart Ave之间还有一条小路这条路并没有名字在谷歌地图上甚至没有显示但在上面这张卫星图里面可以看到这条路的存在红色标记左侧的第一条路。于是他们从101st St上转入了这条小路入口是这样的。史教授他们保持缓慢的速度进入了小路。进入就发现MMS里提示的距离又开始明显下降直到开过倒数第三间车库的时候车库门是关着的但距离显示小于5英尺MMS发出提示音看来车子就在里面没有过多的停留在转到102nd St上后史教授拨打了911告诉接线员找到了被劫车辆。接线员问清了位置和所在的车辆信息后让他们在原地等待警察。就在他们紧张的等待时史教授发现自己与被劫车辆的距离已经变成了1.5英里而且引擎已经启动说明车辆正在行驶中懊悔之余史教授拨打了911并且决定跟上马自达但不幸的是MMS并不是设计用来追踪行驶状态下的车辆的因此车的位置和距离更新不是实时的。两人人漫无目的的在路上行驶希望有机会能看到这辆马自达。十多分钟后警察来了史教授简单描述了如何寻找到被劫车辆的位置并且告诉他们劫匪又跑了。警察从史教授手里借走了手机让他们在路边等待他们去追踪。史教授告诉了警察如何使用MMS定位并再三强调只能相信距离不要去看相对位置。警察留了手机之后很快就开走了。但史教授决定还是继续在附近寻找而不是在路边等待一方面是碰碰运气另一方面则是出于安全考虑不想要停留在一个地方。在接下来的一个多小时里史教授和警察一共通了三次电话第一次警察问我那个追踪软件在哪里是不是谷歌地图? 第二次警察说距离很近了0.4英里 但是没有看到车。史教授告诉他MMS还有个panic功能手机上点击后可以让车发出很大的警报声第三次警察说没找到车决定回来把手机还给史教授。警察回来见到史教授后还和他抱怨了一通MMS是多么的垃圾和难用并询问他是否打算继续找史教授说当然啊于是警察就说那你找到了再打电话给我们吧然后就开车走了。史教授拿回手机更新一下状态发现引擎已经处于了停止状态说明车子又被停在了某个地方距离显示是4.3英里。于是史教授和小王又开始重复早上那套简单但行之有效的greedy search方案。皇天不负有心人他们在位于2801 W 87th St的Citgo加油站里看到了被劫车辆车子就停在下图中左边那辆白色汽车左边的位置。因为打着双闪无法看清车内是否有人。汲取之前的教训他们把车也开进了加油站为了确保能看到被劫车辆他们停到了图里黑色汽车所在的位置随后再次拨打了911。这次史教授直接告诉接线员我看到了被劫车辆。为了让警方重视史教授故意说车里好像有人他们还有枪。果然不到五分钟第一辆警车就到了。在随后的几分钟里来了七八辆警车来的警察还都穿着防弹背心手放在腰间的枪上。一群警察小心翼翼的靠近那辆马自达很快就确定了车里并没有人。史教授也走了过去打开后尾箱发现里面有自己的书包装着单反和几个镜头的相机包史教授太太的包以及不知道是谁的一双崭新的Nike boots。丢失的东西包括多个证件并且车里还弥漫着一股大麻的味道后座上还留了一些吃剩的食物的袋子和可乐罐。全部重要证件和大部分财物都在甚至还多了一双Nike……由于劫匪没有来的及清理车里的大量证物警方提取了劫匪的DNA和指纹。同时警察们也都被史教授能够自己如此迅速解决此事而惊叹“They shouldn’t have messed up with computer science professors!” 那当然我们史教授可是个牛人说出来吓死你们史弋宇现任圣母大学计算机系终身副教授博士生导师并兼任电子系终身副教授, 该校美国国家科学基金委新型可持续人工智能产学研究中心主任。之前任密苏里大学罗拉分校助理教授博士生导师美国国家科学基金委基于网络的软件系统产学研究中心副主任。史教授于2005年在清华大学电子工程系获得学士学位2009年在美国加州大学洛杉矶分校UCLA电子工程系获得博士学位20092010在卡内基梅隆大学进行博士后研究工作。史教授目前的研究方向主要是人工智能的硬件实现和在医疗等领域的应用。他曾获得美国国家自然基金委CAREER奖IEEE Region 5 个人成就奖卡尔圣路易科学院发明奖等多次在领域内顶级国际会议上获得最佳论文提名。他获得美国发明专利5项(其中一项于2009年获得IBM专利奖一项获得台北国际博览会金奖在国际重要研究期刊和会议上发表学术论文100余篇。他现任IEEE VLSI Circuits and System Letter的deputy Editor-in-ChiefIEEE Trans. on CAD, ACM JETC, VLSI Integration等期刊的Associate Editor, 以及ACM SIGDA的Education Chair。关于文章中提到的定位车辆的关键技术“计算机算法中最直接的greedy approach”史教授说其实就是一个螺旋搜索确保他们始终在沿着距离下降的方向单调搜索一定可以收敛的。同时这个算法也称贪心算法。是一种在每一步选择中都采取在当前状态下最好或最优即最有利的选择从而希望导致结果是最好或最优的算法。“设想平面内有个点x0你的目标函数是f(x,x0f 是euclidian distance between x and x0欧式距离是个凸函数全局最优解存在切唯一x0。”百度北京大数据实验室主任浣军教授认为史教授用greedy approach是个凸优化问题他始终能测距离。学霸不可怕会算法的学霸最可怕惹谁都不能惹会算法的人还有我们真不是给马自达打广告啊写在最后看完史教授的故事再来看看超模君的创意之作数学史上传奇的数学家们只要数学能力够强在当时看起来天马行空的东西都能给你造出来。毕竟学数学永远都不会落伍。还在等什么快来开启你的数学之旅吧所有购买《数学之旅·闪耀人类的54个数学家》的朋友只需再加1元就可换购价值69元精美数学文创产品公式之美帆布袋1件名额有限先到先得哦。作者简介超模君数学教育与生活自媒体博主新晋理工科奶爸。出版过《芥子须弥 · 大科学家的小故事》《数学之旅·闪耀人类的54个数学家》。后续数学文化创意多多欢迎关注认识本文系网易新闻·网易号“各有态度”特色内容部分资料来源于网络转载请在公众号中回复“转载”
