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

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

Ans:

先看最直接的一种情况：

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

定义：移动的距离, 此处 $\theta$ 是弧度制 $l = \theta * r$
移动的时间: $t = \frac{l}{v}$

$t_c = \frac{l_c}{v_c} = \frac{\pi r}{v}, t_m = \frac{l_m}{v_m} = \frac{r}{1/4v}$

可以得到 $t_c = \frac{\pi r}{v}, t_m = \frac{4r}{v};$
那么： $t_c<t_m$

所以，直接冲，老鼠肯定死翘翘，猫呢，饱餐一顿，美滋滋。
一家自动驾驶AI公司---纵目科技软件、算法笔试题

但老鼠逃脱了。

第二种情况，但是如果是《猫和老鼠》里面的Tom 和 Jerry， Jerry就没那么笨了。
在危险的边缘试探之后，Jerry发现跑不过Tom，所以它赶紧返回中心休息片刻；

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

一家自动驾驶AI公司---纵目科技软件、算法笔试题
一样快意味着: $t_c = t_m \Longrightarrow \frac{l_c}{v_c} = \frac{l_m}{c_m}(1)$
$\Longrightarrow \frac{\theta r_c}{v_c} = \frac{\theta r_m}{v_m}; (2)$
$\theta_c = \theta_m, v_c = 4 v_m; (3)$
联立（1）（2）（3）可以得到：
$r_c = 4r_m$
也就是说Jerry在距离圆心 $\frac{1}{4}r$ 处，例如C点，可以和Tom转向同步；并且抱持时刻背对着Tom，那么说明在 $0 \rightarrow \frac{1}{4}r$ 过程中;
Jerry保持和Tom转向同步所用的时间是比Tom的少的，也就是比Tom 转的快，那么Jerry就可以用多出来的那点时间往 $\frac{1}{4}r$ 处C点跑；

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

但是Jerry距离圈外的距离只有 $\frac{3}{4}r$ 了，而Tom还有 $\pi r$ ;
我们计算一下此时谁用的时间长，就可以得出一场Jerry和Tom的生杀逃亡、斗智斗勇的结果啦。

定义：移动的距离, 此处 $\theta$ 是弧度制 $l = \theta * r$
移动的时间: $t = \frac{l}{v}$

$t_c = \frac{l_c}{v_c} = \frac{\pi r}{v}, t_m = \frac{l_m}{v_m} = \frac{3/4r}{1/4v}$

可以得到 $t_c = \frac{\pi r}{v}, t_m = \frac{3r}{v};$
那么： $t_c>t_m$

所以，当Jerry迂回到C点，也就是 $\frac{1}{4}r$ 处，然后飞速奔跑，就可以逃脱Tom的追赶，岂不是美滋滋；
一家自动驾驶AI公司---纵目科技软件、算法笔试题

欢迎收看下一集

《猫和老鼠》— Tom学编程

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

转载和疑问声明

如果你有什么疑问或者想要转载，没有允许是不能转载的哈
赞赏一下能不能转？哈哈，联系我啊，我告诉你呢 ~~
欢迎联系我哈，我会给大家慢慢解答啦~~~怎么联系我？笨啊~ ~~ 你留言也行

你关注微信公众号1.机器学习算法工程师：2.或者扫那个二维码，后台发送 “我要找朕”，联系我也行啦！

（爱心.gif）么么哒 ~么么哒 ~么么哒
码字不易啊啊啊，如果你觉得本文有帮助，三毛也是爱！

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

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

转载和疑问声明

我祝各位帅哥，和美女，你们永远十八岁，嗨嘿嘿~~~

相关推荐