- 主题:谷歌面试题升级版
升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
升级版二：已知数轴上有n只蚂蚁，每只的移动速度为v[1],v[2],...v[n]，其余条件相同。求设计开枪策略。
--
修改:javaboy FROM 101.84.12.*
FROM 101.84.12.*
这个跟原来的比没难度啊，只要能打到正向那只，再以相反的移动策略打另外一只，不停类推即可
【 在 javaboy 的大作中提到: 】
: 升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
: 求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
:
: ...................
--
FROM 183.194.168.*
这和原题有啥区别...不就是相当于每走两格打一枪嘛
【 在 javaboy (喝了咖啡就话多-_-;) 的大作中提到: 】
: 升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
: 求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
: 升级版二：已知数轴上有n只蚂蚁，每只的移动速度为v[1],v[2],...v[n]，其余条件相同。求设计开枪策略。
: ...................
--
FROM 123.120.189.*
“升级版二” 是 无解 的。
【 在 javaboy 的大作中提到: 】
: 升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
: 求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
:
: ...................
--
FROM 183.95.135.*
具体怎么打？
【 在 ycwu 的大作中提到: 】
: 这个跟原来的比没难度啊，只要能打到正向那只，再以相反的移动策略打另外一只，不停类推即可
--
FROM 183.95.135.*
普通版已经证明可以在有限步打死+1的那只，
打死之后再同一策略反方向打死-1的那只
升级版二也可
【 在 javaboy (喝了咖啡就话多-_-;) 的大作中提到: 】
: 升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
: 求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
: 升级版二：已知数轴上有n只蚂蚁，每只的移动速度为v[1],v[2],...v[n]，其余条件相同。求设计开枪策略。
: ...................
--
FROM 218.107.55.*
这个问题具体有什么困难呢？
初始位置已知，移动速度已知，那么每一秒的位置和下一秒的位置都是确定的，对着各个位置逐一开枪就是了...
【 在 javaboy 的大作中提到: 】
: 升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
: 求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
:
: ...................
--
FROM 123.112.22.*
能一枪打死多只吧
【 在 javaboy 的大作中提到: 】
: 升级版：已知数轴上有两只蚂蚁，初始位置在某个整数刻度上，移动速度为每秒+1刻度和每秒-1刻度。观察者每秒可以向数轴的整数位置开一枪。
: 求设计一个开枪策略，确保能打中这两只倒霉的蚂蚁。
:
: ...................
--
FROM 114.249.29.*