最佳调度问题，假设有n个任务由k个可并行工作的机器完成

最佳调度问题，假设有n个任务由k个可并行工作的机器完成

#include
#include
//#include

int tan（int nint k）;
void back（int iint last）;
void QuickSort（int a[]int pint r）;
int Partition（int a[]int pint r）;

const int maxn=100000maxk=100000;
int t[maxn+1]x[maxn+1]m[maxk+1];
int bestnkaverage;
bool stop=false;

void main（）
{
	ifstream in（“input.txt“）;
	ofstream out（“output.txt“）;
	in>>n;
	in>>k;
	for（int i=1;i<=n;i++）
		in>>t[i];
	
	int sum=0;
	for（i=1;i<=n;i++）
		sum+=t[i];
	average=（sum-1）/k+1;
	QuickSort（t1n）;
	int temp;
	for（i=1;i<=n/2;i++）
	{
		temp=t[i];
		t[i]=t[n-i+1];
		t[n-i+1]=temp;
	}
	best=tan（nk）;
	for（i=1;i<=k;i++）
		m[i]=0;
	back（11）;
	out<}

void back（int iint last）
{
	if（i>n）
	{
		best=m[last];
		if（best==average）
			stop=true;
	}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1865  2005-01-15 00:25  ex（最佳调度问题）.cpp

----------- ---------  ---------- -----  ----

                 1865                    1