关于递归,下列描述错误的是()
A.递推是构造低阶的问题,并求出解,依次推导出高阶的问题以及解,直至求出问题的解
B.递归也可以叫做递推,二者是一样的
C.递归算法代码简洁,但是执行效率不高
D.递归算法可以用来求解斐波那契数列
A.递推是构造低阶的问题,并求出解,依次推导出高阶的问题以及解,直至求出问题的解
B.递归也可以叫做递推,二者是一样的
C.递归算法代码简洁,但是执行效率不高
D.递归算法可以用来求解斐波那契数列
第2题
考虑定解问题
(1)求出该问题的形式解u(x,t);(2)证明该形式解u(x,t)是古典解.
第3题
对下列线性规划问题,用单纯形法求出所有最优基可行解,并写出全体最优解的表达式:
max z=x1+x2+x3+x4,
s.t.x1+x2≤2,
x3+x4≤5,
x1,x2,x3,x4≥0.
第5题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发,逐步推导出结论。
C.递归法是一种问题规模的递推,属于一种编程技术。
D.递推法比递归算法效率更高。E递归法算法的程序更加简洁,时间效率更高。
第6题
已知LP问题
max z=-5x1+5x2+13x3
试用单纯形法求出最优解,然后分别对下述情况进行灵敏度分析,最优解分别有什么变化。
第7题
第8题
对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。
(1)下列说法正确的是_____。
(A)可行解集合 近似解集合 可能解集合 满意解集合 最优解集合;
(B)可能解集合 可行解集合 满意解集合 近似解集合 最优解集合;
(C)可能解集合 可行解集合 近似解集合 满意解集合 最优解集合;
(D)最优解集合 满意解集合 近似解集合 可行解集合 可能解集合;
(2-1)设一个问题的解的形式为 x,下列说法不正确的是_____。
(A)由x的取值空间给定的任何一个 x值被称为可行解;
(B)由一个算法在任何一组可行解中求出的最优解被称为是近似解;
(C)符合用户期望的近似解被称为是满意解;
(D)所有可行解中的最优解是问题的最优解;
(E)上述说法有不正确的;
(2-2)设一个问题的解的形式为 x,下列说法不正确的是_____。
(A)由x的取值空间给定的任何一个 x值被称为可能解;
(B)满足问题约束的可能解被称为可行解;
(C)在任何一组可行解中求出的最优解被称为是满意解;
(D)所有可行解中的最优解是问题的最优解;
(E)上述说法有不正确的;
第9题
当t为何值时,线性方程组有无穷多解?并求出此时方程组的全部解,用其导出组的基础解系表示。
第10题
给定ILP如下
(1)用图解法求出该IL,P问题的所有可行解及最优解与最优值;
(2)用割平面算法求解。