关于近似算法,以下说法正确的是________ A: 大部分NP困难的最优化问题,差界都是已知的 B: 近似算法的近似比总是大于等于1 C: 近似算法性能界越好,其算法正确性证明越简单 D: 以上说法均不对
关于近似算法,以下说法正确的是________ A: 大部分NP困难的最优化问题,差界都是已知的 B: 近似算法的近似比总是大于等于1 C: 近似算法性能界越好,其算法正确性证明越简单 D: 以上说法均不对
中国大学MOOC: 亚线性算法一定是近似算法
中国大学MOOC: 亚线性算法一定是近似算法
为了简化算法设计难度,近似算法采用问题的近似最优解替代问题的最优解。除此之外,还为了()。 A: 降低算法的时间复杂性。 B: 近似比的计算简化。 C: 算法设计上的多人共同完成。 D: 将问题的多项式时间复杂性降低到指数时间复杂性。
为了简化算法设计难度,近似算法采用问题的近似最优解替代问题的最优解。除此之外,还为了()。 A: 降低算法的时间复杂性。 B: 近似比的计算简化。 C: 算法设计上的多人共同完成。 D: 将问题的多项式时间复杂性降低到指数时间复杂性。
下列哪种算法不属于成对比较矩阵特征向量的近似算法
下列哪种算法不属于成对比较矩阵特征向量的近似算法
下列选项中，属于智能仿生算法的是（）。 A: 遗传算法 B: 近似算法 C: 模拟退火算法 D: 数据流算法
下列选项中，属于智能仿生算法的是（）。 A: 遗传算法 B: 近似算法 C: 模拟退火算法 D: 数据流算法
近似算法必须能够给出算法所产生的解与最优解之间的差别,以保证任意一个实例的近似最优解与最优解之间相差的程度。(<br/>)
近似算法必须能够给出算法所产生的解与最优解之间的差别,以保证任意一个实例的近似最优解与最优解之间相差的程度。(<br/>)
求解大规模旅行商问题时，之所以常采用近似算法或启发式算法，是因为（）。 A: 不存在求解旅行商问题的精确算法 B: 随着问题规模的增大，精确算法的时间和空间复杂性呈指数倍增加 C: 近似算法或启发式算法保证能得到最优解
求解大规模旅行商问题时，之所以常采用近似算法或启发式算法，是因为（）。 A: 不存在求解旅行商问题的精确算法 B: 随着问题规模的增大，精确算法的时间和空间复杂性呈指数倍增加 C: 近似算法或启发式算法保证能得到最优解
最小生成树的权重估计的亚线性时间算法时一个随机近似算法
最小生成树的权重估计的亚线性时间算法时一个随机近似算法
的一个基本特征是用同一概率算法求解问题的同一实例两次，得到的结果可能完全不同（） A: 贪心算法 B: 回溯算法 C: 概率算法 D: 近似算法
的一个基本特征是用同一概率算法求解问题的同一实例两次，得到的结果可能完全不同（） A: 贪心算法 B: 回溯算法 C: 概率算法 D: 近似算法
（）页面置换算法可能会产生Belady现象。 A: 先进先出（FIFO） B: 最近最久未使用（LRU） C: LRU近似算法 D: 最佳置换算法（OPT）
（）页面置换算法可能会产生Belady现象。 A: 先进先出（FIFO） B: 最近最久未使用（LRU） C: LRU近似算法 D: 最佳置换算法（OPT）