码迷,mamicode.com
首页 > 其他好文 > 详细

电梯调度

时间: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)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!