niusouti.com
更多“数值概率算法常用于()的求解。”相关问题
  • 第1题:

    求解风险型决策问题的最大概率准则,一般适用于()。

    A.状态概率为已知的情形

    B.状态概率为相等的情形

    C.状态概率悬殊较大的情形

    D.既然作为决策准则,应该适用于任何情形


    正确答案:C

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    ()是用于神经网络反向传播算法学习的收敛算法,用有限求解步骤逼进函数的解

    • A、梯度下降法
    • B、局部最优解
    • C、模糊逻辑
    • D、混沌

    正确答案:A

  • 第4题:

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

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

    正确答案:B

  • 第5题:

    Dijkstra算法可用于求解最短路中的所有情形。


    正确答案:错误

  • 第6题:

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

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

    正确答案:B

  • 第7题:

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

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

    正确答案:C

  • 第8题:

    判断题
    Dijkstra算法可用于求解有负权的网络最短路问题。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

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

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


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

  • 第10题:

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

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

  • 第11题:

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

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


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

  • 第12题:

    单选题
    对于0-1背包问题和背包问题的解法,下面()答案解释正确。
    A

    0-1背包问题和背包问题都可用贪心算法求解

    B

    0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解

    C

    0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解

    D

    因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解


    正确答案: A
    解析: 暂无解析

  • 第13题:

    关于概率的数值计算有三种方式:()、()和()。

    A.频率定义

    B.运算法

    C.古典定义

    D.条件概率


    参考答案:ACD

  • 第14题:

    Dijkstra算法可用于求解有负权的网络最短路问题。


    正确答案:错误

  • 第15题:

    概率算法有数值概率算法、舍伍德算法和()、()。


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

  • 第16题:

    用于求解繁琐项集的一个经典算法是Apriori算法()


    正确答案:正确

  • 第17题:

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


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

  • 第18题:

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

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

    正确答案:B

  • 第19题:

    用计算法求解缺陷当量通常适用于声程()的缺陷。


    正确答案:3N

  • 第20题:

    判断题
    Dijkstra算法可用于求解最短路中的所有情形。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第21题:

    判断题
    用于求解繁琐项集的一个经典算法是Apriori算法()
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

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

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

  • 第23题:

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

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