下面说法关于算法与问题的说法错误的是()。
A: 给定一个实例,如果一个算法能得到正确解答,称这个算法解答了该问题
B: 一个问题的同一实例可以有不同的表示形式。
C: 计算机每次求解是针对问题的每个实例求解。
D: 操作系统是一个算法。
A: 给定一个实例,如果一个算法能得到正确解答,称这个算法解答了该问题
B: 一个问题的同一实例可以有不同的表示形式。
C: 计算机每次求解是针对问题的每个实例求解。
D: 操作系统是一个算法。
举一反三
- 给定一个实例,如果一个算法能得到正确解答,称这个算法解答了该问题
- 下面说法关于算法与问题的说法错误的是( )。 A: 证明算法不正确,需要证明对任意实例算法都不能正确处理。 B: 算法是一种计算方法,对问题的每个实例计算都能得到正确答案。 C: 如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。 D: 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
- 算法每次求解一个实例,而计算机需要求解该问题的所有实例。 A: 正确 B: 错误
- 算法每次求解一个实例,而计算机需要求解该问题的所有实例。
- 回溯算法的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同()