码迷,mamicode.com
首页 >  
搜索关键字:dance links    ( 962个结果
vim /etc/my.cnf
[root@localhost ~]# vim /etc/my.cnf[mysqld]datadir=/var/lib/mysqlsocket=/var/lib/mysql/mysql.sockuser=mysql# Disabling symbolic-links is recommended t...
分类:其他好文   时间:2014-10-05 16:32:38    阅读次数:510
HUST 1017 Exact cover DLX
题意:一个n×m行的矩阵,每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.(精确覆盖模板题)解题思路:dancing links 模板关于dancing links 献上几篇必看论文 :http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类:其他好文   时间:2014-10-04 20:19:07    阅读次数:201
Building the GNU ARM Toolchain for Bare Metal
kunen.org home OpenGL nve uC links Building the GNU ARM Toolchain for Bare Metal This is a quick guide to building the GCC toolchain for the ARM architecture.? I wrote this to cleanup some other i...
分类:其他好文   时间:2014-10-04 20:12:17    阅读次数:466
HDU 5046 Airport ( Dancing Links 重复覆盖 )
今年上海网络赛的一道题目 , 跟 HDU 2295 如出一辙 , 就是距离的计算一个是欧几里得距离 , 一个是曼哈顿距离 学完DLX感觉这题好水 ,就是一个裸的重复覆盖 注意下别溢出就行了 #include #include #include #include #include #include using namespace s...
分类:其他好文   时间:2014-10-04 15:08:06    阅读次数:195
[ACM] ZOJ 3209 Treasure Map ( Dancing Links 精确覆盖,矩形覆盖)
Treasure Map Time Limit: 2 Seconds      Memory Limit: 32768 KB Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an...
分类:其他好文   时间:2014-10-04 13:42:37    阅读次数:173
HDU 2414 Chessboard Dance (强行模拟)
题目链接:HDU 2414 Chessboard Dance 题意:给出一张图,>, 强行模拟一遍,注意下面给出的案例。 >t.p.p.p ...a.... ........ ...bfg.y ...c... ...d.... ...e.... ........ move 3 turn right move 3 turn left move 3 turn left move 3 # ...
分类:其他好文   时间:2014-10-04 11:46:06    阅读次数:224
POJ 3344 & HDU 2414 Chessboard Dance(模拟)
POJ 3344 & HDU 2414 Chessboard Dance(模拟)...
分类:其他好文   时间:2014-10-03 23:57:25    阅读次数:385
HDU 2414 Chessboard Dance(模拟题,仅此纪念我的堕落)
题目模拟题也各种wa,我最近真的堕落了,,,,,智商越来越为负数了!!!!!!!!#include#include#includeusing namespace std;char mp[10][10];int d=-1;//0shang,1xia,2zuo,3youint x,y;//weizhii...
分类:其他好文   时间:2014-10-03 23:51:45    阅读次数:248
HDU 2295 Radar( 二分+Dancing Links重复覆盖 )
题意 : 有 n 个城市 , m个站 , 你要选择 k 个站 , 每个站画一个半径为 r 的圆 , 可以覆盖所有的城市 , 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。 思路很明显了 , 首先是二分 , 将问题转化成可行性判定的问题 。 那么对于 mid , 我们将 站看成行 , 将城市看成 列 , 如果一个站和一个城市的距离小于mid , 那么对应的矩阵位置的值就1 , 否则是...
分类:其他好文   时间:2014-10-03 23:38:09    阅读次数:193
ZOJ 3209 Treasure Map (Dancing Links 精确覆盖 )
题意 :  给你一个大小为 n * m 的矩形 , 坐标是( 0 , 0 ) ~ ( n , m )  。然后给你 p 个小矩形 , 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 , 使得这些矩形可以覆盖整个矩形 , 并且互相不会重叠 。( n , m 思路 : Dancing Links 的精确覆盖问题 。 我们将 n * m 的矩形分成 n * m ...
分类:其他好文   时间:2014-10-03 23:13:35    阅读次数:340
962条   上一页 1 ... 88 89 90 91 92 ... 97 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!