题目内容
(请给出正确答案)
[主观题]
用回溯法求解下列问题:将1到9这9个数字分别填到3×3的方格阵中,每个格子填一个数,要求相邻格子中
的数之和是素数。
答案
查看答案
第3题
用模式搜索法求解下列问题:
min x12+x22一4x1+2x2+7,取初始点x(1)=(0,0)T,初始步长δ=1,α=1,[*604].
第4题
用既约梯度法求解下列问题:
min 2x12+2x22-2x1x2-4x1-6x2 s.t. x1+x2+x3 =2, x1+5x2 +x4=5, xj≥0, j=1,2,3,4, 取初始点x(1)=(1,0,1,4)T.
第5题
min x12+2x22一4x1—2x1x2,取初始点x(1)=(1,1)T,初始步长δ=1,α=1,[*605]
第7题
下列算法中不能解决 0/1背包问题的是()
(A)贪心法
(B)动态规划
(C)回溯法
(D)分支限界法
第9题
下列算法中通常以自底向上的方式求解最优解的是()。
(A)备忘录法
(B)动态规划法
(C)贪心法
(D)回溯法
第10题
27 用矩阵位移法求解图示连续梁,将结点1和结点3的转角作为基本未知量是不可以的。( )