题目内容

请写出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

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=10,n=4,p[]:{10,6,16,4},w[]: {3,2,8,4} ,请问第一个搜索到的叶子结点是:( ) 这个叶子结点的价值是:( ).(注:c是背包容量,p是价值数组,w是重量数组)

A. 叶子结点是:{ 1 1 1 1} ,这个叶子结点的价值是: 36
B. 其他答案都不对
C. 叶子结点是:{ 1 1 0 1} ,这个叶子结点的价值是: 20
D. 叶子结点是:{ 0 1 1 0} ,这个叶子结点的价值是: 22

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问根结点的右孩子结点的上界是 ( ).(注:c是背包容量,p是价值数组,w是重量数组,左孩子表示装入物品,右孩子表示不装入物品 )

A. 31.4
B. 31
C. 25
D. 22