更多“利用概率的性质计算近似值的随机算法是蒙特卡罗算法。() ”相关问题
  • 第1题:

    蒙特卡罗(Monte Carlo)算法是一种常用的(55)算法。

    A.确定性

    B.近似

    C.概率

    D.加密


    正确答案:C
    解析:概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类:数值概率算法、蒙特卡罗算法、舍伍德(Sherwood)算法、拉斯维加斯(LasCegas)算法。

  • 第2题:

    获得解不一定是正确解的算法是()。

    A.蒙特卡罗算法

    B.拉斯维加斯算法

    C.舍伍德算法

    D.数值随机算法


    蒙特卡罗算法

  • 第3题:

    1、下面属于随机算法的是()

    A.数值随机算法

    B.舍伍德算法

    C.蒙特卡罗算法

    D.拉斯维加斯算法


    数值随机算法;舍伍德算法;蒙特卡罗算法;拉斯维加斯算法

  • 第4题:

    可能获得解,且一定是准确解的算法是()。

    A.蒙特卡罗算法

    B.拉斯维加斯算法

    C.舍伍德算法

    D.数值随机算法


    拉斯维加斯算法

  • 第5题:

    设p是一个实数,且1/2<p<1。如果一个蒙特卡罗算法对于问题的任一实例得到正确解的概率不小于p,则称该蒙特卡罗算法是p正确的,且称p-1/2是该算法的优势。


    当p|a时,结论显然成立.当d=gcd(p,a),d|p,根据素数的定义,d=1或d=p,故d=1.