对于数值概率算法,常用于数值问题的求解,得到的往往是近似解()
举一反三
- 数值随机化算法常用于数值问题的求解,所得到的解往往都是近似解,近似解的精度与算法的计算时间无关。
- 有关随机化算法正确的是() A: 随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果,这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。 B: 数值随机化算法常用于数值问题的求解,所得到的解往往都是近似解,而且近似解的精度随计算时间的增加不断提高。 C: 蒙特卡罗算法用于求问题的准确解,但解不一定正确。 D: 拉斯维加斯算法绝不返回错误的解,但有时得不到问题的解。可以通过多次执行提高算法得到解的概率。 E: 舍伍德算法用于当一个确定性算法在最坏情况下的计算时间复杂性与其在平均情况下的计算复杂性有较大差异时。 F: 舍伍德算法引入随机性来降低最坏情况出现的概率,从而消除或减少问题好坏实例之间的时间消耗的差异。
- 关于数值求解,说法正确的有( ) A: 只要数值求解算出结果,就一定正确 B: 数值求解的正确性依赖于网格划分、时间步长 C: 数值求解只能得到近似解 D: 数值求解可以在一定程度上替代解析解
- 关于数值求解,说法正确的有( ) A: 只要数值求解能够算出结果,就一定正确 B: 数值求解的正确性依赖于网格划分、时间步长 C: 数值求解只能得到近似解 D: 数值求解可以在一定程度上替代解析解
- 关于概率算法,下述说法中错误的是 (15) 。 A: 数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算 B: 舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解 C: 若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高 D: 蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性