[文集] [专题] [检索] [独立评论] [海阔天空] [矛盾江湖] [全版论坛]

独立评论

所跟帖: 脕玫赂脮 鹿脴脫脷露脿脦卢脥芒脥鹿露脿脙忙脤氓碌脛鹿芒禄卢潞炉脢媒陆眉脣脝   2023-04-09 02:43:48  


作者: 路庐鹿颅   脧毛脝冒脌麓脕脣拢卢 露脿卤脽脨脦脤氓禄媒录脝脣茫脫脨赂枚录貌碌楼碌脙虏禄脛脺脭脵录貌碌楼碌脛路陆路篓 2023-04-09 18:26:19  [点击:944]
有一个无比简单的算法, 十分钟就可以写出程序, 叫做蒙特卡罗方法

比如计算多边形面积。如果这个多边形是由不等式组决定, 蒙特卡罗方法大意: 做个面积为 S 的长方形把多边形框在里面, 然后在长方形里扔石头(也就是产生随机点)n 次, 如果落入多边形的次数是 m, 则面积近似于 S*m/n。

n越大,近似误差越小。表面积要麻烦一点。

加跟贴

笔名:     新网友请先注册笔名 密码:
主题: 进文集
内容: