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

allenzero 发表于 2009-5-20 11:01

谢谢你,辛苦了{:3_57:}
页: [1]
查看完整版本: [原创]2008MCM sudoku 最快最权威算法—— Dancing link