假设有五种零件J1、J2、J3、J4、J5在车床A和铣床B上按相同顺序加工。五种零件在A设备上的加工时间分别为6、8、12、3、7;在B设备上的加工时间分别为11、9、5、3、4。 要求:约翰逊-贝尔曼规则确定加工顺序。
举一反三
- 接受语言{任何不是0开头的奇正整数的集合} 的 CFG文法为 ( ) A: S→J|ABJ, B→0B|AB|e, A→J|2|4|6|8, J→1|3|5|7|9 B: S→J|ABJ, B→0B|AB|e, A→J|0|2|4|6|8, J→1|3|5|7|9 C: S→J|ABJ, B→0B|AB, A→J|2|4|6|8, J→1|3|5|7|9 D: S→J|ABJ, B→0B|e, A→J|2|4|6|8, J→1|3|5|7|9
- 产生并输出如下形式的方阵。 1 2 2 2 2 2 1 3 1 2 2 2 1 4 3 3 1 2 1 4 4 3 3 3 1 4 4 4 3 3 1 5 1 4 4 3 1 5 5 5 1 4 1 5 5 5 5 5 1 #include "stdio.h" int main() { int a[7][7],i,j; for(i=0;i<7;i++) for(j=0;j<7;j++) if( (1) || i+j==6) a[i][j]=1; else if ( (2) &&i+j<6) a[i][j]=2; else if (i>j&&i+j<6) a[i][j]=3; else if (i i==j ; j==i ii i+j>6; j+i>6; 6
- 有A、B、C、D四个零件,均先在第一台设备上加工,再到第二台设备上加工,各个零件在这两台设备上的加工时间如下表: A B C D 第一台设备 9 3 6 8 第二台设备 10 2 4 9 按约翰逊法则,四个零件最优的加工顺序应为( )。 A: B—A—C—D B: C—D—A—B C: B—C—D—A D: D—A—C—B
- 在1 9构成的排列1 2 7 4 j 5 6 k 9为偶排列 则下列选项中关j k表达正确的是 A.j 3 k 8 B j 8或3 k 3 C j 8 k 3 D j 8 k 3或8
- 输出以下4*5的矩阵。 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 #include int main() { int i,j,n=0; for(i=1;i<=4;i++) for(j=1; (1) ; j++, (2) ) { if( (3) ) printf(" "); printf("%d ",i*j); } printf(" "); return 0; }