下面说法关于算法与问题的说法错误的是( )。
A: 证明算法不正确,需要证明对任意实例算法都不能正确处理。
B: 算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
C: 如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
D: 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
A: 证明算法不正确,需要证明对任意实例算法都不能正确处理。
B: 算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
C: 如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
D: 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
A
举一反三
- 下面说法关于算法与问题的说法错误的是()。 A: 给定一个实例,如果一个算法能得到正确解答,称这个算法解答了该问题 B: 一个问题的同一实例可以有不同的表示形式。 C: 计算机每次求解是针对问题的每个实例求解。 D: 操作系统是一个算法。
- 给定一个实例,如果一个算法能得到正确解答,称这个算法解答了该问题
- 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。 A: 正确 B: 错误
- 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
- 下面关于算法的说法错误的是()。 A: 同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。 B: 证明算法不正确,只需给出一个反例,算法不能正确处理即可。 C: 算法是一个语句集合,按照顺序执行语句,处理实例,得到正确答案。 D: 同一算法只有一种形式描述。
内容
- 0
KNN算法是K邻近算法,常被用于分类问题的算法;是非参数、基于实例的算法。这种说法是否正确?
- 1
的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同() A: 贪心算法 B: 回溯算法 C: 概率算法 D: 近似算法
- 2
回溯算法的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同()
- 3
如果一个算法可以对问题的输入实例产生一个任意字符串y,在算法的每一次运行时,串y的值可能不同,则该算法或包含该算法的算法是
- 4
如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的。