public class aptelevator ;//person[i]表示要到第i層的人數
elevator.opt(person);
system.out.println(elevator.targetfloor+","+elevator.minstairs);
}public aptelevator()
public void opt(int person)
if(person.length<2)
int n=person.length-1;
targetfloor=2;//先讓電梯停在二樓,計算n1,n2
int n1=0;
int n2=person[2];
int n3=0;
//電梯停在二樓,計算n3以及總樓梯數minfloor
for(int j=3;j<=n;j++)
//讓電梯依次改停在3樓、4樓...n樓,出現更優解時,則調整電梯停靠層數以及n1,n2,n3
for(int i=3;i<=n;i++)}}
}
程式設計之美 小飛的電梯排程演算法
一.問題描述 亞洲微軟研究院所在的希格瑪大廈一共有6部電梯。在高峰時間,每層都有人上下,電梯每層都停。實習生小飛常常會被每層都停的電梯弄的很不耐煩,於是他提出了這樣乙個辦法 由於樓層並不算太高,那麼在繁忙的上下班時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一層。所有乘客從一樓上電梯,到達...
程式設計之美 1 8 小飛的電梯排程演算法
程式設計之美 1.8 小飛的電梯排程演算法 亞洲微軟研究院所在的希格瑪大廈一共有6部電梯。在高峰時間,每層都有人上下,電梯每層都停。實習生小飛常常會被每層都停的電梯弄的很不耐煩,於是他提出了這樣乙個辦法 由於樓層並不算太高,那麼在繁忙的上下班時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一...
程式設計之美 1 8小飛的電梯排程演算法
題目 亞洲微軟研究院所在的希格瑪大廈一共有6部電梯。在高峰時間,每層都有人上下,電梯每層都停。實習生小飛常常會被每層都停的電梯弄的很不耐煩,於是他提出了這樣乙個辦法 由於樓層並不算太高,那麼在繁忙的上下班時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一層。所有乘客從一樓上電梯,到達某層後,...