某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j= 1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j = 1，2，...，n）。汽车底盘开始到进入两条装配线的时间 (e1，e2) 以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i=1或2，j =2，...n）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。分析该问题，发现问题具有最优子结构。以

阅读以下说明和图，填补流程图中的空缺。

【说明】

某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。

(1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。

(2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，…，S0,n-0，第二条装配线的工位为S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。

(3)aij表示在工位Sij处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。

(4)tij表示从Sij处装配完成后转移到另一条装配线下一个工位的时间。

(5)X0和X1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。

(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。

图10-7所示的流程图描述了求最短装配时间的算法，该算法的输入为；

n： 表示装配线上的工位数；

e[i]： 表示e1和e2，i取值为0或1：

a[i][j]： 表示ai,j，i的取值为0或1，j的取值范围为0～n-1；

t[i][j]： 表示ti,j，i的取值为0或1，j的取值范围为0～n-1；

x[i]： 表示X0和X1，i取值为0或1。

算法的输出为：

fi：最短的装配时间；

li：获得最短装配时间的下线装配线号(0或者1)。

算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

有以下程序

include<stdio．h>

main( )

{int n[2l，ij；

for(i=0；i<2；i++)n[i]=0;

for(i=0；i<2；i++)

for(j=0；j<2；j++)n[j]=n[i]+1;

printf(”％d＼n”，n[1])；

}

程序运行后的输出结果是________ 。

有以下程序main(){ int n［3］，i,j; for(i=0;i<3;i++) n[i]=0; for(i=0;i<2;i++) for(j=0;j<2;j++) n[j]=n[i]+1; printf( "%d＼n",n[1]);}程序运行后的输出结果是A．2 B．1C．0 D．3

阅读下列程序说明和C程序，将应填入(n)处的字句写在对应栏内。

[说明]

本程序将自然数1，2，……，N2(N=5)按蛇形方式逐个顺序存入N阶矩阵。令n=N-1，则矩阵中的每一元素可用aij标记，其中i,j(0≤i，j≤n)分别为其所在行的行号和所在列的列号。蛇形方式顺序存放的方法是从an0开始、到a0n为止，依次填入由1递增的自然数，交替地对每一斜列从左上角向右下角或从右下角向左上角排列。程序的输出为：

[程序]

include ＜stdio.h＞

include ＜math.h＞

define SIZE.10

int a[SIZE] [SIZE],k;

void write(int n) /*输出矩阵*/

{ int i,j;

for(i=0;i＜=n;i+ +){

for(j=0; j＜=nj j+ +)

printf("%4d",a[i][j]);

printf("\n");

}

}

void makeline(int row_start, int col_start, int row_end) /*完成矩阵一条斜线的整数填写*/

{ int i,j, sign;

sign=((1)＞ =0)? 1:-1;

for(i = row_start,j = col_start; (row_end-i) * sign＞=0; i+=sign,j+=sign)

a[i][j]=(2);

}

void makeArray(int n) /*完成矩阵每条斜线的整数填写*/

{ int d;

for(d=1;d＜=(3);d+ +)

if(d＜ =n+1)

if(d%2)

makeline((4));

else

makeline(n+1-d,0,n);

else

if(d%2)

makeline((5));

else

makeline(0,d-n-1,2*n-d+1);

}

void main()

{ int n, N=5;

k=1; n=N-1;

makeArray(n);

write(n);

}