有一个无比简单的算法, 十分钟就可以写出程序, 叫做蒙特卡罗方法
比如计算多边形面积。如果这个多边形是由不等式组决定, 蒙特卡罗方法大意: 做个面积为 S 的长方形把多边形框在里面, 然后在长方形里扔石头(也就是产生随机点)n 次, 如果落入多边形的次数是 m, 则面积近似于 S*m/n。
n越大,近似误差越小。表面积要麻烦一点。
比如计算多边形面积。如果这个多边形是由不等式组决定, 蒙特卡罗方法大意: 做个面积为 S 的长方形把多边形框在里面, 然后在长方形里扔石头(也就是产生随机点)n 次, 如果落入多边形的次数是 m, 则面积近似于 S*m/n。
n越大,近似误差越小。表面积要麻烦一点。