电梯调度

电梯调度在我看来就是两端循环扫描算法

我们可以才用这种思路来进行算法描述,实现电梯的模拟使用

1:我们需要建立一个数组用来保存每层要出去的人数:

2:我们需要一个INIT方法来进行初始化操作,用来消除每次操作后的影响

3:我们需要一个输出函数用来执行输出操作和置零操作

程序截图:

运行截图:

对于多部电梯的协同操作,可以使用线程来解决,我们可以为每一部电梯开启一个线程,然后通过一个类来对他门进行控制

如果想要快速运输,我们可以采用电梯分层,我们可以让两个搭电梯工作在底层,两个小电梯工作在高层,分区操作可以有效避开运输高峰。

posted @ 2015-09-18 13:14  dothink  阅读(213)  评论(0编辑  收藏  举报