电梯调度
电梯调度在我看来就是两端循环扫描算法
我们可以才用这种思路来进行算法描述,实现电梯的模拟使用
1:我们需要建立一个数组用来保存每层要出去的人数:
2:我们需要一个INIT方法来进行初始化操作,用来消除每次操作后的影响
3:我们需要一个输出函数用来执行输出操作和置零操作
程序截图:
运行截图:
对于多部电梯的协同操作,可以使用线程来解决,我们可以为每一部电梯开启一个线程,然后通过一个类来对他门进行控制
如果想要快速运输,我们可以采用电梯分层,我们可以让两个搭电梯工作在底层,两个小电梯工作在高层,分区操作可以有效避开运输高峰。