网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
在下列算法中得到的解未必正确的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法


参考答案

更多 “ 在下列算法中得到的解未必正确的是() A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法 ” 相关考题
考题 关于概率算法,下述说法中错误的是(15)。A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

考题 15、贪心算法总能找到可行解,但未必是最优解。

考题 拉斯维加斯算法肯定得到一个正确解。

考题 拉斯维加斯算法肯定得到正确解或找不到解, 一旦找到一个解,一定是正确解。

考题 【判断题】拉斯维加斯算法肯定得到一个正确解。A.Y.是B.N.否

考题 贪心算法总能找到可行解,但未必是最优解。

考题 启发式搜索算法不一定能得到最优解,但是A*算法一定可以得到最优解。

考题 3、找零钱问题用()算法A.贪心算法,能够得到全局最优解B.动态规划,能够得到全局最优解C.分治递归,能够得到全局最优解D.贪心算法,不能得到全局最优解

考题 8、以下说法正确的是A.贪心算法搜索速度较快,但未必能找到最优解B.贪心算法又称盲目搜索C.深度优先搜索通用性差,但是可以准确地找到较简单问题的解D.宽度优先搜索的效率高于贪心算法