利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
步骤一：找到Database links （新建）步骤二：正确填写完对应信息 （应用）：步骤三：执行PL/SQL语句（完成）select * from tablename@MYDATA注释：tablename:指定连接库指定用户下的表
分类：
数据库 时间：
2014-09-29 14:04:20
阅读次数：
601
1305: [CQOI2009]dance跳舞Time Limit:5 SecMemory Limit:162 MBSubmit:1340Solved:581[Submit][Status]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男...
分类：
其他好文 时间：
2014-09-27 11:59:59
阅读次数：
653
Example:Submit buttons to links Name: Email: submitToLinks.js fun...
分类：
其他好文 时间：
2014-09-18 18:23:44
阅读次数：
359
打开vi /etc/samba/smb.conf在global节(不是在share节)增加：[global]follow symlinks = yeswide links = yesunix extensions = no保存重启：/etc/init.d/smbd restart
以本人安装XML的插件xmlbuddy为例： 我的eclipse安装在F:\Program Files\eclipse上，在eclipse目录上建立2个自定义文件夹，一个放插件文件，一个link路径文件。本人的插件文件夹为MYplugins，link文件夹为links。...
分类：
系统相关 时间：
2014-09-17 15:41:02
阅读次数：
273
记录下自己通过link方式在eclipse下安装配置maven插件的过程：
1. 在你的 eclipse 安装的根目录下创建两个文件夹：links，mavenPlugins（文件夹名称可自定义），把eclipse-maven3-plugin.zip解压后的features和plugins文件夹放到mavenPlugins文件夹下（必须如此，注意解压后文件夹的嵌套情况）。
2. 在 link...
分类：
系统相关 时间：
2014-09-11 12:34:31
阅读次数：
222
英语和美语在读音上的差异主要反映在元音字母a, o 和辅音字母r 的不同读音上。1.在ask, can't, dance, fast, half, path 这一类的单词中，英国人将字母a 读作[a:]，而美国人则读作[?]，所以这些词在美国人口中就成了[?sk][k?nt][d?ns][f?st]...
分类：
其他好文 时间：
2014-09-10 19:11:20
阅读次数：
189
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
