程式設計之美 小飛的電梯排程演算法

2021-09-01 08:16:16 字數 566 閱讀 8806

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部電梯。在高峰時間,每層都有人上下,電梯每層都停。實習生小飛常常會被每層都停的電梯弄的很不耐煩,於是他提出了這樣乙個辦法 由於樓層並不算太高,那麼在繁忙的上下班時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一層。所有乘客從一樓上電梯,到達某層後,...