首页 > 其他 > 详细

结对开发——电梯调度

时间:2015-04-20 00:05:44      阅读:259      评论:0      收藏:0      [点我收藏+]

组员 石鹤李海超

一、题目

石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。
由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
二、设计思想
算出停在各层需要爬的层数,比较得出最小的。
我也考虑了老师说的优化方法,但我觉得假如2层和4层都满足那种条件,而那个公式没比较2和4层的大小,所以我没写那种方法,只写了这个笨法。
三、源代码
技术分享
#include<iostream.h>
int main()
{
    int floor[19]={0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0},j,k,x=1;
    int sum,temp=0;
    for(k=1;k<=18;k++)
    {
        for(j=1;j<k;j++)
        {
            if(floor[j]==0)
            {
                continue;
            }
            else
            {
                temp+=(k-j)*floor[j];
            }
        }
        for(j=k+1;j<=18;j++)
        {
            if(floor[j]==0)
            {
                continue;
            }
            else
            {
                temp+=(j-k)*floor[j];
            }
        }
        if(k==1)
        sum=temp;
        if(temp<=sum)
        {
            sum=temp;
            x=k;
        }
        temp=0;
    }
    cout<<x;
}
技术分享

四、结果截图

 

技术分享

五、实验心得

没有相处好的优化方法,只能使用原始的全部遍历的方法求出

结对开发——电梯调度

原文:http://www.cnblogs.com/shishi1993-/p/4440253.html

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