天天看点

Dancing Link --- 模板题 HUST 1017 - Exact cover 1017 - Exact cover Problem's Link:   http://acm.hust.edu.cn/problem/show/1017

Mean: 

给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1

analyse:

初学DLX。

这是DLX处理的最简单的问题,也是模板题。

Time complexity: O(n*d)

Source code: 

Dancing Link --- 模板题 HUST 1017 - Exact cover 1017 - Exact cover Problem's Link:   http://acm.hust.edu.cn/problem/show/1017
Dancing Link --- 模板题 HUST 1017 - Exact cover 1017 - Exact cover Problem's Link:   http://acm.hust.edu.cn/problem/show/1017

View Code

这个博客讲得非常细:

http://www.cnblogs.com/grenet/p/3145800.html

继续阅读