- 主题:一道谷歌面试题
最终怎么定义
是要保证一定在有限步内打中蚂蚁？
【 在 stub (stub) 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
--
FROM 210.12.183.*
如果是要求有限步，那是不可能实现的。
因为每一枪只能排除掉一个初始位置，然而蚂蚁的初始位置是无限的。
【 在 appletree (绿油油的小麦地) 的大作中提到: 】
: 最终怎么定义
: 是要保证一定在有限步内打中蚂蚁？
--
FROM 210.12.183.*
如果蚂蚁初始的位置是正负无穷，那就永远打不中了
【 在 a0123456789q (a0123456789q) 的大作中提到: 】
: 你再想想
--
FROM 210.12.183.*
但是你没办法保证在有限次内命中，n的范围是无限的
【 在 czlinpt (czlinpt) 的大作中提到: 】
: 题目说的是蚂蚁初始位置在一个整数刻度上，可以定义为n，所以不是无穷的。
: 假设蚂蚁不动，从0开始双向穷举，第2n+1次就击中了。
: 现在蚂蚁正向移动，加上了这个因素，还是可以在第2n+1次命中
: ...................
--
FROM 210.12.183.*
是的，这道题本质就是确定蚂蚁的初始位置。
假设题目改成蚂蚁不动，那能否在有限次内猜中这个初始的N？我认为是做不到的。
【 在 czlinpt (czlinpt) 的大作中提到: 】
: 你要审题，题目说有一只蚂蚁在某一个整数刻度上，就说明这个n是确定的，也许是100，或者100亿，或者100万亿，只是我们不知道而已。
--
FROM 210.12.183.*