如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

题目

如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

相似考题

1.如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。A对B错

2.关于NP类问题求解，下列说法正确的是_____。A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解

3.下列说法不正确的是_____。A．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题B．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

4.如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。A对B错

更多“如果某一类问题存在算法,并且构造出这个算法,就一定能求出该问题的精确解。() ”相关问题

  • 第1题：

    7、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。

    A．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题

    B．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题

    C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题

    D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题


    其它三个选项有不正确的

  • 第2题：

    贪心算法一定能求得问题的全局最优解。


    错误

  • 第3题：

    7、关于NP类问题求解，下列说法正确的是_____。

    A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

    B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法

    C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解

    D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解


    · NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

  • 第4题：

    5、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。

    A．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题

    B．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题

    C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题

    D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题


    上述说法有不正确的

  • 第5题：

    36、对于优化问题，求（近似)最优解的算法称为优化算法，群智能算法就属于一类优化算法。


    ×

相关内容