螞蟻杆子問題

問題：算法 n 只螞蟻以每秒1cm 的速度在長爲Lcm 的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。函數 因爲竿子太細，兩隻螞蟻相遇時，它們不能交錯經過，只能各自反向爬回去。對於每隻螞蟻，spa 咱們知道它距離竿子左端的距離xi，但不知道它當前的朝向。請計算全部螞蟻落下竿子所需 的最短期和最長時間。設計 分析：blog 一、首先對於最短期，看起來全部螞蟻都朝向較近的端點走會比較好。事實上，這種狀

>>阅读原文<<