现在的位置: 首页 > 综合 > 正文

装配线调度

2018年05月10日 ⁄ 综合 ⁄ 共 891字 ⁄ 字号 评论关闭
#include
int main(){
int n,i,j,min,lit;
int a[2][1000];
int t[2][1000];
int f[2][1000],l[2][1000],d[1000];
scanf("%d",&n);
   
for(i=1;i<=n;i++)
scanf("%d",&a[0][i]);
for(i=1;i<=n;i++)
scanf("%d",&a[1][i]);
for(i=1;i<=n+1;i++)
scanf("%d",&t[0][i]);
for(i=1;i<=n+1;i++)
scanf("%d",&t[1][i]);
f[0][1]=a[0][1]+t[0][1];
f[1][1]=a[1][1]+a[1][1];
for(i=2;i<=n;i++){
if((f[0][i-1]+a[0][i])<(f[1][i-1]+t[0][i]+a[0][i])){
f[0][i]=f[0][i-1]+a[0][i];
l[0][i]=0;
}
else{
f[0][i]=f[1][i-1]+t[0][i]+a[0][i];
l[0][i]=1;
}
if((f[1][i-1]+a[1][i])<(f[0][i-1]+t[1][i]+a[1][i])){
f[1][i]=f[1][i-1]+a[1][i];
l[1][i]=1;
}
else{
f[1][i]=f[0][i-1]+t[1][i]+a[1][i];
l[1][i]=0;
}
}
if((f[0][n]+t[0][n+1])<(f[1][n]+t[1][n+1])){
min=f[0][n]+t[0][n+1];
lit=0;
}
else{
min=f[1][n]+t[1][n+1];
lit=1;
}
    i=lit;
d[n]=i;
for(j=n;j>1;j--){
i=l[i][j];
d[j-1]=i;
}
printf("所用最少时间为:%d\n",min);
printf("所经过的路线为:\n");
for(i=1;i<=n;i++)
   printf("line:%d
 station:%d\n\n",d[i]+1,i);
return 0;
}

抱歉!评论已关闭.