请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5476|回复: 0

[代码资源] 【源码】蒙特卡洛算法求圆面积

[复制链接]
字体大小: 正常 放大

473

主题

5

听众

1539

积分

  • TA的每日心情

    2021-1-13 09:31
  • 签到天数: 8 天

    [LV.3]偶尔看看II

    发表于 2020-12-20 10:16 |显示全部楼层
    |招呼Ta 关注Ta
    美赛常用算法-蒙特卡洛,当数据规模较大时,可以通过蒙特卡洛算法建立数学模型,本文为蒙特卡洛算法计算内切圆与外切四边形面积比,比赛时可以稍加修改,计算其他的不规则图像面积。' b) |0 H7 x6 a' n
          通常蒙特卡罗方法可以粗略地分成两类:一类是所求解的问题本身具有内在的随机性,借助计算机的运算能力可以直接模拟这种随机的过程。例如在核物理研究中,分析中子在反应堆中的传输过程。中子与原子核作用受到量子力学规律的制约,人们只能知道它们相互作用发生的概率,却无法准确获得中子与原子核作用时的位置以及裂变产生的新中子的行进速率和方向。科学家依据其概率进行随机抽样得到裂变位置、速度和方向,这样模拟大量中子的行为后,经过统计就能获得中子传输的范围,作为反应堆设计的依据。
    ( L" g4 P# Y+ X' P& I! M- f5 {      另一种类型是所求解问题可以转化为某种随机分布的特征数,比如随机事件出现的概率,或者随机变量的期望值。通过随机抽样的方法,以随机事件出现的频率估计其概率,或者以抽样的数字特征估算随机变量的数字特征,并将其作为问题的解。这种方法多用于求解复杂的多维积分问题。. G) Z. P) w( I& m2 {
          假设我们要计算一个不规则图形的面积,那么图形的不规则程度和分析性计算(比如,积分)的复杂程度是成正比的。蒙特卡罗方法基于这样的思想:假想你有一袋豆子,把豆子均匀地朝这个图形上撒,然后数这个图形之中有多少颗豆子,这个豆子的数目就是图形的面积。当你的豆子越小,撒的越多的时候,结果就越精确。借助计算机程序可以生成大量均匀分布坐标点,然后统计出图形内的点数,通过它们占总点数的比例和坐标点生成范围的面积就可以求出图形面积。
    / m- L, P) R2 c- r/ g2 \* G, C) w, L$ Y$ A7 ]6 Z& _4 }" m. R/ H

    3 k7 T) Z. t8 g' {
    * w0 z( p4 N& O) P* L: s
    ScreenShotofCode.jpg

    MonteCarlo.m

    2.25 KB, 下载次数: 0, 下载积分: 体力 -2 点

    售价: 2 点体力  [记录]  [购买]

    zan
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-3-28 22:43 , Processed in 0.450390 second(s), 54 queries .

    回顶部