简述数值概率算法的作用。

题目

简述数值概率算法的作用。

相似考题

1.在下列算法中得到的解未必正确的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

2.数值概率算法运行时有时候成功有时候失败。()此题为判断题(对，错)。

3.关于概率的数值计算有三种方式:()、()和()。A.频率定义B.运算法C.古典定义D.条件概率

4.在下列算法中有时找不到问题解的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

更多“简述数值概率算法的作用。”相关问题

  • 第1题：

    在计算机科学领域中，算法分为两类：数值型算法和非数值型算法。下面的算法，属于数值算法类的是(46)。

    A．迭代法

    B．冒泡法

    C．黑盒法

    D．杂凑(Hash)法


    正确答案：A
    解析：迭代法是一种数值算法，其他三种都是非数值型算法。

  • 第2题：

    计算机处理数值计算时需要算法，处理非数值运算不需算法。


    正确答案:错误

  • 第3题：

    数值概率算法常用于（）的求解。


    正确答案:数值问题

  • 第4题：

    概率算法有数值概率算法、舍伍德算法和（）、（）。


    正确答案:拉斯维加斯；蒙特卡罗

  • 第5题：

    在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第6题：

    在下列算法中得到的解未必正确的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第7题：

    按照算法所涉及的对象，算法可分成两大类（）。

    • A、逻辑算法和算术算法
    • B、数值算法和非数值算法
    • C、递归算法和迭代算法
    • D、排序算法和查找算法

    正确答案:B

  • 第8题：

    问答题
    简述多步法数值积分算法的优缺点。

    正确答案： 多步法的优点：欲达到相同的精度，计算工作量要小得多。
    多步法的缺点：不能自启动。
    解析： 暂无解析

  • 第9题：

    单选题
    下列随机算法中运行时有时候成功有时候失败的是（）
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


    正确答案： D
    解析： 暂无解析

  • 第10题：

    填空题
    数值概率算法常用于（）的求解。

    正确答案： 数值问题
    解析： 暂无解析

  • 第11题：

    单选题
    在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。
    A

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    按照算法所涉及的对象，算法可分成两大类（）。
    A

    逻辑算法和算术算法

    B

    数值算法和非数值算法

    C

    递归算法和迭代算法

    D

    排序算法和查找算法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    关于概率算法，下述说法中错误的是(15)。

    A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算

    B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解

    C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高

    D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性


    正确答案：B
    解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。

  • 第14题：

    简述蒙特卡罗算法的作用。


    正确答案:用于求问题的准确解。对于许多问题来说，近似解毫无意义。例如，一个判定问题其解为“是”或“否”，二者必居其一，不存在任何近似解答。又如，我们要求一个整数的因子时所给出的解答必须是准确的，一个整数的近似因子没有任何意义。用蒙特卡罗算法能求得问题的一个解，但这个解未必是正确的。求得正确解的概率依赖于算法所用的时间。算法所用的时间越多，得到正确解的概率就越高。蒙特卡罗算法的主要缺点就在于此。一般情况下，无法有效判断得到的解是否肯定正确。

  • 第15题：

    简述概率算法及其一个基本特征。


    正确答案: 很多算法的每一个计算步骤都是固定的，而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
    概率算法的一个基本特征：
    是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。

  • 第16题：

    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

    • A、数值概率算法
    • B、舍伍德算法
    • C、拉斯维加斯算法
    • D、蒙特卡罗算法

    正确答案:B

  • 第17题：

    在下列算法中有时找不到问题解的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第18题：

    下列随机算法中运行时有时候成功有时候失败的是（）

    • A、数值概率算法
    • B、舍伍德算法
    • C、拉斯维加斯算法
    • D、蒙特卡罗算法

    正确答案:C

  • 第19题：

    问答题
    简述数值积分算法的选择原则。

    正确答案： 选择时应考虑的原则：
    （1）精度要求；
    （2）计算速度；
    （3）计算稳定性；
    （4）自启动能力；
    （5）步长变化能力。
    解析： 暂无解析

  • 第20题：

    单选题
    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


    正确答案： D
    解析： 暂无解析

  • 第21题：

    问答题
    简述概率算法及其一个基本特征。

    正确答案： 很多算法的每一个计算步骤都是固定的，而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
    概率算法的一个基本特征：
    是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
    解析： 暂无解析

  • 第22题：

    填空题
    概率算法有数值概率算法、舍伍德算法和（）、（）。

    正确答案： 拉斯维加斯,蒙特卡罗
    解析： 暂无解析

  • 第23题：

    问答题
    简述数值概率算法的作用。

    正确答案： 常用于数值问题的求解。这类算法所得到的往往是近似解。而且近似解的精度随计算时间的增加不断提高。在许多情况下，要计算出问题的精确解是不可能或没有必要的，因此用数值概率算法可得到相当满意的解。
    解析： 暂无解析

相关内容