水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
1/1
|
转到
主题:一道谷歌面试题
51楼
|
origin008
|
2021-07-29 10:19:02
|
展开
这个题有解吗?
只知道蚂蚁的方向和速度
在方案上叠加个跟蚂蚁前进方向一样的速度可以认为是找静止的蚂蚁
但是初始误差可能无限大,我觉得此题无解。
【 在 stub 的大作中提到: 】
:
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
--
FROM 8.37.43.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版