快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 2734|回复: 13
打印 上一主题 下一主题

『小白成长之路——备战2015MCM第三帖』之算法篇——Monte Carlo 法

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

62

主题

17

听众

5903

积分

升级  18.06%

  • TA的每日心情
    奋斗
    2017-9-16 20:51

    • 签到天数: 164 天

    [LV.7]常住居民III

    超级版主

    自我介绍
    来自哈工大,喜欢数学建模

    社区QQ达人 新人进步奖 发帖功臣

    群组: 2015美赛优秀论文解析

    群组: 2014第三期英语写作

    群组: 数学中国_哈工大群

    群组: 数学建模

    群组: 2016研赛备战群组
    跳转到指定楼层
    1#
    发表于 2014-12-7 16:22 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    本帖最后由 WSHXPY 于 2014-12-7 21:49 编辑

       本人最近备战美赛，自学算法，所学有限，并不精通，但是本着交流学习的目的在此发帖，现学现卖。本人不喜欢把东西搞得太高大上，比较喜欢通俗的东西，阳春白雪虽好，但我能力有限，欣赏不了～～还是觉得下里巴人更接地气～～因此，我喜欢尽量用通俗的语言描述问题～～
              言归正传，今天简单介绍一下蒙特卡洛算法，所谓的蒙特卡洛算法，其实个人感觉完全是初中生的思想方法，小学生都能听的懂～～
          蒙特卡洛算法，说白了就是假如要让你求一个不规则的图形的面积，你用一个规则的图形把它框起来，往里面随机撒芝麻，统计一下落在不规则图形里的芝麻数目和规则图形中的芝麻（即芝麻总数），两者一比，乘上规则图形的面积就大致估计出了待求不规则图形的面积。很明显，芝麻越多，结果越精确，蒙特卡洛算法就这么简单，有木有？？？当然，这只是一个二维的例子，多个变量只需推广一下不就OK了～～
         一、下面简单说一下所谓的蒙特卡洛算法的应用方面：
         1、整数规划，不就是把两个变量变为多个变量么～～～
         2、求解积分（不就是撒芝麻么～～）
         二、实现工具：
         1、malab中有随机数函数，通常使用Matlab就可以解决大多数的随机模拟问题
         2、Lingo，Lingo是现有最好的优化问题解决软件，没有之一，有时你觉得它的优化问题解决不如某某，那只是对它还不够了解，要知道，Lingo是专供优化问题解决方案的软件，它不如Matlab那么功能全面，但是优化问题解决方面绝对完爆Matlab，但对于我们普通的使用来说，两者都完全够我们使用了，毕竟我们只是用于简单的优化问题。
    最后，源程序的话我就不上传了，数学中国蒙特卡洛板块有，不过还是附上几个链接吧。
    http://www.madio.net/thread-101276-1-1.html
    http://www.madio.net/thread-104154-1-1.html




    点评

    平凡如我  精神可嘉  发表于 2014-12-14 17:00
    zan
    转播转播0 分享淘帖0 分享分享1 收藏收藏1 支持支持2 反对反对0 微信微信
    回复

    使用道具 举报

    buaaflylc        

    0

    主题

    12

    听众

    34

    积分

    升级  30.53%

  • TA的每日心情
    奋斗
    2015-2-6 16:40

    • 签到天数: 13 天

    [LV.3]偶尔看看II

    邮箱绑定达人 社区QQ达人

    群组: 2015美赛备战交流群组

    群组: 北航数模
    14#
    发表于 2015-1-31 15:03 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    不错，值得参考。
    回复

    使用道具 举报

    宇仲        

    2

    主题

    13

    听众

    1263

    积分

    升级  26.3%

  • TA的每日心情
    开心
    2015-4-10 07:33

    • 签到天数: 36 天

    [LV.5]常住居民I

    社区QQ达人

    13#
    发表于 2015-1-19 19:03 |只看该作者 |招呼Ta 关注Ta
    楼主辛苦了，继续加油啊！
    回复

    使用道具 举报

    yangfazhi        

    0

    主题

    7

    听众

    12

    积分

    升级  7.37%

  • TA的每日心情
    郁闷
    2014-12-26 18:06

    • 签到天数: 2 天

    [LV.1]初来乍到
    12#
    发表于 2014-12-15 14:48 |只看该作者 |招呼Ta 关注Ta
    东西挺好，学习了。。。
    回复

    使用道具 举报

    wujianjack2 实名认证       

    21

    主题

    97

    听众

    3110

    积分

  • TA的每日心情
    奋斗
    2014-3-2 00:26

    • 签到天数: 243 天

    [LV.8]以坛为家I
    11#
    发表于 2014-12-10 12:49 |只看该作者 |招呼Ta 关注Ta
    ATLAS-CEPC 发表于 2014-12-9 20:40
    可惜今年没有SPSS创新奖。。。当时最后突然想起来用SPSS，就硬是加了蒙特卡洛模拟。。。。

       哈哈，岂非太遗憾！嘿嘿
       不过，我觉得SPSS,MATLAB奖干脆都取消掉吧，最好是鼓励大家用开源软件或者流行语言，也许也不错。
    有什么好说的
    回复

    使用道具 举报

    ATLAS-CEPC        

    121

    主题

    24

    听众

    2850

    积分

  • TA的每日心情
    擦汗
    2015-11-5 19:20

    • 签到天数: 307 天

    [LV.8]以坛为家I

    自我介绍
    lige

    新人进步奖

    群组: 高等数学串讲

    群组: 数学中国美赛辅助报名
    10#
    发表于 2014-12-9 20:40 |只看该作者 |招呼Ta 关注Ta
    wujianjack2 发表于 2014-12-9 13:14
    陶立大神，您就趁机黑吧，黑出翔吧，拜读了您老人家的获奖论文，看不懂呢。那幅SPSS图是不是您老画的啊 ...

    可惜今年没有SPSS创新奖。。。当时最后突然想起来用SPSS，就硬是加了蒙特卡洛模拟。。。。

    点评

    wujianjack2  哈哈，岂非太遗憾！嘿嘿 不过，我觉得SPSS,MATLAB奖干脆都取消掉吧，最好是鼓励大家用开源软件或者流行语言，也许也不错。  详情 回复 发表于 2014-12-10 12:49
    回复

    使用道具 举报

    ATLAS-CEPC        

    121

    主题

    24

    听众

    2850

    积分

  • TA的每日心情
    擦汗
    2015-11-5 19:20

    • 签到天数: 307 天

    [LV.8]以坛为家I

    自我介绍
    lige

    新人进步奖

    群组: 高等数学串讲

    群组: 数学中国美赛辅助报名
    9#
    发表于 2014-12-9 20:40 |只看该作者 |招呼Ta 关注Ta
    wujianjack2 发表于 2014-12-9 13:14
    陶立大神，您就趁机黑吧，黑出翔吧，拜读了您老人家的获奖论文，看不懂呢。那幅SPSS图是不是您老画的啊 ...

    可惜今年没有SPSS创新奖。。。当时最后突然想起来用SPSS，就硬是加了蒙特卡洛模拟。。。。
    回复

    使用道具 举报

    wujianjack2 实名认证       

    21

    主题

    97

    听众

    3110

    积分

  • TA的每日心情
    奋斗
    2014-3-2 00:26

    • 签到天数: 243 天

    [LV.8]以坛为家I
    8#
    发表于 2014-12-9 13:14 |只看该作者 |招呼Ta 关注Ta
    本帖最后由 wujianjack2 于 2014-12-9 13:27 编辑
    ATLAS-CEPC 发表于 2014-12-9 00:01
    伍健大神驾到！！！！！

       陶立大神，您就趁机黑吧，黑出翔吧，拜读了您老人家的获奖论文，看不懂呢。那幅SPSS图是不是您老画的啊，而且是用的您心爱的SPSS 19.........
       嘿嘿，我也会在您的帖子下回复的噢，不过，都是由衷的赞美啦！

    点评

    ATLAS-CEPC  可惜今年没有SPSS创新奖。。。当时最后突然想起来用SPSS，就硬是加了蒙特卡洛模拟。。。。  详情 回复 发表于 2014-12-9 20:40
    ATLAS-CEPC  可惜今年没有SPSS创新奖。。。当时最后突然想起来用SPSS，就硬是加了蒙特卡洛模拟。。。。  详情 回复 发表于 2014-12-9 20:40
    有什么好说的
    回复

    使用道具 举报

    ATLAS-CEPC        

    121

    主题

    24

    听众

    2850

    积分

  • TA的每日心情
    擦汗
    2015-11-5 19:20

    • 签到天数: 307 天

    [LV.8]以坛为家I

    自我介绍
    lige

    新人进步奖

    群组: 高等数学串讲

    群组: 数学中国美赛辅助报名
    7#
    发表于 2014-12-9 00:01 |只看该作者 |招呼Ta 关注Ta
    wujianjack2 发表于 2014-12-7 19:06
    很赞的分享精神！如果论坛中和你这么有热情的会员再多上一些也许我就不会离开了，虽然我的离开根本无足轻 ...

    伍健大神驾到！！！！！

    点评

    wujianjack2  陶立大神，您就趁机黑吧，黑出翔吧，拜读了您老人家的获奖论文，看不懂呢，我就觉得那幅SPSS图是您画的，而且是用的SPSS 19......... 嘿嘿，我也会在您的帖子下回复的噢，不过，都是由衷的赞美啦！:l  详情 回复 发表于 2014-12-9 13:14
    回复

    使用道具 举报

    ATLAS-CEPC        

    121

    主题

    24

    听众

    2850

    积分

  • TA的每日心情
    擦汗
    2015-11-5 19:20

    • 签到天数: 307 天

    [LV.8]以坛为家I

    自我介绍
    lige

    新人进步奖

    群组: 高等数学串讲

    群组: 数学中国美赛辅助报名
    6#
    发表于 2014-12-9 00:01 |只看该作者 |招呼Ta 关注Ta
    wujianjack2 发表于 2014-12-7 19:06
    很赞的分享精神！如果论坛中和你这么有热情的会员再多上一些也许我就不会离开了，虽然我的离开根本无足轻 ...

    伍健大神驾到！！！！！
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-9-20 11:57 , Processed in 2.266530 second(s), 108 queries .

    回顶部