输入:数组t,存储n个任务的执行时间
m台完全一样的机器
输出:使任务在m台机器并行执行时间最短的一个调度策略
基于贪心选择:选择具有最短任务队列的机器。
#include <iostream>
#include <vector>
using namespace std;
int minTask(int *t,int n){
int tmp = t[0];
int min = 0;
for(int i=0;i<n;i++){
if(tmp>t[i]){
tmp = t[i];
min = i;
}
}
return min;
}
void makeSpanScheduling(int *t,int n,int num){
int *T = new int[num];
vector<vector<int> > M;
for(int i=0;i<num;i++){
T[i] = 0;
vector<int> tmp;
M.push_back(tmp);
}
for(int i=0;i<n;i++){
int j = minTask(T,num);
int tj = T[j];
T[j] = tj + t[i];
M[j].push_back(i+1);
}
for(int i=0;i<M.size();i++){
for(int j=0;j<M[i].size();j++)
cout<<M[i][j]<<" ";
cout<<endl;
}
}
int main(int argc, char** argv) {
int t[6]={1,2,3,4,5,6};
makeSpanScheduling(t,6,3);
return 0;
}