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

软件工程——电梯调度

时间:2015-04-20 22:07:05      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:

1、题目:

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

2、设计思路:

刚看到题目的时候首先想到的就是最笨的方法,记录所有登电梯乘客的楼层信息,从电梯停在最低的楼层开始一直计算到最高楼层,进而比较求出其中最优解,后来听了老师讲的优化方法,感觉不太理解,就用嘴笨的方法实现的。

3、源代码:

 #include<iostream>
 #include<math.h>
 using  namespace std;
 int main()
 {
      int i,j;
      int m;
      int sum[18],summin;
      int max=2,min,n=0;
      int a[15]={0};
     cout<<"请输入乘电梯的总人数:"<<endl;
     cin>>n;
      cout<<"请分别输入每个人想要去的楼层号:"<<endl;
     for(i = 0;i < n;i++)
    {
          cin>>a[i];    
          if(a[i] <= 1)
        {
              cout<<"输入错误,请重新输入!"<<"\t";
              cin>>a[i];    
         }
    }
      min = a[0];
      for(i = 0;i < n;i++)
    {
          if(a[i] > max)
             {
                  max = a[i];
             }    
             if(a[i] <= min)
             {
                 min = a[i];
             }
     }
      for(j = min;j <= max;j++)
     {
          sum[j] = 0;
          for(i = 0;i < n;i++)
         {
              sum[j] += abs(a[i] - j);
         }
     }
     summin = sum[min];
      m = min;
      for(j = min;j <= max;j++)
    {
          if(sum[j] < summin )
         {
              summin = sum[j];
              m = j;
         }
     }
      cout<<"电梯应停在第"<<m<<"层,此时爬楼总层数最少。"<<endl;
      return 0;
  }

4、实验截图:

技术分享

5、实验总结:

       用的比较笨的方法,对于算法的优化方面还没有太好的想法,还要仔细的想一想上课老师讲的优化方案。

软件工程——电梯调度

标签:

原文地址:http://www.cnblogs.com/d12138/p/4442589.html

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