@Test public void fun1(){ int nPerson[] = {1,2,3,4,5,6,7,8,9,10}; //nPerson[i]表示第i层下去的人数 int nFloor = 0; //表示最终所有乘客爬的楼层数 int targetFloor; //表示最终确定的电梯停在的楼层 int minFloor = 10000; //表示在该楼层时所有乘客爬的楼层总数,赋值为一个极大的值,则下面一定能成立,电梯又不可能停在一楼 = =,停在一楼的话还要啥自行车 targetFloor = -1; final int N = 10; //该楼一共有10层 for(int i = 0;i<N;i++){ //循环遍历每个楼层 nFloor = 0; //初始化为0 for(int j = 0;j<i;j++){ nFloor += nPerson[j]*(i-j); } for(int j = i+1;j<N;j++){ nFloor += nPerson[j]*(j-i); } /*if(targetFloor == 1 || minFloor>nFloor)*/ if( minFloor>nFloor){ //取出最小结果 targetFloor = i; minFloor = nFloor; } } System.out.println(minFloor+"哈哈哈"+targetFloor); } @Test public void fun2(){ int nPerson[] = {1,2,3,4,5,6,7,8,9,10}; //nPerson[i]表示第i层下去的人数 int nFloor = 0; //表示最终所有乘客爬的楼层数 int targetFloor = 0; //表示最终确定的电梯停在的楼层 int minFloor = 0; final int N = 10; //该楼一共有10层 int n1=0,n2=0,n3=0; //n1代表在第i层以下出电梯的人数,n2表示在第i层出电梯的人数,n3表示在第i层以上出电梯的人数 /** * 先计算当电梯停在一楼的时候所有乘客需要爬的楼层总数 * */ for(int i = 1;i<N;i++){ n3 += nPerson[i]; nFloor += nPerson[i]*(i); } for(int i = 1;i<N;i++){ n2 = nPerson[i]; if(n3>(n1+n2)){ targetFloor = i; minFloor += (n3-n1-n2); n3 -= nPerson[i]; n1 += nPerson[i]; n2 = nPerson[i]; } } System.out.println(targetFloor+"哈哈哈"+minFloor); }
电梯调度算法
猜你喜欢
转载自blog.csdn.net/yamanda/article/details/79865785
今日推荐
周排行