BackGround：
做完LeetCode上的数独题目好长时间了，今天将做题时参考的Algorithm X 以及 Dancing Links 整理出来。话说理解算法+写出程序一共用了三天，智商果然余额不足。。。
介绍：
由于Dancing Links 是为了解决数独问题学习的，那就从数独问题下手，围绕数独问题展开对Algorithm X 和 Dancing Link...
分类：
其他好文 时间：
2014-12-10 16:18:58
阅读次数：
300
NOI2005三大神题之“智慧珠游戏”，
你说没有5K搞不出来？那你打的是什么破表啊？
你不相信？那快来看看我的12行小短表吧。...
分类：
其他好文 时间：
2014-10-31 12:00:06
阅读次数：
267
[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
Dancing Links（DLX）的个人心得。...
分类：
其他好文 时间：
2014-10-29 17:12:07
阅读次数：
237
Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
今天花时间学习了下Dancing Links，其核心思想是降低在搜索中的范围，减少复杂。降低的方法就是将用链式结构构造的图中不需要的点去掉。如果回溯再恢复。
这个方法依赖的数据结构是用数组存储的十字链表L[NN],R[NN],U[NN],D[NN] 左右上下的链接
构造数据结构：
head,cnt,L[NN],R[NN],U[NN],D[NN],H[NN],COL[NN],S[NN]...
分类：
其他好文 时间：
2014-10-13 11:47:49
阅读次数：
204
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 ， 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离
学完DLX感觉这题好水 ，就是一个裸的重复覆盖
注意下别溢出就行了
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-04 15:08:06
阅读次数：
195
Treasure Map
Time Limit: 2 Seconds Memory Limit: 32768 KB
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an...
分类：
其他好文 时间：
2014-10-04 13:42:37
阅读次数：
173
