dancing links
leonharetd
这个作者很懒,什么都没留下…
展开
-
简单易懂的Dancing links讲解(1)
http://blog.csdn.net/mu399/article/details/7627736最早接触Dancing Links的时候,是在csdn论坛上逛的时候,发现有人在研究数独程序,由于本人开发过数独游戏,就进去看了看,发现有人说用Dancing Links来求解数独最快了,于是我就决定去了解一下Dancing Links。1. Dancing Links是什么转载 2013-06-21 16:10:40 · 705 阅读 · 0 评论 -
简单易懂的Dancing links讲解(2)
Dancing Links一般都用来解决精确覆盖问题,什么是精确覆盖问题呢?就是下面这种:DancingLinks精确覆盖题目描述对于如下01矩阵,选择若干行,使得矩阵的每一列都有且仅有一个11,4,5行,是精确覆盖的一个解,如何用Dancing Link得到这个解的,可以参考代码http://blog.csdn.net/ac转载 2013-06-21 16:12:17 · 637 阅读 · 0 评论