2009年8月3日
Dancing Links的重复覆盖问题解法
摘要： 众所周知，DLX对于解决精确覆盖问题有非常出奇的效果，但我们现在考虑一种叫做重复覆盖的问题。其实这一问题是我们看到DL的论文第一部分时，对Dancing Links用法的初次想法。它就是单纯利用了链表的性质进行的模拟（请允许我这么说），但抽象而言，就是对0/1矩阵进行如下操作：选取一些行，使所有的列都有‘1’（想想与精确覆盖的不同之处）。在实现上，不需要精确覆盖的排他性操作... 阅读全文
posted @ 2009-08-03 19:18 Hdu-Lost 阅读(1357) 评论(0) 推荐(0) 编辑