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