随机算法原理
发布网友
发布时间：2022-05-02 07:28
共1个回答
热心网友
时间：2023-10-11 12:25
登录
企鹅号小编
5.7K 篇文章
关注
详解各种随机算法
2018-02-06阅读 1.4K0
转自：JarvisChu
之前将的算法都是确定的，即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法，比如随机数生成算法，算法的结果是不确定的，我们称这种算法为（随机）概率算法，分为如下四类：
1、数值概率算法
用于数值问题的求解，通常是近似解
2、蒙特卡洛算法Monte Carlo
能得到问题的一个解，但不一定是正确解，正确的概率依赖于算法运行的时间，算法所用的时间越多，正确的概率也越高。求问题的准确解；
3、拉斯维加斯算法 Las Vegas
不断调用随机算法求解，直到求得正确解或调用次数达到某个阈值。所以，如果能得到解，一定是正确解。
4、舍伍德算法 Sherwood
利用随机算法改造已有算法，使得算法的性能尽量与输入数据无关，即平滑算法的性能。它总能求得问题的一个解，且求得的解总是正确的。
随机数
概述
计算机产生的随机数都是伪随机数，通过线性同余法得到。
方法：产生随机序列

d称为种子；m取值越大越好；m，b互质，常取b为质数；
