电梯调度算法优化:小化乘客爬楼梯总层数.pdf

电梯调度算法优化:小化乘客爬楼梯总层数.pdf

游戏之乐_1.8_小飞的电梯调度算法

问题提出

亚洲微软所在的希格玛一共有6部电梯。在时间,每层都有人上下,

电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个

办法:

由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电

梯停在其中的某一层。所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这

里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,电梯则计算出应停

的楼层。

文档评论(0)

1亿VIP精品文档

相关文档