螞蟻掉落問題

偶遇一個有意思的編程題，實際上是個智力題。 問題： n 只螞蟻以每秒1cm 的速度在長爲Lcm 的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。因爲竿子太細，兩隻螞蟻相遇時，它們不能交錯經過，只能各自反向爬回去。對於每隻螞蟻，咱們知道它距離竿子左端的距離xi，但不知道它當前的朝向。請計算全部螞蟻落下竿子所需的最短期和最長時間。 思路： 看到這個問題的第一反應是推極端，最短期是極端狀況，最長時間也是極

>>阅读原文<<