2016年12月24日
Dancing Links and Exact Cover
摘要： 1. Exact Cover Problem DLX是用来解决精确覆盖问题行之有效的算法。 在讲解DLX之前，我们先了解一下什么是精确覆盖问题(Exact Cover Problem)？ 1.1 Polyomino 多联骨牌（Polyomino）是一种类似于七巧板的棋盘游戏： 如下图所示，除去中间$ 阅读全文
posted @ 2016-12-24 02:13 BIGBALLON 阅读(778) 评论(0) 推荐(0) 编辑