蒙特卡洛 思想

蒙特卡洛百科
当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时,通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。
暂时写见过的一点点
思想类似是取随机数,然后用结果来反推倒某个未知量
该方法求解圆周率
比如取|x|<=1&&|y<=1|中随机点落于原点(0,0)半径1的单位圆里的次数比上总点数
得到圆与正方形面积之比pirr/4=P 那么 pi 就能算出为 pi=4P/(rr)
只要取得点足够多,就会越精确
另外听别人说最近google 校招也有一道类似的题,一个爱心型的函数然后让求(x2+y2-1) - (x2*y2) = 0,然后XN(u1,c1^2),YN(u2,c2^2)落在爱心里的概率,精确到0.1(好吧其实画出来的是个西红柿)
应该也可以暴力随机下,虽然这个和蒙特卡洛这个有点强行扯上关系。。。不过也算是随机实验嘛

原文地址:https://www.cnblogs.com/HaibaraAi/p/6516276.html