test.cpp

自己作的指派问题 不好意思 主要用于运筹学的指派问题

#include <assignment.h>
#include <iostream.h>
void main()

{

       int scale, *eff,  * task;//定义项目规模,效率系数,指派结果

       int i, j;

 

       // Get Scale
       //输入规模大小
       cout<<"输入规模大小: ";
	   
       cin>>scale;

       // Construct eff

       eff = new int[scale*scale];

       // Get Efficiency
       //输入某个人做某项工作的效率
       for(i=0; i<scale; i++)     //用两个ＦＯＲ语言的套实现这一程序

              for(j=0; j<scale; j++)

              {

                     cout<<"第 "<<i+1<<"个人做第 "<<j+1<<"件工作的效率是: ";

                     cin>>eff[i*scale+j];

              }

       // Get minormax

       bool isMin= true;

       char isY;

       cout<<"\n是否为最小化的指派问题 ?(是输入Y, 不是输入N): ";

       cin>>isY;

       isMin= (isY=='Y' || isY=='y');

 

       // List the Efficiency

       cout<<"\n" <<"效率为:";

       for(i=0; i<scale; i++)

       {

              cout<<"\n第 " <<i+1 <<"个人: ";

              for(j=0; j<scale; j++)

                     cout<<eff[i*scale+j] <<" ";

       }

       // Assignment Type
       //最小指派还是最大指派,默认情况为最小指派
       if (isMin)

              cout<<"\n\nMin Cost Assignment.\n";

       else

              cout<<"\n\nMax Effect Assignment.\n";

 

       Assignment assignment = Assignment(scale, (int *)eff);

       task = assignment.getAssignment(isMin);//指派结果

 

       // Output the result
       //输出结果
       for(i=0; i<scale; i++)

              cout<<"\nThe " <<i+1 <<"th person do the " <<task[i]+1 <<"th task;" ;

       cout<<"\n";

		delete eff;
}