【算法】電梯調度算法/磁盤掃描算法

1，問題描述 假若有十層樓，每層都有相同數量的人，一共有三部電梯而且沒有樓梯。你將如何分配電梯來實現性能最優，及最小化每一層的等待時間？ 設計一個使大樓裏全部人等待時間最短的算法，同時要考慮每一層的負載量。假定每一層人數相同且每層的人以一樣的方式使用電梯。假設天天有幾個小時是「高峯時段」，算法須要提供一種最「公平」的方式來將電梯分配到不一樣的樓層。web 2，問題分析 分析問題，問題規定以下： 1

>>阅读原文<<