《编程之美》读书笔记之[小飞电梯调度算法]
2011-08-05 11:14
330 查看
在高峰时间,实习生小飞常常会被电梯每层楼都停弄得很不耐烦,于是他想出了这样一个办法:由于楼层并不高,那么在繁忙的时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客都从一楼上电梯,到达某层楼后,电梯听下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
问:电梯停在哪一层楼,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少?
待会在自己研究个其他的方法
问:电梯停在哪一层楼,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少?
附上java的实现方式:
package test.alg; public class elevetor { //nPerson[i]表示在第i层下电梯的人数 int[] nPerson = {0,2,5,7,8,9,6,6,1,4,4,8,5,2,4,5,8,6,3,3,5,9,9,6,6,9,8,8,5,5,9,6,6,3}; int nMinFloor,nTargetFloor; //n2是在第i层下电梯的人数,n1是在第i层以下下电梯的人数,n3是在第i层以上 下电梯的人数 int n1 = 0; int n2 = nPerson[1]; int n3 = 0; int N = nPerson.length - 1; public void control(){ for(int i = 2;i<=N;i++){ n3 += nPerson[i]; nMinFloor += nPerson[i] * (i-1); } for(int i = 2; i<=N;i++){ if(n1 + n2 < n3){ nTargetFloor = i; nMinFloor += n1+n2-n3; n1 += n2; n2 = nPerson[i]; n3 -= nPerson[i]; }else break; } System.out.println("把目标楼层定为:"+nTargetFloor); System.out.println("有最小值:"+nMinFloor); } public static void main(String[] args) { new elevetor().control(); } }
待会在自己研究个其他的方法
相关文章推荐
- 《编程之美》读书笔记04: 1.8 小飞的电梯调度算法
- 编程之美 1.8小飞的电梯调度算法的第三种解
- 编程之美——小飞的电梯调度算法
- 课外娱乐__《编程之美》之小飞的电梯调度算法
- 小飞的电梯调度算法(编程之美)
- 编程之美:小飞的电梯调度算法
- 《编程之美》中“小飞的电梯调度算法”停k层的解法
- 编程之美1.8:小飞的电梯调度算法
- 编程之美:小飞的电梯调度算法
- 《编程之美》小飞的电梯调度算法
- 小飞的电梯调度算法@编程之美
- 读书笔记之编程之美 - 1.8 小飞的电梯调度算法
- 编程之美——小飞的电梯调度算法之新解(中位数)
- 编程之美:小飞的电梯调度算法
- 编程之美——小飞的电梯调度算法之新解
- 《编程之美》小飞的电梯调度算法
- 《编程之美》学而思 - 小飞的电梯调度算法
- 《编程之美》读书笔记-1.5快速找出机器故障
- flyinghearts《编程之美》读书笔记连载(10)(转)
- 《编程之美》读书笔记之:杂项