返回信息流电梯算法还是很复杂的,本质上跟磁盘寻道类似
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7940862同步于 2024/12/24
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
学五电梯算法真不行吧
IWhisper#112
2024/12/24镜像同步3 回复
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
很呆板。<br>主要策略是先把请求集中分配给电梯A,当电梯A承载的请求数量到达阈值后再将后来的请求分配给电梯B。但是,当电梯A满载时,已经分配给电梯A的请求不会重新分配给电梯B,导致很多时候电梯B很顺畅地直达1楼但是高层的人还在等。<br>而且电梯门的关闭速度也很迷。有时候很久都不关,在1楼时关门速度又很快。到达1楼后,同学刚从电梯里出来,门就关了,导致要进电梯的同学被门撞一下。
(1)简述实现上述调度的算法思路。<br>(2)用C/C++/Java语言给出算法的代码实现。<br>(3)评估所实现算法的时间复杂度和空间复杂度。