题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
题目大意：。。。。数独还用我说么
首先一般的解法都是爆搜，爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法，简称DLX算法
Dancing-Links虽然名字好听，但是其实实质就是双向十字链表。。但是由于调试的时候各种挂，指针还看着及其闹心（经常调试链式结构的人一定深有同感），所以只能在调试区各种加指针删指针，来回飞舞的指针，即Dancing-Links。。...
分类：
其他好文 时间：
2014-09-04 15:03:29
阅读次数：
300
在线安装 本地安装 1.link: ? ? ? ? ?在你的 eclipse 安装的根目录下创建两个文件夹：links，mavenPlugins（文件夹名称可自定义），把eclipse-????maven3-plugin.7z解压 后的features和plugins文件夹放到...
分类：
系统相关 时间：
2014-09-02 18:15:35
阅读次数：
231
题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常...
分类：
其他好文 时间：
2014-09-02 14:07:34
阅读次数：
225
原文地址http://www.howtocn.org/rsync:use_rsync选项说明-a, ––archive归档模式，表示以递归方式传输文件，并保持所有文件属性，等价于 -rlptgoD (注意不包括 -H)-r, ––recursive对子目录以递归模式处理-l, ––links保持符号...
分类：
其他好文 时间：
2014-08-31 18:36:21
阅读次数：
241
思路：这题挺好的，本来模板不是自己敲的嘛，理解了Dancing Links后是找了一个模板的，然后正好这题让自己加深理解了，也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子，像那个数独一样，作为n*m列；每一个矩形一行。
行列都建好矩阵后，就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类：
其他好文 时间：
2014-08-29 21:25:42
阅读次数：
285
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int n=729,m=324; 10 bool mx[2000][2000]...
分类：
其他好文 时间：
2014-08-24 23:44:03
阅读次数：
307
dancinglink简直是求解数独的神器，NOIP2009最后一题靶形数独，DFS各种改变搜索顺序都没法过，最后还是用了卡时过得。用dancinglink写，秒杀所有数据，总时间才400ms不到。。（虽然还不是很清楚为什么会快）。一开始还是先看这个blog，图文都非常清晰http://www.cn...
分类：
其他好文 时间：
2014-08-24 23:30:43
阅读次数：
418
题目大意：16*16的数独。思路分析：多说无益.想说的就是dancing links 的行是依照第一行第一列填 1第一行第二列填 2……第一行第十五列填15第一行第二列填 1……第二行。。。。列的纺织则是第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。...
分类：
其他好文 时间：
2014-08-23 12:33:30
阅读次数：
264
有时候需要在两个数据库的表join 查询 这时候要用到 database link 。database link 的作用就是搭建数据库和数据库的连接。1.先看如何使用 PL\SQL 工具创建。找到database links 右键 新建填名称, 这里的用户名是远程数据库的登录名数据库就是本地文件 D...
分类：
数据库 时间：
2014-08-20 16:03:22
阅读次数：
263
