一家自动驾驶AI公司-纵目科技软件、算法笔试题-猫鼠问题

作者:田 旭

编辑:王抒伟

推 理 题

有一只猫在半径为r的圆周上以速度为v移动,猫只能在圆周上移动, 但可以自由改变方向。 圆心位置有一只老鼠。 老鼠可以在圆内自由移动, 但速度仅为 v/4。 老鼠按照什么样的策略/路线可以逃逸圆周而不被捕获。

Answer

1

第一种情况

先看最直接的一种情况:

首先如果老鼠背对着猫直接向半径方向冲出圆周我们计算一下它们分别使用的时间。

定义:移动的距离, 此处是弧度制

移动的时间:

可以得到

那么:

所以,直接冲,老鼠肯定死翘翘,猫呢,饱餐一顿, 美滋滋。

但老鼠逃脱了。

2

第二种情况

第二种情况,但是如果是《猫和老鼠》里面的Tom 和 Jerry, Jerry就没那么笨了。

在危险的边缘试探之后,Jerry发现跑不过Tom,所以它赶紧返回中心休息片刻;

努力思考发现: 我可以采用迂回战术,因为Tom在外圈,那么我在内圈,我得思考什么时候比它转的快? 那么我得知道什么时候我们转的一样快。

一样快意味着:

联立(1)(2)(3)可以得到:

也就是说Jerry在距离圆心处,例如C点,可以和Tom转向同步;并且抱持时刻背对着Tom, 那么说明在过程中;

Jerry保持和Tom转向同步所用的时间是比Tom的少的, 也就是比Tom 转的快, 那么Jerry就可以用多出来的那点时间往处C点跑;

为什么呢?

我们计算一下当Jerry跑到C点的时候,此刻Jerry就不能同时保持背对着Tom并且向前移动了,因为此时它们俩转向所用的时间是一样的;

但是Jerry距离圈外的距离只有了,而Tom还有;

我们计算一下此时谁用的时间长,就可以得出一场Jerry和Tom的生杀逃亡、斗智斗勇的结果啦。

定义:移动的距离, 此处是弧度制

移动的时间:

可以得到

那么

所以,当Jerry迂回到C点,也就是处,然后飞速奔跑,就可以逃脱Tom的追赶,岂不是美滋滋;

欢迎收看下一集

《猫和老鼠》--- Tom学编程

哈哈哈哈、就这样,Tom和Jerry 过着幸福的日子,相爱相杀。

END

机器学习算法工程师

一个用心的公众号

进群,学习,得帮助

你的关注,我们的热度,

我们一定给你学习最大的帮助

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181026B1W7AO00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励