算法学习笔记之概率算法

概率算法学习笔记

概率算法思想：概率算法依照概率统计的思想来求解问题，其往往不能得到问题的精确解，但是在数值计算领域得到了广泛的应用。

概率算法基本思想：

概率算法执行的基本过程：

1)  将问题转化为相应的几何图形S，S的面积是容易计算的，问题的结果往往对应几何图形中某一部分S1的面积；

2)  向几何图形中随机撒点；

3)  统计几何图形S中和S1中的点数。根据S的面积和S1的面积关系以及各图形中的点数来计算得到结果；

4)  判断上述结果是否在需要的精度内，若未达到精度则进行执行步骤(2)。若达到精度，则输出近似结果。