学习资料： http://www.cnblogs.com/grenet/p/3145800.htmlhttp://blog.csdn.net/mu399/article/details/76278622份模版 第一份精确覆盖 from POJ 3074const int N = 9;const in...
分类：
其他好文 时间：
2015-10-06 23:38:58
阅读次数：
257
SudokuTime Limit:1000MSMemory Limit:65536KTotal Submissions:8152Accepted:2862DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divide...
分类：
其他好文 时间：
2015-09-28 13:23:26
阅读次数：
174
题目大意：这是一个最简单的数独填充题目，题目保证只能产生一种数独，所以这里的初始9宫格较为稠密，可以直接dfs也没有问题但最近练习dancinglinks，这类数据结构解决数独无疑效率会高很多dancinglinks的数独限制条件是：1.每行有9个元素，共9行对应dlx81列2.每列有9个元素，共9...
分类：
其他好文 时间：
2015-05-19 00:37:49
阅读次数：
145
最基础的dancinglinks的精确覆盖题目 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define N 1005 8 #define MAXN 1000100 9 ...
分类：
其他好文 时间：
2015-05-15 01:13:55
阅读次数：
134
DESCRIPTIONThere is an N*M matrix with only 0s and 1s, (1 #include using namespace std;const int maxnode=100010;const int maxm=1010;const int maxn=101...
分类：
其他好文 时间：
2015-05-12 20:53:24
阅读次数：
149
题目链接：http://poj.org/problem?id=2676数独问题。用dancing links解决。建图参考http://wenku.baidu.com/link?url=3Tk5gVYew3mSQ2f2LxDODxPg3v-yqJPUaEkuZpfkHTxfSPQuM_n8TGl2S...
分类：
其他好文 时间：
2015-04-23 23:18:15
阅读次数：
266
Treasure MapTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3209Appoint description:DescriptionYour boss once ...
分类：
其他好文 时间：
2015-04-09 19:12:52
阅读次数：
170
1017 - Exact cover时间限制：15秒内存限制：128兆自定评测6110 次提交 3226 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 2 #include 3 using namespace std; ...
分类：
其他好文 时间：
2015-03-12 16:55:35
阅读次数：
143
http://www.cnblogs.com/grenet/p/3145800.htmlBest elaboration on dancing list I found. in Chinese.Traditional backtracing is a heuristic-like procedure...
分类：
其他好文 时间：
2015-03-05 08:05:51
阅读次数：
120
作为搜索里面的一个大头，终于刷了一部分题目了，跳舞链一般都有现成的模板来套。。。。。。 至于跳舞链的学习的话，我觉得http://www.cnblogs.com/grenet/p/3163550.html 这一篇文章已经将的不能再详细了。。。。。。就不多说了。。。。。。 对于DLX问题首先...
分类：
其他好文 时间：
2015-01-31 14:14:59
阅读次数：
125
