工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
数值概率算法运行时有时候成功有时候失败。()
此题为判断题(对，错)。
正确答案:×
第2题：
在计算机科学领域中，算法分为两类：数值型算法和非数值型算法。下面的算法，属于数值算法类的是(46)。
A．迭代法
B．冒泡法
C．黑盒法
D．杂凑(Hash)法
正确答案：A
解析：迭代法是一种数值算法，其他三种都是非数值型算法。
解析：迭代法是一种数值算法，其他三种都是非数值型算法。
第3题：
在下列算法中得到的解未必正确的是()
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
参考答案：B
第4题：
数值概率算法常用于（）的求解。
正确答案:数值问题
第5题：
计算机处理数值计算时需要算法，处理非数值运算不需算法。
正确答案:错误
第6题：
关于概率的数值计算有三种方式:()、()和()。
A.频率定义
B.运算法
C.古典定义
D.条件概率
参考答案：ACD
第7题：
关于概率算法，下述说法中错误的是(15)。
A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算
B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解
C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高
D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
正确答案：B
解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。
解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。
第8题：
在下列算法中有时找不到问题解的是()
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
参考答案：B
第9题：
简述蒙特卡罗算法的作用。
正确答案:用于求问题的准确解。对于许多问题来说，近似解毫无意义。例如，一个判定问题其解为“是”或“否”，二者必居其一，不存在任何近似解答。又如，我们要求一个整数的因子时所给出的解答必须是准确的，一个整数的近似因子没有任何意义。用蒙特卡罗算法能求得问题的一个解，但这个解未必是正确的。求得正确解的概率依赖于算法所用的时间。算法所用的时间越多，得到正确解的概率就越高。蒙特卡罗算法的主要缺点就在于此。一般情况下，无法有效判断得到的解是否肯定正确。
第10题：
简述概率算法及其一个基本特征。
正确答案: 很多算法的每一个计算步骤都是固定的，而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
概率算法的一个基本特征：
是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。