2个机器人从直升机上跳下，在一个无限长的一维坐标轴上移动，设计一个算法，可以使它们相遇。

已知条件：
1。落地后，不知道2个机器人各自面对的方向，也就是说可以是相对、相背或者都面朝同一个方向。
2。机器人走路的速度可随便控制，方向也可变。

一种解法:

让一个机器人静止不动。另一个先随机向一个方向走1步，没有碰到一起的话，接着向反方向走2步。
循环直到碰到一起，每次变方向走的步数加倍。 如果初始距离是L步的话，需要走的步数是 
k = O(log(L)), 走的总距离是2^(k+1) - 1。

--

本文来自: http://www.mitbbs.com/article_t/JobHunting/32660073.html