水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 一道谷歌面试题
chrstl
|
2021-07-31 00:09:24
|
可以的。翻下前面的答案,很多人都提到过了
不确定的是蚂蚁的初始位置,其速度和方向都是确定的。打枪的速度可以根据蚂蚁速度进行调整,不会出现追不上的情况。假设蚂蚁的速度是v,时间步数是t(从0开始),一个简单的搜索策略:
v * t + floor((t+1)/2) * (t % 2 ? 1 : -1)
【 在 imTaler 的大作中提到: 】
: 动不动区别大了。你的打枪扩张速度低于蚂蚁移动速度,就永远也追不上了。
:
--
FROM 115.192.115.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版