[NOIP2009]靶形数独 T4
Time Limit: 2 Sec Memory Limit: 128 MB
Description
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。
靶形数...
分类：
其他好文 时间：
2014-10-30 22:48:42
阅读次数：
499
我费了这么大劲写了一个数独模板，好看又好用……...
分类：
其他好文 时间：
2014-10-30 19:18:38
阅读次数：
304
题意：N(2 ≤ N ≤ 55)个点，M(0 ≤ M ≤ N*N)条无向边，删除一个点会把与其相邻的点一起删掉，问最少删几次可以删掉所有点。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3498
——>>N个点看成 N 个要被覆盖的列，每个点作为一行，与其相邻的点的位置在这一行中标为 1，还有它自已的位置也标记为 1。。
这就是经典的重复覆盖...
分类：
其他好文 时间：
2014-10-30 19:14:09
阅读次数：
209
题意：一个 n x m 的矩形(1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372
——>>这是精确覆盖问题，而DLX正是解决精确覆盖问题的有利武器。。
模型转换：将原矩形变成一行，作为 DLX 中的列，表示要被覆盖一次且仅一次的目标。子矩形则是行中的一些点，每个子矩形作为 DLX 的一行...
分类：
其他好文 时间：
2014-10-30 15:19:52
阅读次数：
225
Dancing Links（DLX）的个人心得。...
分类：
其他好文 时间：
2014-10-29 17:12:07
阅读次数：
237
建图： 从1到16枚举所有的行、列上放的数。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类：
其他好文 时间：
2014-10-27 21:11:52
阅读次数：
399
Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
DLX重复覆盖：
需要一个A*函数剪支
Problem 1686 神龙的难题
Accept: 462 Submit: 1401
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来...
分类：
其他好文 时间：
2014-10-20 17:25:16
阅读次数：
176
DLX重复覆盖模版题：
每个开关两个状态，但只能选一个，建2m×n的矩阵跑DLX模版。。。。
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 855 Accepted Submission(s): 265
...
分类：
其他好文 时间：
2014-10-20 15:14:59
阅读次数：
272
解题思路：
DLX 的模板题，重复覆盖。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using ...
分类：
其他好文 时间：
2014-10-16 19:12:53
阅读次数：
208
