小飞的电梯调度算法

亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则计算出应停的楼层。问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？ 

 

下面是本人自己的解法，欢迎拍砖~~

核心代码：

 

 

Code
            int sumPeo=0 ;      //初始化总人数
            for (int i = 1; i < 10; i++)        //循环所有层数，统计人数
            {
                sumPeo+=txtNum[i];
            }
            txtTotal.Text = sumPeo.ToString();
            int sumSteps = 0;   //初始化共要走的楼层
            int result = 1000000;   //用来存储步行楼层数的最小值
            int f = 0;  //初始化最后要停的楼层
            for (int stop = 1; stop < 10; stop++)   //遍历各层，假设停在stop层
            {
                sumSteps = 0;
                for (int i = 1; i < 10; i++)     
                {
                    sumSteps += System.Math.Abs(i - stop) * txtNum[i];  //当停在stop层时需要步行的楼层数之和
                }
                if (sumSteps <= result)
                {
                    result = sumSteps;
                    f = stop ;
                }
            }
            txtFloor.Text = f.ToString();
            txtStep.Text = result.ToString();

 

 

转载于:https://www.cnblogs.com/8776/articles/1600515.html