快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

关于扫雷游戏属于NP问题

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

1

主题

4

听众

15

积分

升级  10.53%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-12-24 23:26 |只看该作者 |正序浏览
|招呼Ta 关注Ta
这些资料是无意中从网上搜罗到的，很有意思的主题。。
/ B# H1 x2 z7 K扫雷可以用数学方法来玩，仔细考虑，相似的问题还不少：电路、计算机、布尔代数。。
( d+ _* ?6 N/ f: E7 h  g; o- Z, B( |" V# \
英文的资料，伯明翰大学的相关研究，附有图片，很简明，我自己看过了。

扫雷NP.rar

338.62 KB, 下载次数: 192, 下载积分: 体力 -2 点
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

19#
无效楼层，该帖已经被删除
BIAOXYZ        

0

主题

0

听众

10

积分

升级  5.26%

该用户从未签到

自我介绍
WU
18#
发表于 2013-5-17 15:06 |只看该作者 |招呼Ta 关注Ta
关于电路的资料好少- -
回复

使用道具 举报

温柔的风 实名认证       

8

主题

7

听众

798

积分

升级  49.5%

  • TA的每日心情
    开心
    2012-11-9 21:45

    • 签到天数: 71 天

    [LV.6]常住居民II

    群组: 2011年第一期数学建模

    群组: 数学建模培训课堂1

    群组: Matlab讨论组

    群组: 第一期sas基础实训课堂

    群组: 第二届数模基础实训
    17#
    发表于 2011-12-30 16:32 |只看该作者 |招呼Ta 关注Ta
    下载来看看!!
    回复

    使用道具 举报

    jt202010 实名认证    中国数模人才认证  会长俱乐部认证 

    109

    主题

    165

    听众

    1万

    积分

    升级  0%

  • TA的每日心情
    奋斗
    2025-7-8 17:34

    • 签到天数: 3573 天

    [LV.Master]伴坛终老

    社区QQ达人 邮箱绑定达人 最具活力勋章 发帖功臣 风雨历程奖 新人进步奖

    群组: 数学建模

    群组: 自然数狂想曲

    群组: 2013年数学建模国赛备

    群组: 第三届数模基础实训

    群组: 第四届数学中国美赛实
    16#
    发表于 2011-11-22 00:13 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复

    使用道具 举报

    孪生素数        

    1

    主题

    4

    听众

    787

    积分

    升级  46.75%

  • TA的每日心情
    郁闷
    2013-4-16 16:40

    • 签到天数: 194 天

    [LV.7]常住居民III

    群组: 学术交流A
    15#
    发表于 2011-9-5 22:39 |只看该作者 |招呼Ta 关注Ta
    以前遇到过一个同学提出来的有点怪的扫雷问题，说已知每个点的周围的的雷的数目，能不能这样来借出每个点具体有多少雷？
    回复

    使用道具 举报

    jt202010 实名认证    中国数模人才认证  会长俱乐部认证 

    109

    主题

    165

    听众

    1万

    积分

    升级  0%

  • TA的每日心情
    奋斗
    2025-7-8 17:34

    • 签到天数: 3573 天

    [LV.Master]伴坛终老

    社区QQ达人 邮箱绑定达人 最具活力勋章 发帖功臣 风雨历程奖 新人进步奖

    群组: 数学建模

    群组: 自然数狂想曲

    群组: 2013年数学建模国赛备

    群组: 第三届数模基础实训

    群组: 第四届数学中国美赛实
    14#
    发表于 2011-7-26 11:16 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复

    使用道具 举报

    wuido        

    0

    主题

    0

    听众

    5

    积分

    升级  0%

    该用户从未签到
    13#
    发表于 2011-7-25 11:51 |只看该作者 |招呼Ta 关注Ta
    谢谢了饿~~~~~~~0 b% V% h& ]. z& }2 q) ?

    & @; l' @  [: V2 L1 @3 R! W3 ]
    ; e' Z/ Y! u' x3 N. [# p+ L$ n/ }/ y% E
      e2 j) ?7 g/ x& o: f6 [( ?

    ' Q6 o. @3 M  ]3 i5 S9 t# F# A" A  b& }+ M" P1 G2 j+ `

    * ~9 W9 P6 N. U4 z/ \8 O  F) n) S- T/ a1 w. s9 Z6 M" @
    4 e; g& D; @. I' b
    ! c" B$ `4 b: W' {- k5 h
    6 K- ]9 f; c* x  H% ?1 L& C9 u  }: C
    8 H3 T9 L9 e2 ~1 c3 W$ I: g
    QVOD.
    回复

    使用道具 举报

    princekarate 实名认证       

    10

    主题

    8

    听众

    2660

    积分

    升级  22%

  • TA的每日心情
    开心
    2014-4-16 03:38

    • 签到天数: 51 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    群组: Matlab讨论组
    12#
    发表于 2011-7-12 22:22 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    不错～～～～～～～～～～
    回复

    使用道具 举报

    紫冰寒凌 实名认证       

    1

    主题

    3

    听众

    162

    积分

    升级  31%

  • TA的每日心情
    奋斗
    2012-4-10 17:49

    • 签到天数: 21 天

    [LV.4]偶尔看看III
    11#
    发表于 2011-2-9 23:35 |只看该作者 |招呼Ta 关注Ta
    很有意思呦~
    回复

    使用道具 举报

    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-7-9 05:55 , Processed in 0.836158 second(s), 105 queries .

    回顶部