数学建模社区-数学中国

标题: [原创]2008MCM sudoku 最快最权威算法—— Dancing link [打印本页]

作者: iori1986iori 时间: 2008-4-27 19:29
标题: [原创]2008MCM sudoku 最快最权威算法—— Dancing link
精确覆盖算法（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，还能枚举出所有满足条件的解法。[attach]5050[/attach]

[此贴子已经被作者于2008-4-27 19:52:12编辑过]

dancing-color.ps.pdf.pdf

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

dancing-color.ps.pdf

作者: iori1986iori 时间: 2008-4-27 19:53
全英文的，英语不好的去www.google.com/translate

作者: shengliang1983 时间: 2008-12-29 17:03
请问怎样才能下载？

作者: LJX.3321659 时间: 2009-6-28 20:09
翻译的效果都不怎么好~

作者: khapuspa 时间: 2009-12-27 09:58
a million thanks to you. i really need to solve the sudoku problem again.

作者: linda514 时间: 2010-1-25 15:15
Thank you very mucn. I think it is very useful.

作者: isnowfy 时间: 2010-1-25 17:04
knuth的大作吗。。。。。。。。。。。。。。。。。。。。。。。。。。。。

作者: Evam 时间: 2010-1-25 17:18
不懂……………………………………………………

作者: cumtxb 时间: 2010-2-4 18:51
看看哈哈我们没选这题~~~~~~~~

作者: zh0u_jl 时间: 2010-2-5 12:48
大神就是大神。！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！（非得我加一些标点，这规定太无聊）

作者: rockhuman 时间: 2010-2-5 15:26
这人很厉害的耶。。。。。。。。。。。。。。。

作者: quite 时间: 2010-2-9 16:47
谢谢楼主！！！！！！！！！！！！！！！！！！！11

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)