网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
研究NPC 问题的意义， 一旦一个NPC问题找到了多项式时间复杂性的确定性算法，那么所有的NPC问题都找到了多项式时间复杂性的确定性算法。
参考答案和解析
正确
更多 “研究NPC 问题的意义， 一旦一个NPC问题找到了多项式时间复杂性的确定性算法，那么所有的NPC问题都找到了多项式时间复杂性的确定性算法。” 相关考题
考题
解决一个问题通常有多种方法。若说一个算法“有效”是指（）A、这个算法能在一定的时间和空间资源限制内将问题解决B、这个算法能在人的反应时间内将问题解决C、这个算法比其他已知算法都更快地将问题解决D、A和C
考题
关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法
考题
直接参与者分配在NPC和CCPC的净借记限额（）。A、相互独立而固定B、可以进行内部均衡C、可从NPC调配至CCPC，不能从CCPC调配至NPCD、可从CCPC调配至NPC，不能从NPC调配至CCPC
考题
单选题关于0－1背包问题以下描述正确的是（）A
可以使用贪心算法找到最优解B
能找到多项式时间的有效算法C
使用教材介绍的动态规划方法可求解任意0－1背包问题D
对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A
数值概率算法B
舍伍德算法C
拉斯维加斯算法D
蒙特卡罗算法
考题
单选题解决一个问题通常有多种方法。若说一个算法“有效”是指（）A
这个算法能在一定的时间和空间资源限制内将问题解决B
这个算法能在人的反应时间内将问题解决C
这个算法比其他已知算法都更快地将问题解决D
A和C
考题
单选题直接参与者分配在NPC和CCPC的净借记限额（）。A
相互独立而固定B
可以进行内部均衡C
可从NPC调配至CCPC，不能从CCPC调配至NPCD
可从CCPC调配至NPC，不能从NPC调配至CCPC
考题
单选题关于算法的时间复杂性，下列叙述正确的是（）。A
时间复杂性是衡量一个算法优劣的唯一标准B
所有算法都与问题的规模有关，问题规模越大，时间复杂性越大C
通常不能简单地以算法运行时间度量算法的时间复杂性D
同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性
考题
判断题对于任意给定的问题，设计出复杂性尽可能低的算法是设计算法时所追求的一个重要目标。A
对B
错
热门标签
最新试卷