数学建模社区-数学中国

标题: [原创]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, 下载次数: 7, 下载积分: 体力 -2 点

dancing-color.ps.pdf

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

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