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

电梯调度

时间:2015-04-27 23:39:03      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

一、题目要求

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

二、设计思路

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

 

三、总结

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

电梯调度

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!