⑴ 有哪些随机数算法呢
1、数值概率算法:用于数值问题的求解。所得到的解几乎都是近似解,近似解的精度
随着计算时间的增加而不断地提高。
2、拉斯维加斯算法(LasVegas):要么给出问题的正确答案,要么得不到答案。反复求解多次,可
使失效的概率任意小。
3、蒙特卡罗算法(MonteCarlo):总能得到问题的答案,偶然产生不正确的答案。重复运行,每一次
都进行随机选择,可使不正确答案的概率变得任意小。
4、舍伍德算法(Sherwood):很多具有很好的平均运行时间的确定性算法,在最坏的情况下性能很
坏。引入随机性加以改造,可以消除或减少一般情况和最坏情况的差别。
⑵ 算法具有确定性,因此在写算法中一定不能包含随机数调用的函数
错的,这里举个例子吧:随机快速排序,每次随机取一个值作为排序分类标准把当前区间拆成两部分,但是最后它还是会排好序,是一个具有确定结果的算法,只是得到结果的过程随机。
希望能帮到你。