概率算法大致分为4类：数值概率算法，蒙特卡洛算法，拉斯维加斯算法，舍德伍算法。
1、数值概率算法：常用于解决数值计算的问题。该算法往往只能得到问题的近似解，并且该计算解的精度一般随着计算时间的增加而不断提高。
例：设f（x）=1-x^2，计算定积分
讯享网的值。
2、蒙特卡洛算法：当所求解问题是某种随机事件出现的概率，或者是某个随机变量的期望值时，通过某种“实验”的方法，以这种事件出现的频率估计这一随机事件的概率，或者得到这个随机变量的某些数字特征，并将其作为问题的解。
3、拉斯维加斯算法：算法是一个能够保证输出结果为正确的随机化算法，因为它的正确性，使它成为适用情况下的首选算法。Las Vegas算法模型不允许错误的输出，但是它可以允许程序输出“？”结果，即“不知道结果正不正确”
4、舍德伍算法：舍伍德算法总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以在这个确定算法中引入随机性将它改造成一个舍伍德算法，消除或减少问题的好坏实例间的这种差别。舍伍德算法精髓不是避免算法的最坏情况行为，而是设法消除这种最坏行为与特定实例之间的关联性。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/118007.html