DLX

android单稿

############################################################### #bochsrc.txtfileforDLXLinuxdiskimage.
yuanlong_zheng·2012-08-23 16:00

DLX精确覆盖解数独问题

关于DancingLinks的介绍最好仔细阅读一下Knuth的论文，那篇翻译的文章也不错，这位仁兄的博客比较易懂http://blog.csdn.net/sunny606/article/details/7833551通过阅读论文主要有如下几点体会：1.精确覆盖的最基本模型是：在一个01矩阵中选择若干个行，使得没列都包含且仅包含一个12.Dangcinglinks的逻辑与普通dfs暴力搜索相似，但
kksleric·2012-08-23 10:00

POJ1084-重复覆盖,DLX

/* 第一道像样一点的DLX重复覆盖，这题数据弱~ */ #include
yihuikang·2012-08-20 12:00

【DLX】 hdu3957 Street Fighter

StreetFighter题目：http://acm.hdu.edu.cn/showproblem.php?pid=3957题意：模拟街头霸王游戏（我都没玩过T-T），有N(2 #include #include #defineN55 #defineM2525 usingnamespacestd; struct { intcol,row; }node[M]; intl[M],r[M],d[M],u
ACM_Ted·2012-08-20 11:00

【DLX】 hdu3498 whosyourdaddy

题解：建模套DLX模板。代码：#include #include #include #defineN60 #defineM3600 usingnamespacest
ACM_Ted·2012-08-19 20:00

HDOJ2828-DLX, 重复覆盖小变形

代码是昨天写的，今天又试着做重复覆盖的DLX，发现根本写不下，出现了重重错误，我还以为我昨天误打误撞的代码很优咧，太自以为是了！
yihuikang·2012-08-19 11:00

转: 关于ORA-00257问题的解决（归档程序错误）

原帖:http://blog.csdn.net/dlxu/article/details/1705266    我们开发环境下的数据库大概用了一两个月都是正常，但是今天突然发现数据库无法连接，报出ORA
于之剥柚·2012-07-23 11:00

产生数独迷题

随着数独解题算法DLX的完成，产生一个数独迷题的任务就顺理成章地完成了。当然，基本的思想还是先生成终盘，然后对填好的数独题进行挖洞，每挖一个洞，就要考虑一下挖去这个洞会不会导致迷题将有多个解。
evasiu·2012-05-24 18:00

解数独——dancing link X

所幸经过几天的反思，终于列出了接下来应该做的几件事：1.产生数独题：1.1实现解数独的算法dlx1.2从数独终盘中随机选择一个cell，判断该cell是否可以挖掉而不会造成解不唯一2.用pygame实现基本界面今天完成了
evasiu·2012-05-21 22:00

【DLX】Exact cover

Exactcoverhttp://acm.hust.edu.cn/problem.php?id=1017DescriptionThereisanN*Mmatrixwithonly0sand1s,(1 #include #include #defineN1024 #defineM1024*110 usingnamespacestd; intl[M],r[M],d[M],u[M],col[M],row
ACM_Ted·2012-04-09 11:00

不用sqldatasource，自己编写sql语句绑定gridview

="全省")           str1=str1+"where[xiaqu]="+"'"+ddlsqs.Value+"'";       if(ddlxsq.Value!
davidangel·2012-03-19 16:44

Frequently Asked Questions — Scrapy 0.15.1 documentation

¶BeautifulSoupandlxmlarelibrariesforparsingHTMLandXML.Scrapyisanapplicationframewor
·2012-03-16 14:00

HDU 4069 Squiggly Sudoku DLX

这是昨天周赛的题，我竟然不会怎么判断多解，后来一google，卧槽，我想复杂了。。。。。。直接看能搜出来几次就行了。这题就是个变形，先floodfill一下，然后就是模板了然后发现比大华的快了好几倍，然后加了输入挂后，瞬间成Bestsolution中的rank1了/* ID:sdj22251 PROG:inflate LANG:C++ */ #include #include #include #
sdj222555·2012-02-27 12:00

windows下bochs调试环境的创建

 参考dlxlinux的配置文件和一个操作系统的实现一书来配置bochs配置文件如下： #########################################################
tianxiawuzhei·2012-02-23 19:00

HDU 2295 Radar DLX重复覆盖

DLX重复覆盖对于当前矩阵的处理是，将当前列去掉，并将选作当前列的解的行能够覆盖到的列全部去掉。因为不需要每列仅由一个1去覆盖，因此不必要把能够覆盖某一列的所有行全部去掉。
waitfor_·2012-02-03 14:00

ZOJ 3209 Treasure Map DLX入门

关键是建好图把n*m的矩阵看成n*m个单位元，作为n*m列；每一个矩形一行。问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。#include #defineinf10000000 #defineN1005 #defineM1024*505 intU[M],D[M],L[M],R[M],C[M];//C代表M所属的列，U，D，L，R为一个元素的上下左右指针 intH[505];//
waitfor_·2012-02-01 22:00

POJ 2676 3074 3076 数独3题 Dancing Links

今天就一直在做DLX的题目了，目前也只是入门而已，就做了几个数独的问题将数独转化为DLX的模型是很繁琐的一部分。
sdj222555·2012-01-30 23:00

POJ 3067 Sudoku DLX

和POJ3074一样#include #defineinf1e8 #defineM16*16*16*16*16*4+100 #defineN16*16*16+100 intU[M],D[M],L[M],R[M],C[M],X[M];//x代表M所属的行，c代表M所属的列，U，D，L，R为一个元素的上下左右指针 intH[N],S[N],Q[N];//H是水平循环链表的头指针，S代表每一列的元素个数
waitfor_·2012-01-25 17:00

POJ 3074 Sudoku DLX

建图还是坑了我一下午。。。。终于把数独搞定了(囧)具体细节我加了注释#include #defineinf1e8 #defineM9*9*9*9*9*4+100 #defineN9*9*9+100 intU[M],D[M],L[M],R[M],C[M],X[M];//x代表M所属的行，c代表M所属的列，U，D，L，R为一个元素的上下左右指针 intH[N],S[N],Q[N];//H是水平循环链表
waitfor_·2012-01-25 17:00

关于bochs的应用（转自互联网）

bochs.sourceforge.net/-发现最新版本CurrentRelease:Bochs2.0.2-其中可执行包BOCHSBINARIES如下:AllbinariesincludeBochsplusa10mbdiskimageofDLXLinuxtogetyoustarted
·2012-01-20 23:00

在电视上运行Tor

TorTV的开发刚刚起步，目前还是ALPHA状态，支持运行WDLXTV固件的WDTV设备。如果该项目能得到足够的支持和关注，它将逐渐支持更多的基于MIPS和ARM的设备。
blackhat 菊福·2011-12-16 08:00

nankai 2082: 靶形数独 数独(9*9)求所有解 DLX+精确覆盖

 2082:靶形数独TimeLimit:2000ms  MemoryLimit:131072kB  Judgetype:Multi-cases(DetailedMode-20cases)TotalSubmit:181 (41users)   AcceptedSubmit:25 (15users)   PageView:1792 FontStyle:AaAaAa   小城和小华都是热爱数学的好学生，
kongming_acm·2011-11-11 19:00

USACO Section 1.3 Barn Repair - 卡了一年的DP...

  看DLX看的蛋都粉了....就去USACO切题了..话说我USACO一年多都没动了~~动一动也挺好的...就是因为这道题~~当年就没继续做下去了...囧..一直弱菜~~不过现在看这题着实很简单...
kk303·2011-11-10 20:00

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

或称DLX。     主要应用于精确覆盖和重复覆盖。      
Human_CK·2011-10-18 20:00

使用Android自带Gallery组件实现CoverFlow

具体请看：http://droidlxf.iteye.com/blog/1188031效果图如下：
fulianwu·2011-10-11 00:00

第36届福州赛区1009 Squiggly Sudoku 解题报告

    裸的DLX，比一般的数独酷稍微复杂点的就是处理输入，先dfs一下，然后建十字链表。     直接上代码了，跑得比较慢。
yzmduncan·2011-10-07 20:00

HDU 4069 Squiggly Sudoku 数独DLX 福州网络赛

 SquigglySudokuTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):644AcceptedSubmission(s):111ProblemDescriptionTodayweplayasquigglysudoku,Theobjectiveistofilla9
power721·2011-10-07 16:00

DLX 精确覆盖

DLX精确覆盖DLX 精确覆盖对于n*m的可解矩阵(我也不知道该如何描述), 行(n)存的是解空间,列(m)存的是状态空间hust1017 Exact Cover   此题纯粹是DLX模板题.zoj 3209
misschuer·2011-09-22 15:00

[置顶] 我的跳舞链 Dancing Links 模板

problemId=3038为什么选择这题呢，因为它既可以当作数独模板又能当成DLX模板，不是一举两得吗^^#include usingnamespacestd; constintN=16; constintmm
fp_hzq·2011-09-22 12:00

PKU 3074

   DLX数独建图：一共9*9*9=729行，9*9*4=324列。第i行表示数独的i/81行i/9%9列放置数字i%9。
RaceBug2010·2011-09-10 10:00

DLX hdu3111 hdu 3909 hdu3663 hdu3957

//http://sqybi.com/works/dlxcn/ /* 同时有部分覆盖与完全覆盖时，尝试取某一行时，一定要先去掉部分覆盖的列，再去完全覆盖的列。
ahero_happy·2011-09-05 01:00

重复覆盖DLX

 Bomberman-JustSearch!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):328AcceptedSubmission(s):158ProblemDescriptionBombermanhasbeenaverypopulargameeversincei
power721·2011-08-30 20:00

ZOJ3209Treasure Map精确覆盖DLX

 TreasureMapTimeLimit:2SecondsMemoryLimit:32768KBYourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthepieces.Lu
power721·2011-08-30 14:00

hdoj3957(dancing links)跳舞链

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

POJ 3740 Easy Finding 详细讲解

hi.baidu.com/wangyu_cn/blog/item/69ad9e325a74b9a35edf0ecf.html精确覆盖问题给定一个由0,1组成的矩阵，找到一个行的集合，使得这些行的每一列都有且只有一个1可以用DLX
jw72jw·2011-08-25 13:00

HDU3957 Street Fighter

    比赛的时候知道是最小支配集问题，想到了用DLX，不过没能A掉。
yzmduncan·2011-08-21 15:00

HDU--3957[Street Fighter] 最小支配集

 正解应该是DLX。可惜不会，比赛中有神牛用dfs+剪枝过的，还有人用随机算法过的。各种Orz.... 
allenjy123·2011-08-19 01:00

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

当然本题是体现不出DLX的高级之处的。
sdj222555·2011-08-18 15:00

DLX——Dancing Links

    Dancing Links是Knuth教授在近几年来写的一篇文章，是一类搜索问题的通用优化。它主要利用双向十字链表来存储稀疏矩阵，来达到搜索中的优化。在搜索问题中，矩阵会随着递归的加深会变得越来越稀疏，这种情况下用dancelinks来存储矩阵，往往会达到很好的效果。     核心代码：    
yzmduncan·2011-08-17 18:00

Sudoku 数独 Dancing Links模板

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

zju 3209 Dlx解精确覆盖

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372 题意：给出一个矩形区域和一些固定位置的矩形，问从这些矩形中最少选取多少个可以完全覆盖整个区域，并且不出现重复覆盖。 把n*m的矩形区域当作n*m列，每一个矩形为一行，问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。 Code #include
dooder_daodao·2011-08-04 09:00

hust 1017 Exact cover (DLX)

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

I'm going to dance 数独问题 poj 3076

dancinglink的应用，很奇葩的遇到了传说中的PE16*16的数独问题，dlx即可解决，惊奇的发现高二的师兄们雄踞了pascal的第一版，同样是dancinglink，我的速度却只能退居第二版。
huyuncong·2011-07-28 22:00

NOI2005 智慧珠游戏

然后DLX精确覆盖即可。下面是DLX精确覆盖的几个易疵点：（1）
Mato is No.1·2011-07-20 23:00

关于DLX重复覆盖的补充

昨天在刷PKU1084的时候，调了很久，发现原来那样实现有缺陷。（原来的实现见这里）在重复覆盖问题中，删去一整列的操作（delcol）是断开该列除了初始结点外的所有结点的左右链（delLR），这样，如果有一些行预先已被选中，则删去这一行（准确来说是对这一行所有结点执行delcol操作），这时就会出现问题，因为在删去这一行的最后一个结点的时候，其左、右链都指向其本身，此时就无法删掉这个结点。解决这一
Mato is No.1·2011-07-20 12:00

一次帮助网友优化的SQL案例

from(selectGRDL_IDqyid,KHMCnsrmc,KHBMnsrsbh,KHBMsix_nsrsbh,''six_dssh,gjc,fzgs_dm,'2'khlxfromkhgl_grdlxx
robinson1988·2011-07-18 13:00

RQNOJ P89，DLX重复覆盖……终于AC了

放了快2个月了……（准确来说放了2年了，本沙茶从2年前就开始捉这道猥琐题……）DLX重复覆盖的几点说明：（1）必须有启发函数优化，否则TLE；（2）不需要二分下界，只要将目前f值（f=g+h，即实际深度加上启发函数值
Mato is No.1·2011-04-12 22:00

安装bochs问题的解决

就像大部分软件一样，在不同的操作系统里面安装Bochs的过程是不同的，在Windows中，最方便的方法就是从Bochs的官方网站获取安装程序来安装（安装时不妨将“DLXLinuxDemo”选中，这样你可以参考它的配置文件
glorin·2011-04-04 11:00

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

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

我也来连载我的Java学习之路，希望对大家有所启发

我也来连载我的Java学习之路，希望对大家有所启发文章分类:Java编程来自:CSDN推荐者:JAVA99.COM推荐时间:2006-11-10作者:dlxu(Coding超过了10W行)20:59:15
houzhiweisz·2011-02-24 19:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他