电梯调度算法

 代码如下：

     


#include <iostream>


  using namespace std ;


 


 const int N = 10 ;


 int person[N+1] = {0 , 2 , 5 , 7 , 3 , 5 , 2 , 6, 2 , 6 , 3} ; 


  


  int floor2()


  {


      //先计算出在第一层停止的时候 所需要的花费


       int T = 0;


       int N1 = 0 ; //在第一层以下下的人数 


       int N2 = person[1] ; //在第一层处下的人数 


       int N3 = 0 ;      //在第一层之上下电梯的人数 


       int floor =  1 ;


       for(int i = 2 ; i <= N ;i++) //先计算出第1层停止需要爬取的楼层数目 


       {


         T += person[i] * (i - 1) ;


         N3 += person[i] ;     


          


       }


        


       for(int i = 2 ; i <= N ;i++)


       {


         if(N1 + N2 <= N3) //说明第i+1层的结果会大于第i层 


           {


               T += N1 + N2 - N3 ;


               N1 += N2 ;


               N2 = person[i] ; 


               N3 -= person[i] ;


               floor = i ;


               


           }     


           else  //否则第i层的结果已经最小，故不需要计算第i+1层 


           break ; 


            


       }     


       return floor ;


  } 


  


  


  int floor1() //使用简单算法计算 


  {


      int tempfloor = 0 ;


      int min = 6553 ;//存储最小值


      int floor = 1   ;//存储停靠的楼层 


      int i , j ;


      


      for( i = 1 ; i <= N ;i++) //表示第i楼层电梯停靠 


      {


        tempfloor = 0 ;


                       


        for( j = 1 ; j < i ;j++)      


            tempfloor += (i - j) * person[j] ;       


                         


        for(j = i + 1 ; j <= N ; j++)         


            tempfloor += (j - i) * person[j] ;    


        


        if(min > tempfloor)   


        {


          min = tempfloor ;


          floor = i ;          


        }       


        


     //   cout<<"tempfloor"<<i<<":"<<tempfloor<<endl;                   


      }


      return floor ;


  }


  


  


  int main()


  {      


    int temp1 = floor1() ;  


    int temp2 = floor2() ;  


    cout<<temp1<<" "<<temp2<<endl ;


    getchar() ;


    return 0 ;    


  }