随笔分类 -  Dancing Links X _ DLX

DLX 舞蹈链 精确覆盖 与 重复覆盖
摘要:精确覆盖问题:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1还有重复覆盖问题dancing links 是 一种数据结构,用来优化搜索,不算是一种算法。(双向循环十字链表)参阅了白书训练指南上的模版,目前只有精确覆盖,等再补上重复覆盖struct DLX{ int n , sz; // 行数,节点总数 int S[maxn]; // 各列节点总数 int row[... 阅读全文

posted @ 2013-08-12 00:35 oshixiaoxiliu 阅读(1798) 评论(0) 推荐(0)

导航