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
题意 : 有 n 个城市 ， m个站 ， 你要选择 k 个站 ， 每个站画一个半径为 r 的圆 ， 可以覆盖所有的城市 ， 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。
思路很明显了 ， 首先是二分 ， 将问题转化成可行性判定的问题 。
那么对于 mid ， 我们将 站看成行 ， 将城市看成 列 ， 如果一个站和一个城市的距离小于mid ， 那么对应的矩阵位置的值就1 ， 否则是...
分类：
其他好文 时间：
2014-10-03 23:38:09
阅读次数：
193
题意 : 给你一个大小为 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
利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
步骤一：找到Database links （新建）步骤二：正确填写完对应信息 （应用）：步骤三：执行PL/SQL语句（完成）select * from tablename@MYDATA注释：tablename:指定连接库指定用户下的表
分类：
数据库 时间：
2014-09-29 14:04:20
阅读次数：
601
Example:Submit buttons to links Name: Email: submitToLinks.js fun...
分类：
其他好文 时间：
2014-09-18 18:23:44
阅读次数：
359
打开vi /etc/samba/smb.conf在global节(不是在share节)增加：[global]follow symlinks = yeswide links = yesunix extensions = no保存重启：/etc/init.d/smbd restart
以本人安装XML的插件xmlbuddy为例： 我的eclipse安装在F:\Program Files\eclipse上，在eclipse目录上建立2个自定义文件夹，一个放插件文件，一个link路径文件。本人的插件文件夹为MYplugins，link文件夹为links。...
分类：
系统相关 时间：
2014-09-17 15:41:02
阅读次数：
273
记录下自己通过link方式在eclipse下安装配置maven插件的过程：
1. 在你的 eclipse 安装的根目录下创建两个文件夹：links，mavenPlugins（文件夹名称可自定义），把eclipse-maven3-plugin.zip解压后的features和plugins文件夹放到mavenPlugins文件夹下（必须如此，注意解压后文件夹的嵌套情况）。
2. 在 link...
分类：
系统相关 时间：
2014-09-11 12:34:31
阅读次数：
222
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
