DLX

省选模拟考试1

最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？T1详情见codevs2466本来hash可过的题结果只给了64MB（oj上是256MB）水题没什么好说的。。
puck_just_me·2015-12-30 10:28

省选模拟考试1

最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？ 
puck_just_me·2015-12-24 21:00

windows cluster常见命令

--查看指定群集中指定节点状态cluster/cluster:gdlxcluster nodejinri001/status--查看指定群集中指定节点属性cluster/cluster:gdlxcluster
yangzhawen·2015-12-17 13:00

Reporting Service服务SharePoint集成模式安装配置（1、虚拟机+ 2、AD域环境配置）

（当然也可以通过Excel配置好PowerView插件进行RDLX报表开发），但是作为一个完整的报表方案，我觉得有必要深入研究一下这个报表的开发和部署。 
flyingsanddream·2015-11-30 18:00

zoj - 3209 - Treasure Map（精确覆盖DLX）

题意：一个 n x m 的矩形(1 <= n, m <= 30)，现给出这个矩形中 p 个（1 <= p <= 500）子矩形的左下角与右下角坐标，问最少用多少个子矩形能够恰好组成这个 n x m 的大矩形。  题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372 ——>
·2015-11-13 23:08

ActiveReports 报表应用教程 (9)---交互式报表之动态排序

1、创建报表文件 在应用程序中创建一个名为 rptProductListForSort.rdlx 的
·2015-11-13 20:14

hdu5046（重复覆盖+二分）

分析：二分距离+DLX判断，n个城市n列，然后n行，每行城市i在二分的距离内能到达列j就标为1，问题转化为选不超过k行来覆盖所有列（可重复覆盖）。 注意：最大距离为4*1e9，爆int了
·2015-11-13 07:23

hdu2295（重复覆盖+二分）

分析：二分距离，然后再DLX重复覆盖来判断。n个城市排成n列，再将每个城市当成一行，在二分的距离内
·2015-11-13 07:22

zoj3209（DLX）

  题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16234 题意：给p张小纸片， 问能不能选出尽量少的一部分或全部数量纸片来组成一个n*m大小的纸片， 要保证每两个纸片不能用重叠的部分 分析：把n*m的矩阵看成n*m个单位元，作为n*m列；每一个矩形分解成一行。 问题即转化为从这些行中选择最少的
·2015-11-13 07:22

HUST 1017（DLX）

DLX学习资料：http://www.cnblogs.com/grenet/p/3145800.html        &nbs
·2015-11-13 07:21

ZOJ 3717 Balloon ( TLE )

我用DLX想搜一搜的，结果TLE了…… 没什么遗憾，最起码我尝试过了。 扔个代码留作纪念。
·2015-11-13 03:20

HDU 2295 Radar （二分 + Dancing Links 重复覆盖模型 ）

可行性即重复覆盖模型，DLX解之。  A*的启发函数：  对当前矩阵来说，选择一个未被控制的列，很明显该列最少需要1个行来控制，所以ans++。
·2015-11-13 03:19

HDU 3957 Street Fighter （最小支配集 DLX 重复覆盖+精确覆盖 ）

DLX经典题型，被虐惨了…… 建一个2*N行3*N列的矩阵，行代表选择，列代表约束。前2*N列代表每个人的哪种状态，后N列保证每个人至多选一次。
·2015-11-13 03:19

HDU 3111 Sudoku ( Dancing Links 精确覆盖模型 )

推荐两篇学DLX的博文： http://bbs.9ria.com/thread-130295-1-1.html（这篇对DLX的工作过程演示的很详细） http://yzmduncan.iteye.com
·2015-11-13 03:18

NOIP 2009 靶形数独（DLX）

小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是
·2015-11-13 02:34

HDU 4735 Little Wish~ lyrical step~（DLX搜索）（2013 ACM/ICPC Asia Regional Chengdu Online）

Description N children are living in a tree with exactly N nodes, on each node there lies either a boy or a girl.   A girl is said to be protected, if the distance between the girl and her near
·2015-11-13 02:33

POJ 3076 / ZOJ 3122 Sudoku（DLX）

Description A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares, where some cells are filled with letters from A to P (the first 16 capital letters of the English alphabet), as sho
·2015-11-13 02:32

hdu 3111 DLX解数独

思路：裸的DLX解数独。关键是建图，感觉还不如写个dfs直接，DLX写这个的代码很烦。
·2015-11-13 00:15

hdu 3663 DLX

思路：把每个点拆成（d+1）*n列，行数为可拆分区间数。对所有的有i号点拆分出来的行都要建一条该行到i列的边，那么就能确保有i号点拆出来的行只能选择一行。 #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #incl
·2015-11-13 00:14

hdu 2295 DLX

思路：裸的DLX重复覆盖 #include<set> #include<cmath> #include<queue> #include<cstdio&
·2015-11-13 00:13

hdu 3656 DLX

思路：二分枚举建边，用DLX判断是否满足。
·2015-11-13 00:09

hust 1017 DLX

#include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cstring> #include<
·2015-11-13 00:09

HDU 4069 Squiggly Sudoku（DLX）（The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4069 Problem Description Today we play a squiggly  sudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and ea
·2015-11-12 21:28

FZU2165 v11(带权的重复覆盖)

赛后得知这个叫重复覆盖，然后只能用搜的办法，其中搜的比较机智的办法就是用DLX，然后前两天认真的学习了一下DL
·2015-11-12 19:44

HDU2295 Radar (DLX)

  下面的代码99％参考了这个网站http://www.cnblogs.com/183zyz/archive/2011/08/07/2130193.html 人生的第一道DLX肯定是需要作一些参考的啦
·2015-11-12 19:44

shell循环基础

  输出： root@dlxa02 test]# ./bb.sh a1 is .
·2015-11-12 19:29

POJ 3074 Sudoku （Dancing Links）

id=3074 DLX 数独的9*9的模板题。 具体建模详见下面这篇论文。
·2015-11-12 18:31

（可反复覆盖DLX + 打表）

pid=4979 ——>>覆盖问题，yy可知是可反复覆盖问题，于是，DLX
·2015-11-12 17:58

[HDU1017]Exact cover[DLX][Dancing Links详解][注释例程学习法]

Dancing Links解决Exact Cover问题. 用到了循环双向十字链表. dfs. 论文一知半解地看了一遍,搜出一篇AC的源码,用注释的方法帮助理解.                    
·2015-11-12 11:11

POJ 3740 DLX

这里贴个DLX的模版。 推荐博客：http://www.cppblog.com/notonlysuccess/archive/2009/07/10/89701.html 这里讲的很详细。
·2015-11-11 19:41

'ddlXXX' has a SelectedIndex which is invalid because it does not exist in the list of items

'ddlXXX' has a SelectedIndex which is invalid because it does not exist in the list of items.
·2015-11-11 18:51

[ACM] HUST 1017 Exact cover (Dancing Links,DLX模板题）

DESCRIPTION There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection of rows such that every column has a 1 in exactly one of the selected rows. Try
·2015-11-11 14:39

USACO 1.5 Checker Challenge

前一段学了点DLX的皮毛，就用它做了做，谁知道前三组解得输出顺序老出错。于是就放弃了。
·2015-11-11 05:54

5个月训练计划

，做够300道题 （5) 高级数据结构及其应用（线段树，树状数组，DLX，跳跃表，...） （6）1999-2008年历年
·2015-11-11 05:43

未命名 1

http://blog.csdn.net/toss156/article/details/7911955 http://www.cnblogs.com/moodlxs/archive/2012/12/
·2015-11-11 00:25

HUST 1017 - Exact cover （Dancing Links 模板题）

一个DLX模板阿 /* 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0
·2015-11-10 23:10

PE工具

s=&threadid=22840     LordPE DLX增强版(2008.5.31)
·2015-11-10 22:52

Dancing_Links总结 【by AbandonZHANG】

Dancing Links》 by Donald E.Knuth （Knuth老人家以这篇论文公布和诠释了他发明的Dancing_Links） 附一个中文版的地址：http://sqybi.com/works/dlxcn
·2015-11-08 16:12

POJ 3074 Sudoku (DLX)

Sudoku Time Limit:1000MS      Memory Limit:65536KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 3074
·2015-11-08 16:34

FZU 1686 神龙的难题 (DLX)

神龙的难题 Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  FZU 1686
·2015-11-08 16:33

HDU 2295 Radar (DLX + 二分)

Radar Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2882    Accepted Submission(s): 1113 Problem Des
·2015-11-08 16:29

HDU 3335 Divisibility (DLX)

Divisibility Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  HDU 3
·2015-11-08 16:26

hdu3656Fire station(DLX重复覆盖 + 二分)

题目分析：重复覆盖问题，DLX解决。不过要求覆盖半径最小，需要二分。虽然给的范围并不大，DLX毕竟还是暴力搜索，而且精度有6位小数，因此直接二分距离的话会TLE！
·2015-11-08 14:13

在模板列里使用DropDownList的事件

    　在模板里的DropDownList控件标签内，给控件指派事件OnSelectedIndexChanged=ddlxxx_SelectedIndexChanged.
·2015-11-08 14:47

poj2032Square Carpets(IDA* + dancing links)

题目分析:又是一个红果果的重复覆盖模型.DLX搞之!
·2015-11-03 21:30

HDU 5046 Airport(dlx)

思路：二分+dlx搜索判定。
·2015-11-02 19:45

[csu1605]数独（精确覆盖问题）

今天粗略学了一下舞蹈链--DLX，这个算
·2015-11-02 16:47

C++ 用libcurl库进行http通讯网络编程

http://www.cnblogs.com/moodlxs/archive/2012/10/15/2724318.html 目录索引： 一、LibCurl基本编程框架 二、一些基本的函数
·2015-11-02 16:57

FZU Problem 1686 神龙的难题 DLX 重复覆盖

然后套用DLX
·2015-11-02 15:09

hdu 2295 Radar DLX 重复覆盖问题

思路： 城市作为列，雷达作为行，二分枚举雷达的半径+DLX重复覆盖求解。 View Code #include <cstdio
·2015-11-02 15:08
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他