题目内容

在装配汽缸盖的外围零件时需要注意装配顺序。

A. 对
B. 错

查看答案
更多问题

采用回溯法解决以下问题,求得的第一个解是()。int n=5;//图的顶点数目int m=3;//着色的数目//图的邻接矩阵a1[1][1]=0; a1[1][2]=0; a1[1][3]=0; a1[1][4]=1; a1[1][5]=1;a1[2][1]=0; a1[2][2]=0; a1[2][3]=1; a1[2][4]=1; a1[2][5]=1;a1[3][1]=0; a1[3][2]=1; a1[3][3]=0; a1[3][4]=0; a1[3][5]=1;a1[4][1]=1; a1[4][2]=1; a1[4][3]=0; a1[4][4]=0; a1[4][5]=1;a1[5][1]=1; a1[5][2]=1; a1[5][3]=1; a1[5][4]=1; a1[5][5]=0;

A. 1 2 3 1 2
B. 1 1 2 2 1
C. 1 1 3 1 2
D. 1 1 2 2 3

请写出n=5皇后问题,回溯法求解得到的第一个解是: ( )

A. 2 5 3 1 4
B. 2 4 1 3 5
C. 1 3 5 2 4
D. 1 4 2 5 3

回溯法求解电路板排列问题,电路板个数n=5,连接块m=3, 链接块N1={1,3,4},N2={2,4},N3={2,5} ,请写出正确的数组B[][]:()

A. 1 0 1 1 00 1 0 1 00 1 0 0 1
B. 1 0 00 1 11 0 01 1 00 0 1
C. 0 0 00 1 11 0 01 1 00 0 1
D. 1 0 1 1 00 1 0 1 00 1 0 0 0

请写出n=6皇后问题,回溯法求解得到的第一个解是: ( )

A. 1 2 3 4 5 6
B. 2 4 6 1 3 5
C. 3 6 2 5 1 4
D. 5 3 1 6 2 4

答案查题题库