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，还能枚举出所有满足条件的解法。
[此贴子已经被作者于2008-4-27 19:52:12编辑过]

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

大神就是大神。！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！（非得我加一些标点，这规定太无聊）
页: [1] 2
查看完整版本: [原创]2008MCM sudoku 最快最权威算法—— Dancing link