毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 报告 >> 正文

算法中带限期作业排序问题源代码

更新时间:2007-9-26:  来源:毕业论文

  //算法中带限期作业排序问题

#include <iostream.h>
#include "iomanip.h"

void JOB_S(int n,int *D);

void main()
{
 int *D,*P;
 int i,n;
 cout<<"请输入要处理的作业数n:";
 cin>>n;
 D=new int[n+1]; 
 P=new int[n+1]; 
 cout<<"请输入作业i的期限值D(1-"<<n<<")"<<endl;
 for(i=1;i<=n;i++)             
 {
  cout<<"作业"<<i<<"的期限:";
  cin>>D[i];
 }
 cout<<endl;
 cout<<"请输入作业i的效益值P(1-"<<n<<")"<<endl;
 for(i=1;i<=n;i++)            
 {
  cout<<"作业"<<i<<"的效益:";
  cin>>P[i];
 }
 cout<<endl;

 JOB_S(n,D);
}
void JOB_S(int n,int *D)
{
 int i,k,r;
 int *J=new int[n+1];
 k=1;
 D[0]=0;
 J[0]=0;
 J[1]=1;
 
 for(i=2;i<=n;i++)
 {
  r=k;
  while(D[J[r]]>D[i] && D[J[r]]!=r)
   r=r-1;
  if(D[J[r]]<=D[i] && D[i]>r)
  {
   for(int x=k;x>=r+1;x--)
    J[x+1]=J[x];
   J[r+1]=i;
   k++;
  }
 }
 cout<<"该作业的最优处理顺序为:";
 for(i=1;i<=k;i++)
  cout<<setw(4)<<J[i];
 cout<<endl;}

算法中带限期作业排序问题源代码下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©lwfree.cn 六维论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。