以下关于贪心算法,不正确的说法是()。
A.用于解决优化问题
B.总是选择在当前看来最好的选择
C.期望通过局部最优达到全局最优
D.所需求解的问题可以不满足最优子结构性质
A.用于解决优化问题
B.总是选择在当前看来最好的选择
C.期望通过局部最优达到全局最优
D.所需求解的问题可以不满足最优子结构性质
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
A.RSA算法的运算速度比DES慢
B.RSA算法可用于某种数字签名方案
C.RSA算法的安全性主要基于素因子分解的难度
D.RSA算法是一种对称加密算法
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
根据图形、图像的生成方式可将计算机动画分为实时动画和逐帧动画两种,以下说法不正确的是()
a) 逐帧动画必须把每帧画面记录下来
b).实时动画和逐帧动画差别不大
c) 实时动画也称为算法动画
d) 逐帧动画也称为帧动画
A.总是选择面值最高的硬币
B.总是选择不超过剩余应找钱数的最大面值的硬币
C.总是选择面值是10,5的倍数的硬币
D.总是选择面值最小的硬币