main.cpp

计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4)

#include<iostream.h>
#include"job&machine.h"
#include"sort.cpp"
#include"greedy.cpp"
#include"heap.cpp"


void main(){

 int n;
 int m;

 cout<<"input n and m:\n";
 
 cin>>n>>m;

 jobnode *b=new jobnode[n+1];

 for(int i=1;i<=n;i++)
 {
	 cout<<"input b["<<i<<"]'s ID and time: ";
	 cin>>b[i].ID>>b[i].time;
 }

 b[0].ID=0;
 b[0].time=0;



 greedy(b,n,m);

 delete[] b;

 
	
}