• 2022-06-12
    下面说法关于算法与问题的说法错误的是( )。
    A: 证明算法不正确,需要证明对任意实例算法都不能正确处理。
    B: 算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
    C: 如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
    D: 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
  • A

    内容

    • 0

      KNN算法是K邻近算法,常被用于分类问题的算法;是非参数、基于实例的算法。这种说法是否正确?

    • 1

      的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同() A: 贪心算法 B: 回溯算法 C: 概率算法 D: 近似算法

    • 2

      回溯算法的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同()

    • 3

      如果一个算法可以对问题的输入实例产生一个任意字符串y,在算法的每一次运行时,串y的值可能不同,则该算法或包含该算法的算法是

    • 4

      如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的。