快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

[原创]2008MCM sudoku 最快最权威算法—— Dancing link

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

7

主题

4

听众

1089

积分

升级  8.9%

  • TA的每日心情
    开心
    2011-10-9 09:49

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    跳转到指定楼层
    1#
    发表于 2008-4-27 19:29 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    精确覆盖算法（Exact Cover） Knuth 自己还写了 Dancing Links 程序(http://www-cs-faculty.stanford.edu/~knuth/programs/dance.w)和 Sudoku 求解程序(http://www-cs-faculty.stanford.edu/~knuth/programs/sudoku.w)。这个程序不仅能求解Sudoku，还能枚举出所有满足条件的解法。
    [此贴子已经被作者于2008-4-27 19:52:12编辑过]

    dancing-color.ps.pdf.pdf

    446.1 KB, 下载次数: 58, 下载积分: 体力 -2 点

    dancing-color.ps.pdf
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    iori1986iori        

    7

    主题

    4

    听众

    1089

    积分

    升级  8.9%

  • TA的每日心情
    开心
    2011-10-9 09:49

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    2#
    发表于 2008-4-27 19:53 |只看该作者 |招呼Ta 关注Ta
    全英文的，英语不好的去www.google.com/translate
    回复

    使用道具 举报

    shengliang1983        

    0

    主题

    2

    听众

    12

    积分

    升级  7.37%

    该用户从未签到

    新人进步奖

    3#
    发表于 2008-12-29 17:03 |只看该作者 |招呼Ta 关注Ta
    请问怎样才能下载？
    回复

    使用道具 举报

    LJX.3321659        

    0

    主题

    0

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    新人进步奖

    4#
    发表于 2009-6-28 20:09 |只看该作者 |招呼Ta 关注Ta
    翻译的效果都不怎么好~
    回复

    使用道具 举报

    khapuspa 实名认证       

    0

    主题

    0

    听众

    13

    积分

    升级  8.42%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码
    5#
    发表于 2009-12-27 09:58 |只看该作者 |招呼Ta 关注Ta
    a million thanks to you. i really need to solve the sudoku problem again.
    回复

    使用道具 举报

    linda514 实名认证       

    0

    主题

    3

    听众

    46

    积分

    升级  43.16%

    该用户从未签到

    自我介绍
    内向
    6#
    发表于 2010-1-25 15:15 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    Thank you very mucn. I think it is very useful.
    回复

    使用道具 举报

    isnowfy 实名认证       

    6

    主题

    4

    听众

    473

    积分

    升级  57.67%

  • TA的每日心情
    开心
    2013-3-7 02:00

    • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    新人进步奖 最具活力勋章 发帖功臣

    群组: Matlab讨论组
    7#
    发表于 2010-1-25 17:04 |只看该作者 |招呼Ta 关注Ta
    knuth的大作吗。。。。。。。。。。。。。。。。。。。。。。。。。。。。
    回复

    使用道具 举报

    Evam 实名认证       

    0

    主题

    3

    听众

    393

    积分

    升级  31%

    该用户从未签到

    自我介绍
    我是来自川大的数学人哦

    新人进步奖

    8#
    发表于 2010-1-25 17:18 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    不懂……………………………………………………
    回复

    使用道具 举报

    cumtxb 实名认证       

    8

    主题

    4

    听众

    184

    积分

    升级  42%

    该用户从未签到

    新人进步奖

    群组: 南京邮电大学数模协会
    9#
    发表于 2010-2-4 18:51 |只看该作者 |招呼Ta 关注Ta
    看看哈哈  我们没选这题~~~~~~~~
    回复

    使用道具 举报

    zh0u_jl 实名认证       

    6

    主题

    5

    听众

    126

    积分

    升级  13%

    该用户从未签到

    新人进步奖

    10#
    发表于 2010-2-5 12:48 |只看该作者 |招呼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-24 13:16 , Processed in 0.507130 second(s), 107 queries .

    回顶部