首页 > 其他 > 详细

电梯调度

时间:2015-04-27 23:36:18      阅读:277      评论:0      收藏:0      [点我收藏+]

一、题目要求

基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。
由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

二、设计思路

假设楼有N 层 电梯停在A层,从二层到N的人数由此记录在数组B【n-1】中,算出所有人需要走的总层数,确定A的最小值

 

三、总结

采用合适的算法可以设计出更高效的程序,单单能实现要求不足以成为一个优秀的程序员,还需努力。

电梯调度

原文:http://www.cnblogs.com/huazongzong/p/4461601.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!