题目内容
(请给出正确答案)
[单选题]
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
(A)重叠子问题
(B)最优子结构性质
(C)贪心选择性质
(D)定义最优解
下列哪几项属于坐标变换法的特点()。
A、计算量少,程序简单,不需要求函数导数的直接探索目标函数最优解的方法
B、探索路线较长,问题的维数愈多求解的效率愈低
C、改变初始点重新迭代,可避免出现病态
D、仅适用于n较少(n<10)的目标函数求优
A.错误
B.正确
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n2)
A、Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的
B、Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光
C、Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题
D、Phong明暗模型处理的物体表面光亮度呈现不连续跃变