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

本文主要是介绍一家自动驾驶AI公司---纵目科技软件、算法笔试题---猫鼠问题.,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


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


Ans:

先看最直接的一种情况:

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

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

t c = l c v c = π r v , t m = l m v m = r 1 / 4 v t_c = \frac{l_c}{v_c} = \frac{\pi r}{v}, t_m = \frac{l_m}{v_m} = \frac{r}{1/4v} tc=vclc=vπr,tm=vmlm=1/4vr

可以得到 t c = π r v , t m = 4 r v ; t_c = \frac{\pi r}{v}, t_m = \frac{4r}{v}; tc=vπr,tm=v4r;
那么: t c &lt; t m t_c&lt;t_m tc<tm

所以,直接冲,老鼠肯定死翘翘,猫呢,饱餐一顿, 美滋滋。
在这里插入图片描述

但老鼠逃脱了。


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

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

在这里插入图片描述
一样快意味着: t c = t m ⟹ l c v c = l m c m ( 1 ) t_c = t_m \Longrightarrow \frac{l_c}{v_c} = \frac{l_m}{c_m}(1) tc=tmvclc=cmlm(1)
⟹ θ r c v c = θ r m v m ; ( 2 ) \Longrightarrow \frac{\theta r_c}{v_c} = \frac{\theta r_m}{v_m}; (2) vcθrc=vmθrm;(2)
θ c = θ m , v c = 4 v m ; ( 3 ) \theta_c = \theta_m, v_c = 4 v_m; (3) θc=θm,vc=4vm;(3)
联立(1)(2)(3)可以得到:
r c = 4 r m r_c = 4r_m rc=4rm
也就是说Jerry在距离圆心 1 4 r \frac{1}{4}r 41r处,例如C点,可以和Tom转向同步;并且抱持时刻背对着Tom, 那么说明在 0 → 1 4 r 0 \rightarrow \frac{1}{4}r 041r过程中;
Jerry保持和Tom转向同步所用的时间是比Tom的少的, 也就是比Tom 转的快, 那么Jerry就可以用多出来的那点时间往 1 4 r \frac{1}{4}r 41r处C点跑;

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

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

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

t c = l c v c = π r v , t m = l m v m = 3 / 4 r 1 / 4 v t_c = \frac{l_c}{v_c} = \frac{\pi r}{v}, t_m = \frac{l_m}{v_m} = \frac{3/4r}{1/4v} tc=vclc=vπr,tm=vmlm=1/4v3/4r

可以得到 t c = π r v , t m = 3 r v ; t_c = \frac{\pi r}{v}, t_m = \frac{3r}{v}; tc=vπr,tm=v3r;
那么: t c &gt; t m t_c&gt;t_m tc>tm

所以,当Jerry迂回到C点,也就是 1 4 r \frac{1}{4}r 41r处,然后飞速奔跑,就可以逃脱Tom的追赶,岂不是美滋滋;
在这里插入图片描述

欢迎收看下一集

《猫和老鼠》— Tom学编程

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


转载和疑问声明

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

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

(爱心.gif) 么么哒 ~么么哒 ~么么哒
码字不易啊啊啊,如果你觉得本文有帮助,三毛也是爱!

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

这篇关于一家自动驾驶AI公司---纵目科技软件、算法笔试题---猫鼠问题.的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/542850

相关文章

Kotlin Map映射转换问题小结

《KotlinMap映射转换问题小结》文章介绍了Kotlin集合转换的多种方法,包括map(一对一转换)、mapIndexed(带索引)、mapNotNull(过滤null)、mapKeys/map... 目录Kotlin 集合转换:map、mapIndexed、mapNotNull、mapKeys、map

三频BE12000国补到手2549元! ROG 魔盒Pro WIFI7电竞AI路由器上架

《三频BE12000国补到手2549元!ROG魔盒ProWIFI7电竞AI路由器上架》近日,华硕带来了ROG魔盒ProWIFI7电竞AI路由器(ROGSTRIXGR7Pro),目前新... 华硕推出了ROG 魔盒Pro WIFI7电竞AI路由器(ROG STRIX GR7 Phttp://www.cppcn

nginx中端口无权限的问题解决

《nginx中端口无权限的问题解决》当Nginx日志报错bind()to80failed(13:Permissiondenied)时,这通常是由于权限不足导致Nginx无法绑定到80端口,下面就来... 目录一、问题原因分析二、解决方案1. 以 root 权限运行 Nginx(不推荐)2. 为 Nginx

解决1093 - You can‘t specify target table报错问题及原因分析

《解决1093-Youcan‘tspecifytargettable报错问题及原因分析》MySQL1093错误因UPDATE/DELETE语句的FROM子句直接引用目标表或嵌套子查询导致,... 目录报js错原因分析具体原因解决办法方法一:使用临时表方法二:使用JOIN方法三:使用EXISTS示例总结报错原

Windows环境下解决Matplotlib中文字体显示问题的详细教程

《Windows环境下解决Matplotlib中文字体显示问题的详细教程》本文详细介绍了在Windows下解决Matplotlib中文显示问题的方法,包括安装字体、更新缓存、配置文件设置及编码調整,并... 目录引言问题分析解决方案详解1. 检查系统已安装字体2. 手动添加中文字体(以SimHei为例)步骤

SpringSecurity整合redission序列化问题小结(最新整理)

《SpringSecurity整合redission序列化问题小结(最新整理)》文章详解SpringSecurity整合Redisson时的序列化问题,指出需排除官方Jackson依赖,通过自定义反序... 目录1. 前言2. Redission配置2.1 RedissonProperties2.2 Red

nginx 负载均衡配置及如何解决重复登录问题

《nginx负载均衡配置及如何解决重复登录问题》文章详解Nginx源码安装与Docker部署,介绍四层/七层代理区别及负载均衡策略,通过ip_hash解决重复登录问题,对nginx负载均衡配置及如何... 目录一:源码安装:1.配置编译参数2.编译3.编译安装 二,四层代理和七层代理区别1.二者混合使用举例

SpringBoot+Docker+Graylog 如何让错误自动报警

《SpringBoot+Docker+Graylog如何让错误自动报警》SpringBoot默认使用SLF4J与Logback,支持多日志级别和配置方式,可输出到控制台、文件及远程服务器,集成ELK... 目录01 Spring Boot 默认日志框架解析02 Spring Boot 日志级别详解03 Sp

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》:本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.

Java 线程安全与 volatile与单例模式问题及解决方案

《Java线程安全与volatile与单例模式问题及解决方案》文章主要讲解线程安全问题的五个成因(调度随机、变量修改、非原子操作、内存可见性、指令重排序)及解决方案,强调使用volatile关键字... 目录什么是线程安全线程安全问题的产生与解决方案线程的调度是随机的多个线程对同一个变量进行修改线程的修改操