题意：多组数据。每组数据给你几行数，要求选出当中几行，使得每一列都有且仅有一个1，询问是可不可行，或者说能不能找出来。 题解：1、暴搜。2、DLX（Dancing links）。 本文写的是DLX。算法參考白书P406或者http://www.cnblogs.com/grenet/p/3145800 ...
分类：
其他好文 时间：
2017-05-20 10:12:41
阅读次数：
214
http://poj.org/problem?id=1321 一道深搜的题目，和那个POJ3740有点相类似。 也是到了现在我才知道原来深搜也有几种套路的，以前我的都是用队列来做，那个是不需要记住什么的，只需要标记就行，但现在的做的都好像与路径有点关系。需要用到回溯，这让我还是有点懵的。 题目是中文 ...
分类：
其他好文 时间：
2016-05-20 21:07:40
阅读次数：
259
Dancing Links（DLX）的个人心得。...
分类：
其他好文 时间：
2014-10-29 17:12:07
阅读次数：
237
题意：给你一个0,1矩阵 ，求精确覆盖解题思路：DLX解题代码： 1 // File Name: poj3740.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月04日 星期六 20时06分31秒 4 5 #include 6...
分类：
其他好文 时间：
2014-10-04 23:35:38
阅读次数：
187
