蒙特卡洛 思想

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

转载于:https://www.cnblogs.com/HaibaraAi/p/6516276.html