蚂蚁掉落问题

偶遇一个有意思的编程题，实际上是个智力题。 问题： n 只蚂蚁以每秒1cm 的速度在长为Lcm 的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。因为竿子太细，两只蚂蚁相遇时，它们不能交错经过，只能各自反向爬回去。对于每只蚂蚁，咱们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算全部蚂蚁落下竿子所需的最短期和最长时间。 思路： 看到这个问题的第一反应是推极端，最短期是极端状况，最长时间也是极

>>阅读原文<<