快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

关于扫雷游戏属于NP问题

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

1

主题

4

听众

15

积分

升级  10.53%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-12-24 23:26 |只看该作者 |正序浏览
|招呼Ta 关注Ta
这些资料是无意中从网上搜罗到的，很有意思的主题。。" y1 y! l% H( s9 p8 m3 ^# m
扫雷可以用数学方法来玩，仔细考虑，相似的问题还不少：电路、计算机、布尔代数。。6 d. H7 o7 w0 J0 J% m# ~
) O! Q, n# B3 M/ Q! N
英文的资料，伯明翰大学的相关研究，附有图片，很简明，我自己看过了。

扫雷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的每日心情
    无聊
    2026-4-17 17:18

    • 签到天数: 3591 天

    [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的每日心情
    无聊
    2026-4-17 17:18

    • 签到天数: 3591 天

    [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
    谢谢了饿~~~~~~~
    ' b! J7 h3 q, ~1 @# c
    7 [: j# @5 e( q" o7 C3 H
    5 E' a6 w1 n8 b+ e  d
    " Q1 r9 e( L: B/ t9 d% m& i/ K4 @
    ) S4 o) k% g) R6 b* \5 @" P% b- M7 E; R6 b% |8 g: a% e: B$ U
    " a0 W% k. f/ [9 }- R" H. I
    * N4 N2 q1 F! l- U
    : ]$ s2 n% @7 p! Z5 [- Q
      M" C4 i* y5 a
    / j! L: f( V6 V' \9 B

    $ b+ _3 E8 ]3 M6 W" `/ W0 R7 g
      \0 i  [2 q$ s; u! k: Y$ BQVOD.
    回复

    使用道具 举报

    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, 2026-4-18 06:40 , Processed in 0.517146 second(s), 106 queries .

    回顶部