下载并安装bochs2.6：（不能是更高版本）创建bochs 时注意勾选Dlx linux Demo，但是其文件bochsrc.bxrc中无Ne2k网卡选项，这一段要自己添加，详情见后。先确定我们电脑里的真实网卡：开始->程序->附件->命令提示符DOS窗口下运行ipconfig /all记住真实网...
分类：
其他好文 时间：
2015-11-15 17:45:19
阅读次数：
159
题意：
给出一个n*m的01矩阵，选择其中的一些行，来精确覆盖每一列；
只需要输出是否存在解即可；
n
题解：
DLX裸题，利用双向十字链表优化搜索中的回溯问题；
因为每一列上都只能有且仅有一个1，所以如果某一列上已经有了1，那么这一列上有1的其他行也可以被删除；
根据这个思想是我们有了一个很厉害的剪枝条件，但是如果直接在矩阵中删除速度太慢，要求空间太多；
所以就有了这种支...
分类：
其他好文 时间：
2015-11-11 08:51:44
阅读次数：
258
16×16的数独。看白书学的DLX，有些细节还有待消化，贴个模板先。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 16...
分类：
其他好文 时间：
2015-09-18 23:13:35
阅读次数：
167
1.题目描述：点击打开链接
2.解题思路：本题利用DLX算法解决。巧妙之处其实在于转化过程。DLX算法解决的是精确覆盖问题，那么如何把一个数独问题转化为精确覆盖问题呢？我们可以发现，精确覆盖问题其实是选择一些行，要求最终可以恰好覆盖所有列。即行代表着可用的决策，列代表着一项任务，“1”表示该行可以完成的任务。我们试图来套用这一框架。
首先，每个决策可以用一个三元组(r,c,v)表示，即...
分类：
其他好文 时间：
2015-08-12 11:33:58
阅读次数：
139
这题题意是 给了n个城市 在其中小于等于k个城市建立机场然后 使得最远的那个离机场的城市距离最短二分答案 ，我们对于每次的mid 重新建图然后再来一次DLX,每个点可以覆盖的点建立一条联系就ok了#include #include #include #include #include using n...
分类：
其他好文 时间：
2015-07-31 21:39:48
阅读次数：
138
由于百度出来的看不明白，于是我就在群里问，吴善如经理说：你这个问题我上次给李宽看过，用端口连，把instance去掉然后我去掉之后 项目过程能够成功运行了，原来是这样
分类：
其他好文 时间：
2015-07-31 12:42:27
阅读次数：
102
题意：解数独分析：完整的数独有四个充要条件：1.每个格子都有填数字2.每列都有1~9中的每个数字3.每行都有1~9中的每个数字4.每个9宫格都有1~9中的每个数字可以转化成精确覆盖问题。每行表示一个格子的一种填法，1~81列表示这个格子的位置，82~162列表示这是哪一行的什么数字，163~243列...
分类：
其他好文 时间：
2015-07-29 12:06:33
阅读次数：
124
题意：
在一棵树上有n个节点，n-1条边，每条边有距离。
每个节点会给你原来是男孩还是女孩。
问最少要交换多少次，使得每个女孩都能被保护到。
保护到的条件是女孩和最近的男孩的距离小于等于D
思路：
首先要求一下mp[i][j]，就是任意两个点之间的距离
这个方法随意都可以的。
因为男孩只能放在树上，所以行为树，列也为树
这样每次求出的cnt就是每次最多要有多少个男的在指定的树上
...
分类：
其他好文 时间：
2015-07-23 12:12:44
阅读次数：
226
题意：
首先给你N块板（2*1或1*2）的，数字以及位置
再给你9个单个的板，1~9，分别的位置
然后问你如何放其他板（1*2或2*1）使得成为数独
注意的是对于板子来说，含有的数字是唯一的
也就是含有数字1和2的板有且只有1块
思路：
感觉自己太挫的，写了超级麻烦的建图
列是5*9*9的
前面的4*9*9就和普通的数独一样
后面的9*9是代表放的板的数字 就是对于（i,j）这...
分类：
其他好文 时间：
2015-07-22 19:03:14
阅读次数：
206
题意：
有N个灯M个开关
每个灯的ON和OFF状态都能控制一个灯是否亮
给出N行，代表对于每个灯
哪些开关的哪个状态可以使得第i个灯亮
思路：
这里需要注意一个问题
如果开关1的ON 状态和开关2的ON状态能使得1号灯亮
那么开关1、2同时处于ON的时候 1号灯也是亮的。意思就是只要有一个开关使得灯亮，灯就亮了。
简单的DLX 重复覆盖
行为每个开关的两个状态2*m行，列为n...
分类：
其他好文 时间：
2015-07-22 14:49:23
阅读次数：
101
