电梯调度

时间：2015-04-19 17:37:58 阅读：124 评论：0 收藏：0 [点我收藏+]

标签：

一、题目要求

石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信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。

三、总结

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

电梯调度

标签：

原文地址：http://www.cnblogs.com/2015tan/p/4439460.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行