- 主题:一道谷歌面试题
最简单最暴力的策略, 区间逼近,只要区间扩张速度超过蚂蚁移动速度,就一定能击中。
区间双向扩张,正方向扩张速度要超过蚂蚁速度。从区间右侧逐个刻度往左侧射击。
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
: --
: FROM 180.169.253.*
--来自微水木3.5.11
--
FROM 223.104.211.*
如果蚂蚁初始在负半轴呢
【 在 dilemma 的大作中提到: 】
: 第2n次,打n
: 第2n+1次,打3n
:
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*
不适用变速移动,比如每打一抢,蚂蚁可能不动,可能正方向移动一个,或者负方向一个,随机一种。
【 在 galaxy123 的大作中提到: 】
: 这个思路还适用于更复杂的移动方法,比如蚂蚁移动距离不是d=t, 而是d = 6 + 7t + 8t**2 + 9t**3
:
:
: ...................
--来自微水木3.5.11
--
修改:foliver FROM 140.206.195.*
FROM 140.206.195.*
题目要求必中啊,不是100%就不行。
【 在 galaxy123 的大作中提到: 】
: 如果是真随机,大量运动后蚂蚁还在原位附近,99.9999999999999999%以上的可能还是会打中。因为蚂蚁几乎没动。
:
:
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*
对于有限封闭是这样,对于无限就是不成立的。
【 在 shallowreg 的大作中提到: 】
: 【 在 foliver 的大作中提到: 】
: : 题目要求必中啊,不是100%就不行。
:
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*