r*g
3 楼
抛砖引玉一下吧。。。这个题目的原题是exposed上的吧:
The fox is chasing a rabbit. They are inside a circular pen from which they
cannot escape. If the rabbit can run the same speed as the fox, is it
possible for the fox to catch the rabbit?
我觉得可以追上。比如最差的情况是狐狸在中心,兔子在任意一个位置,狐狸只需要直
线朝兔子跑,兔子呢被限制在圆形里,最后只能绕着圆周跑,这样狐狸的圆形比兔子跑
的圆形小一圈,所以还有多余的速度直线追上兔子。
【在 Z*****Z 的大作中提到】
: 圆形场地,速度一样,能不能追上?为什么?
The fox is chasing a rabbit. They are inside a circular pen from which they
cannot escape. If the rabbit can run the same speed as the fox, is it
possible for the fox to catch the rabbit?
我觉得可以追上。比如最差的情况是狐狸在中心,兔子在任意一个位置,狐狸只需要直
线朝兔子跑,兔子呢被限制在圆形里,最后只能绕着圆周跑,这样狐狸的圆形比兔子跑
的圆形小一圈,所以还有多余的速度直线追上兔子。
【在 Z*****Z 的大作中提到】
: 圆形场地,速度一样,能不能追上?为什么?
Z*Z
4 楼
是的,我也是在exposed上看的。原文里先讲了狐狸追鸭子的问题,然后这个狐狸追兔子
的是练习题。
我觉得鸭子问题思路很清晰,解法也很有说服力。可是这个兔子问题总感觉有点怪怪的
。
they
【在 r********g 的大作中提到】
: 抛砖引玉一下吧。。。这个题目的原题是exposed上的吧:
: The fox is chasing a rabbit. They are inside a circular pen from which they
: cannot escape. If the rabbit can run the same speed as the fox, is it
: possible for the fox to catch the rabbit?
: 我觉得可以追上。比如最差的情况是狐狸在中心,兔子在任意一个位置,狐狸只需要直
: 线朝兔子跑,兔子呢被限制在圆形里,最后只能绕着圆周跑,这样狐狸的圆形比兔子跑
: 的圆形小一圈,所以还有多余的速度直线追上兔子。
的是练习题。
我觉得鸭子问题思路很清晰,解法也很有说服力。可是这个兔子问题总感觉有点怪怪的
。
they
【在 r********g 的大作中提到】
: 抛砖引玉一下吧。。。这个题目的原题是exposed上的吧:
: The fox is chasing a rabbit. They are inside a circular pen from which they
: cannot escape. If the rabbit can run the same speed as the fox, is it
: possible for the fox to catch the rabbit?
: 我觉得可以追上。比如最差的情况是狐狸在中心,兔子在任意一个位置,狐狸只需要直
: 线朝兔子跑,兔子呢被限制在圆形里,最后只能绕着圆周跑,这样狐狸的圆形比兔子跑
: 的圆形小一圈,所以还有多余的速度直线追上兔子。
j*l
5 楼
狐狸跑到圆心,兔子最优的位置在圆周上,最优的策略沿着圆周跑。
速度分解,狐狸保持角速度和兔子相同,但是半径小,所以切向速度小,径向速度还可
以有分量,用来靠近兔子。貌似追上的轨迹是一个螺线,而且是无限靠近兔子(渐进)
速度分解,狐狸保持角速度和兔子相同,但是半径小,所以切向速度小,径向速度还可
以有分量,用来靠近兔子。貌似追上的轨迹是一个螺线,而且是无限靠近兔子(渐进)
g*y
6 楼
兔子刚跑了1/4圆周就会被抓住,真可怜
相关阅读
谷歌也要contractor?[工作机会]Accountant和Software DeveloperGFS offer选择求牛人 解答 一个Amazon 设计问题背景调查会查现在工作的title吗?late-shift trading support needed in Northern New Jerseytwo sigma电面面经电话面试从头到尾对方都很冷淡找室友(+刷题友), 南湾milpitas市政厅旁今天的FB电面记录请教刷题了解融资/ipo/以及startup 的 stock option 怎么定价想起不久前一个项目中印度人如何敲诈客户的 (转载)提供g家full time的referOPT extension I20 木写employment statusEnglish Letter of Interest / Resume help跳槽背景调查请问哪里可以学习啊用Python练习算法题如何在面试中和老板谈将来的晋升空间?