s*********y
发帖数: 284 | 1 写一道最近遇到的面试题吧，活跃一下版面
在数轴上有一艘船，起始位置是m，m是个整数，这艘船的速度是
v，v也是个整数，你不知道m，也不知道v。但是你每隔一分钟能
向数轴上的某一个位置发射一枚炮弹。请问，有没有一个策略
能够保证最终击中这艘船，无论m和v是什么整数 | d**0
发帖数: 124 | 2 紅書P159, Q5.17
覺得這是考countable概念非常有趣的一題
【在 s*********y 的大作中提到】
: 写一道最近遇到的面试题吧，活跃一下版面
: 在数轴上有一艘船，起始位置是m，m是个整数，这艘船的速度是
: v，v也是个整数，你不知道m，也不知道v。但是你每隔一分钟能
: 向数轴上的某一个位置发射一枚炮弹。请问，有没有一个策略
: 能够保证最终击中这艘船，无论m和v是什么整数
| Y***e
发帖数: 1030 | 3 可以吧。。因为(m, v)是可数的。。是这个意思吗？
【在 s*********y 的大作中提到】
: 写一道最近遇到的面试题吧，活跃一下版面
: 在数轴上有一艘船，起始位置是m，m是个整数，这艘船的速度是
: v，v也是个整数，你不知道m，也不知道v。但是你每隔一分钟能
: 向数轴上的某一个位置发射一枚炮弹。请问，有没有一个策略
: 能够保证最终击中这艘船，无论m和v是什么整数
| b****d
发帖数: 1311 | 4 如果假设发射过跑弹的位置船之后还可以停留，不可以。
比如就令 m=0，每次发射炮弹，你都不能保证命中船。 | m****s
发帖数: 1481 | 5 能有一次打中就行了啊
【在 b****d 的大作中提到】
: 如果假设发射过跑弹的位置船之后还可以停留，不可以。
: 比如就令 m=0，每次发射炮弹，你都不能保证命中船。
| a****n
发帖数: 56 | 6 对，实际上是（m,v,n)是可数的，m, v取遍整数轴 （0,+-1,+-2,...), n 是时间轴，
（0,1,2,3...), 因此所有的（m,v,n)可以组成3维的mesh，我们只需要从（0,0,0）出
发画一条与（0,0,n)成锐角的直线 which intercepts with all the sub-mesh {(m,v,
n):m,v} for any positive integral n.
【在 Y***e 的大作中提到】
: 可以吧。。因为(m, v)是可数的。。是这个意思吗？
|
|
