獨立任務最優排程

2021-07-05 23:24:54 字數 665 閱讀 8655

#include using namespace std;


int main();


int b = ;


int sum = 0;


for (int i = 0; i < n; i++)


int** m = new int*[n];//m為b機器的使用時間，i為第幾個工作入隊，j為a機器使用時間


for (int i = 0; i < n; i++)


for (int i = 0; i <= a[0]; i++)


int ta = 0;//讓a去完成任務的時間


int min = 0;//當前任務最小使用時間


int smax = 0;//當前總任務最小使用時間


int tmin = int_max;//真正任務需要的總時間


int jsum = 0;


for (int i = 1; i < n; i++)


for (int j = 0; j <= jsum; j++)


cout << "第" << i+1 << "個任務需要" << tmin <<"時間"<< endl;


}	for (int i = 0; i < n; i++)


cout << endl;	}	


return 0;


}

獨立任務最優排程

題目描述 用2臺處理機a和b處理n個作業。設第i個作業交給機器a處理時需要時間ai，若由機器b來處理，則需要時間bi。由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j，j i，有aja k 時，f k x min f k 1 x b k f k 1 x a k 否則f ...

獨立任務最優排程問題

題目 用2 臺處理機a 和b 處理n 個作業。設第i 個作業交給機器a 處理時需要時間i a 若由機器b 來處理，則需要時間i b 由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j,j i，有aj bj 既不能將乙個作業分開由2 臺機器處理，也沒有一台機器能同時處理2 ...

獨立任務最優排程問題

用2臺處理機a和b處理n個作業。設第i個作業交給機器a處理時需要時間ai，若由機器b來處理，則需要時間bi。由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j，j不等於i，有aj第一行是乙個正整數n，表示要處理n個作業。在接下來的兩行中，每行有n個正整數，分別表示處理機a...