电梯调度

一、题目要求

石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。

由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。

问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。（截止日期2015-4-19晚18:00）

 

二、设计思想

如果用穷举法将会是很复杂，所以最好能采用一种教简单方法减少时间复杂度。假设Y是停在第i层这次乘坐电梯的所有乘客爬楼梯的层数之和最少， 在第i-1层停N1个人，在第i层停N2个人，在第i+1层停N3个人，Y1,Y2表示停在第i-1和第i+1层所有乘客爬楼梯的层数之和。则Y1=Y-N1+N2+N3，Y2=Y-N3+N1+N2，要是Y最小则Y<Y1和Y<Y2,即N1-N2-N3<0,N3-N1-N2<0。

三、总结

上课老师所介绍的算法一下点亮了我的思路，我知道这是微软应试的一道测试题，很遗憾我没能实现，深知自己水平有限，但是设计思想感觉理解的很透彻，一种好的算法能大大简化程序的复杂度，以后该多学习这些类似程序，积累经验。