Dancing Links学习：http://www.cnblogs.com/steady/archive/2011/03/15/1984791.html 以及图文学习：http://www.cnblogs.com/grenet/p/3145800.html 思路：这题是Dancing Links即 ...
分类：
其他好文 时间：
2016-04-14 09:24:34
阅读次数：
201
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 。 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离 学完DLX感觉这题好水 ，就是一个裸的反复覆盖 注意下别溢出即可了 #include <stdio.h> #include <string.h> #include <algori ...
分类：
其他好文 时间：
2016-03-26 14:02:50
阅读次数：
179
这一道题和HDU2295是一样 是一个dancing links重复覆盖解决最小支配集的问题 在给定长度下求一个最小支配集，只要小于k就行 然后就是二分答案，每次求最小支配集 只不过HDU2295是浮点，这里是整数 我写的一个比较暴力 然后另一个是离散化的
分类：
其他好文 时间：
2016-03-18 23:21:23
阅读次数：
377
分析：dancing links 裸题 ，只要把每个格子看成一列就好了，精确不重复覆盖问题
分类：
其他好文 时间：
2016-03-17 12:21:37
阅读次数：
201
题目链接：[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干...
分类：
其他好文 时间：
2016-02-22 06:48:39
阅读次数：
220
题目链接：[kuangbin带你飞]专题三 Dancing Links B - Treasure Map题意
给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。
思路
仍然是个模版题，把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理，那么就转化成01矩阵精确覆盖的问题了。
代码#include
#include <algorit...
分类：
其他好文 时间：
2016-02-21 20:01:43
阅读次数：
204
基本思路(Main Thoughts): Dancing link是一种十分优美的数据结构。 通常配合IDA*，二分等方法解决可以转化为精确覆盖和重复覆盖的题目。 精确覆盖：在一个01矩阵中选几行，使得这几行组合起来的矩阵每列有且只有一个1 重复覆盖：每列可以有多个1实现步骤(Implementat...
分类：
其他好文 时间：
2015-12-16 23:13:47
阅读次数：
394
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题转：http://www.cnblogs.com/grenet/p/3145800.html精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个...
分类：
编程语言 时间：
2015-12-13 11:08:29
阅读次数：
284
搜索专题总结第七章的例题做得差不多了，还有一道枚举二叉树和一道比较难的搜方块的没过，另外有一道火柴的用IDA*水过，并没有过大数据，由于这道可以用dancing links过，所以留着dancing links一坑。接下来总结下这章的收获，首先最重要的当然是不需要判重的高效率的IDA*以及估价函数的...
分类：
其他好文 时间：
2015-11-23 13:04:11
阅读次数：
225
