DancingLinks

简单易懂的Dancing links讲解（1）

最早接触DancingLinks的时候，是在csdn论坛上逛的时候，发现有人在研究数独程序，由于本人开发过数独游戏，就进去看了看，发现有人说用DancingLinks来求解数独最快了，于是我就决定去了解一下
u013007900·2015-02-10 10:00

LeetCode----Sudoku Solver+精确覆盖问题解法（Dancing Links）

BackGround：  做完LeetCode上的数独题目好长时间了，今天将做题时参考的AlgorithmX以及DancingLinks整理出来。
zjx409·2014-12-10 16:00

【POJ3740】Easy Finding DLX（Dancing Links）精确覆盖问题

2、DLX（Dancinglinks）。本文写的是DLX。
Vmurder·2014-10-29 15:00

[HDU 4735 Little Wish~ lyrical step~] DLX + A*优化搜索

pid=4735分析DancingLinks解决重复覆盖问题先用Floyd求两点间最短距离，将男孩总数则return800+msAC代码#include #include #include #include
ALPC_NeverFarewell·2014-09-05 13:00

ZOJ 3209 Dancing Links

思路：这题挺好的，本来模板不是自己敲的嘛，理解了DancingLinks后是找了一个模板的，然后正好这题让自己加深理解了，也知道在实际中怎么建矩阵求解了。
u011466175·2014-08-29 21:00

POJ 3740 Dancing Links

DancingLinks学习：http://www.cnblogs.com/steady/archive/2011/03/15/1984791.html以及图文学习：http://www.cnblogs.com
u011466175·2014-08-28 15:00

【POJ】2676 Sudoku 【数独】精确覆盖

传送门：【POJ】2676Sudoku【数独】题目分析：耶~第一道数独写粗来啦~~~~数独转化为精确覆盖问题看这篇文章就好啦，我也不多费口舌了算法实践——舞蹈链（DancingLinks）算法求解数独代码如下
u013368721·2014-07-29 11:00

【HDU】3663 Power Stations 精确覆盖

那么就是DancingLinks的活了~PS：找了一晚上的RE，真心纠结啊TUT，回到寝室用手机
u013368721·2014-07-29 08:00

【POJ】3740 Easy Finding 精确覆盖入门题

传送门：【POJ】3740EasyFinding题目分析：DancingLinks模板题。
u013368721·2014-07-28 17:00

【HUST】1017 Exact cover 精确覆盖入门题——Dancing Links

传送门：【HUST】1017Exactcover题目分析：DancingLinks模板题！
u013368721·2014-07-28 15:00

Dancing Links x

参考资料：模板代码抄的网上大神的：博客地址看了一篇大神的论文：《DancingLinks在搜索中的应用》学习的过程前面精确覆盖的时候还好，后面重复覆盖的时候基本懵掉了……当时也没看到大神的博客论文里没模板
aszmq·2014-07-27 16:00

hust1017 Exact cover DLX模板

   题意是一个N*M的01矩阵，选取若干行，使得选取的集合中没列恰好有一个1..精确覆盖的模板题,dancinglinks的知识可以去 http://blog.csdn.net/sunny606/article
yanglei040·2014-02-09 19:00

poj 3740 Easy Finding

第一道dancinglinks,纪念下~EasyFindingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 15171Accepted: 4016DescriptionGivena
locusxt·2014-01-15 20:00

dancing links详解

Dancinglinks是一种能高效实现Knuth的X算法的技术，它可以使很多搜索问题得到极大的优化。
locusxt·2014-01-15 17:00

hust 1017 dancing links

开始学习dancinglinks了，01矩阵覆盖，居然搞了一中午+半个下午。
t1019256391·2013-12-22 15:00

poj1084Square Destroyer(LDX解重复覆盖)

dancinglinks优化之.将之转化成一个重复覆盖的模型.n*n的完全网格图中存在n*(n+1)*(2*n+1)/6个正方形.
ophunter·2013-12-18 21:00

Dancing Links中文版

DancingLinks中文版（DLXcn）DonaldE.Knuth,StanfordUniversity翻译武汉武钢三中吴豪更正排版上海交通大学隋清宇（sqybi）最近更新：2012-06-06目录正文精确覆盖问题解决精确覆盖问题舞蹈步骤效率分析应用于六形组一个失败的试验应用于四形条应用于皇后问题结语致谢历史注记程序参考资料补注译者的话译者隋清宇的话译者吴豪的话感谢声明及其它正文我写这篇论文的
pi9nc·2013-09-19 09:00

hdu3498whosyourdaddy(DLX+A*解重复覆盖问题)

不过要用dancinglinks+A*优化。重复覆盖和精确覆盖的区别仅仅是选中一列后只删
ophunter·2013-09-18 21:00

hdu3498whosyourdaddy(DLX+A*解重复覆盖问题)

不过要用dancinglinks+A*优化。重复覆盖和精确覆盖的区别仅仅是选中一列后只删
ophunter·2013-09-18 21:00

Street Fighter hdoj3927

 最小支配集问题，还有一个限制就是每个人只能选一次，所以既是重复覆盖，又是精确覆盖，是DancingLinks的综合应用.remove1为精确覆盖删除，remove2为重复覆盖删除, 一定要注意删除的顺序
gyarenas·2013-09-08 21:00

POJ 3074 Sudoku （Dancing Links）

*9的数独怎么转化到精确覆盖问题，以及相关矩阵行列的定义都在下文中，描述的十分清晰http://wenku.baidu.com/view/4ab7bd00a6c30c2259019eae.html有关DancingLinks
ilovexiaohao·2013-08-29 10:00

DLX算法解数独游戏 Java版

算法详解Sudoku数独DancingLinks模板使用方法int n = 9;DLX dlx = new DLX(n * n * n + 1, 4 * n * n);                dlx.setNum
power721·2013-07-11 09:00

hdu2653(Steps 4.2.8)

另外要开一个三维的数组，第三维来记录还有多少蓝~  如果用上类似dancinglinks那样的，当某个点作为过中心后把它删除掉的话，赶脚速度会飞快提升的，不过好麻烦囧
Ice_Crazy·2013-03-19 15:00

POJ 2676 Sudoku

而Discuss说可以用DancingLinks，没用过额。。有空去研究研究。。我这里用的是DFS+位运算加速判重。700ms水过。。
sssogs·2012-11-26 17:00

hust1017

/*分析：  LZ在经过两个星期的挣扎后，终于鼓起勇气开始看DancingLinks，于昨日上午两个小时看懂思想，又用俩个小时加入自己的理解，敲出自己模板，然后用了整整一个下午来de自己的那一处小小的bug
Ice_Crazy·2012-10-23 10:00

HDOJ3663-Power Stations,DLX精确覆盖

//********************* //Source:HDOJ3663 //Method:Dancinglinks //Author:yihuikang //****************
yihuikang·2012-10-20 09:00

DLX精确覆盖解数独问题

关于DancingLinks的介绍最好仔细阅读一下Knuth的论文，那篇翻译的文章也不错，这位仁兄的博客比较易懂http://blog.csdn.net/sunny606/article/details
kksleric·2012-08-23 10:00

dancing links详解

Dancinglinks是一种能高效实现Knuth的X算法的技术，它可以使很多搜索问题得到极大的优化。
sunny606·2012-08-06 00:00

简单易懂的Dancing links讲解（4）

DancingLinks的应用       把dancingLink应用于实际问题时，只有一个难点，就是如何把具体的问题转换为可以精确覆盖的01矩阵模型，一旦完成了这个步后，直接套用模板就可以解决问题了
mu399·2012-06-03 13:00

简单易懂的Dancing links讲解（3）

DancingLinks除了能解决精确覆盖问题，还能解决重复覆盖问题，这里重点讲重复覆盖题目：高手做题                                  描述                                 
mu399·2012-06-03 12:00

简单易懂的Dancing links讲解（2）

DancingLinks一般都用来解决精确覆盖问题，什么是精确覆盖问题呢？
mu399·2012-06-03 12:00

简单易懂的Dancing links讲解（1）

最早接触DancingLinks的时候，是在csdn论坛上逛的时候，发现有人在研究数独程序，由于本人开发过数独游戏，就进去看了看，发现有人说用DancingLinks来求解数独最快了，于是我就决定去了解一下
mu399·2012-06-03 12:00

Dancing Links + A* 应用于精确覆盖、重复覆盖

      DancingLinks是由Knuth提出的用于一类搜索问题的通用优化。     或称DLX。     主要应用于精确覆盖和重复覆盖。      
Human_CK·2011-10-18 20:00

poj 3740 dancing links

    很早的时候，就听说了dancinglinks，但是一直觉得多么高深，多么神奇，这几天再回来看的时候，才发现这东西对搜索的优化很无语。    
cjoilmd·2011-10-12 18:00

hdoj3957(dancing links)跳舞链

1.dancinglinks（跳舞链）参考资料：http://sqybi.com/点里面的works链接里有dlx资料的压缩包2.momodi的论文：http://gaoyunxiang.com/wp-content
ysjjovo·2011-08-27 14:00

HDU3957 Dancing Links

这题可以算是一个比较经典的DancingLinks的题了，我们将问题抽象这如下一个模型。给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行。
lyhypacm·2011-08-19 10:00

POJ 3740 Easy Finding 位运算压缩+DFS or Dancing Links

EasyFinding这道题运用二进制DFS是比较好的方法，当然还可以用dancinglinks，这个比较高级，先把我看别人的二进制思路然后写的代码贴上来。当然本题是体现不出DLX的高级之处的。
sdj222555·2011-08-18 15:00

Hdu3498 DancingLinks重复覆盖

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3498 很裸的重复覆盖题目，不过不知道别人为什么能够优化到500+ms. Code:   #include #include #include #defineN64 constintV=N*N; intU[V],D[V],R[V],L[V],C[V]; intS[N],H[N
dooder_daodao·2011-08-05 20:00

Sudoku 数独 Dancing Links模板

推荐论文：momodi的《DancingLinks在搜索中的应用》、Knuth的DLX论文、陈丹琦的《DancingLinks的应用》 DancingLinks是用来优化一类精确覆盖问题中的DFS过程。
power721·2011-08-05 11:00

Hdu 2295 (二分+重复覆盖问题 Dancing Links)

、 这里用到了DancingLinks解决重复覆盖问题的方法来进行判断，
dooder_daodao·2011-08-04 13:00

Poj DancingLinks（3372 3074 3076）

好吧，趁热打铁，今天写了整天的DancingLinks,不过还老是出现种种错误～其中竟因为一个变量把整个十字链表给写成了一条长长的链了，竟然还能通过样例，TLE了好久才发现～ 三题中3372就是个模板题
dooder_daodao·2011-08-03 20:00

hust 1017 Exact cover (DLX)

DancingLinks论文中讲到的一题，并以此为基础使另外一些类型的题目转化为此种精确区间覆盖模型用DLX解决。 
dooder_daodao·2011-08-02 19:00

舞动的dancing links poj 3740

但是，有时候，搜索的期望得分是满分，比如说，当dancinglinks跳舞的时候。
huyuncong·2011-05-18 20:00

一些有意思的文章和资源

比如：Skiplists， Bloomfilters，或是什么Dancinglinks。你也许会像一个以“如何学好C++”中的朋友们所说的，不削于这
wzhwho·2011-05-05 17:00

ZOJ - 3209 Treasure Map

所以找了一些资料来看（当然也包括momodi的《DancingLinks在搜索中的应用》）。最后看懂了，但是不知道怎么构造这个十字链表T_T。后来不知怎么地就不了了之了。
zdsfwy·2011-04-11 18:00

第一次集训——2010年2月26日

其次就是看到了老队员，像杨骞，虽然要备战考研，还是来了，这感情~   原来上周纠结的一道Radar的题目要用DancingLinks去解决俗称DLX，努力去攻克这个算法。   
zjsxzjb·2011-02-26 18:00

HDU3656 Fire Station Dancing Links

这题DancingLinks写的好纠结，二分写挂了一次。这题的思路是预处理出所有点对的距离，然后进行对半径二分，跑重复覆盖即可。
lyhypacm·2010-11-08 12:00

hust1017 Dancing Links

这题因为建图卡了好久，DancingLinks的入门题，不想多说什么。想了解的请参看Knuth的论文。
lyhypacm·2010-10-04 18:00

Herbin 1004 Power Stations

DancingLinks，相对于其他的DLX来说，这道题目应该还算简单的。  
晓天动漫·2010-09-29 15:00

dancing link

dancingLinks,用链表实现～赞～  Knuth'sAlgorithmXDonaldKnuth'
idning·2010-04-13 13:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他