快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

关于扫雷游戏属于NP问题

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

1

主题

4

听众

15

积分

升级  10.53%

该用户从未签到

新人进步奖

跳转到指定楼层
#
发表于 2009-12-24 23:26 |只看该作者 |正序浏览
|招呼Ta 关注Ta
这些资料是无意中从网上搜罗到的，很有意思的主题。。
8 `* ~2 v/ |5 w; ?扫雷可以用数学方法来玩，仔细考虑，相似的问题还不少：电路、计算机、布尔代数。。+ E+ d. W. t! x7 m4 `5 k* I
# ]( r5 W1 X& u5 h; J' q: D) }
英文的资料，伯明翰大学的相关研究，附有图片，很简明，我自己看过了。

扫雷NP.rar

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

使用道具 举报

BIAOXYZ        

0

主题

0

听众

10

积分

升级  5.26%

该用户从未签到

自我介绍
WU
17#
发表于 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基础实训课堂

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

    使用道具 举报

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

    109

    主题

    165

    听众

    1万

    积分

    升级  0%

  • TA的每日心情
    奋斗
    2026-8-4 17:55

    • 签到天数: 3626 天

    [LV.Master]伴坛终老

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

    群组: 数学建模

    群组: 自然数狂想曲

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

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

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

    使用道具 举报

    孪生素数        

    1

    主题

    4

    听众

    787

    积分

    升级  46.75%

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

    • 签到天数: 194 天

    [LV.7]常住居民III

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

    使用道具 举报

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

    109

    主题

    165

    听众

    1万

    积分

    升级  0%

  • TA的每日心情
    奋斗
    2026-8-4 17:55

    • 签到天数: 3626 天

    [LV.Master]伴坛终老

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

    群组: 数学建模

    群组: 自然数狂想曲

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

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

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

    使用道具 举报

    wuido        

    0

    主题

    0

    听众

    5

    积分

    升级  0%

    该用户从未签到
    12#
    发表于 2011-7-25 11:51 |只看该作者 |招呼Ta 关注Ta
    谢谢了饿~~~~~~~9 _' Q' s3 r9 J; c

    8 H# B6 [  G5 p- G  r8 ~/ W4 B* [
    ) m% O2 k  \4 ]5 ]5 i; C5 R8 C2 c) [' x& l

    ) B/ D  x, A7 {: P% u; \2 n1 U" K* g2 G% o# w3 E9 K* I5 g% W: V
    0 A! v& A* o1 t  e
    3 i# o8 B# K7 S7 @, t( K+ @
    5 \7 q0 A7 x0 }9 l4 [$ a) B% g( c
    % P, F! {6 \1 @) a, U- ]& _, c' O
    4 R+ M& a$ b; p

    9 Z$ ]% g7 `/ O3 ^' S8 v& s$ b
    3 V2 y, P& J0 ~7 Q8 B0 t  i$ k6 RQVOD.
    回复

    使用道具 举报

    princekarate 实名认证       

    10

    主题

    8

    听众

    2660

    积分

    升级  22%

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

    • 签到天数: 51 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

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

    使用道具 举报

    紫冰寒凌 实名认证       

    1

    主题

    3

    听众

    162

    积分

    升级  31%

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

    • 签到天数: 21 天

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

    使用道具 举报

    alicewang        

    0

    主题

    0

    听众

    1

    积分

    升级  20%

    该用户从未签到
    9#
    发表于 2011-1-3 12:24 |只看该作者 |招呼Ta 关注Ta
    恩恩，真的不错
    回复

    使用道具 举报

    rivuletwj 实名认证       

    4

    主题

    3

    听众

    583

    积分

    升级  94.33%

  • TA的每日心情
    怒
    2014-5-23 14:58

    • 签到天数: 121 天

    [LV.7]常住居民III

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    群组: 计量经济学之性

    群组: 我行我数

    群组: Matlab讨论组
    8#
    发表于 2011-1-2 11:49 |只看该作者 |招呼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-8-5 13:17 , Processed in 0.546956 second(s), 110 queries .

    回顶部