POJ 3074 Sudoku (Dancing Links)
传送门:http://poj.org/problem?id=3074
DLX 数独的9*9的模板题。
具体建模详见下面这篇论文。其中9*9的数独怎么转化到精确覆盖问题,以及相关矩阵行列的定义都在下文中,描述的十分清晰
http://wenku.baidu.com/view/4ab7bd00a6c30c2259019eae.html
有关Dancing Lin
原创
2013-08-29 10:10:32 ·
1445 阅读 ·
1 评论