螞蟻杆子問題

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