题意: 给出n*m (1≤n、m≤11)的方格棋盘,用1*2的长方形骨牌不重叠地覆盖这个棋盘,求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态,填满的地方为1,未填的地方为0。 显然在填第i行时,能改变...
分类:
其他好文 时间:
2014-07-11 09:56:32
阅读次数:
170
BFC已经是一个耳听熟闻的词语了,网上有许多关于BFC的文章,介绍了如何触发BFC, 以及BFC的一些用处(如清浮动,防止margin重叠等)。虽然我知道如何利用BFC解决这些问题,但当别人问我BFC是什么,我还是不能很有底气地解释清楚。于是这两天仔细阅读了CSS2.1 spec, 和许多文章,来全...
分类:
其他好文 时间:
2014-07-09 21:52:25
阅读次数:
186
今天的题还是比较水的。。涨自信?第一题。。显而易见的dp:dp[i][j][k][l][m]:表示i位,j个1,k是否顶上界,l个前导零,是否仍在前导零上。转移方程比较复杂,详见代码。第二题比较复杂,大意就是把[ai,bi] 作为区间,落在[1,N]上,互不重叠,长度互不相等。然后dp[j][k]表...
分类:
其他好文 时间:
2014-07-09 17:54:39
阅读次数:
220
HOG这种方法跟边缘方向直方图,尺度不变特征变换(SIFT)以及形状上下文方法(shape contexts)有很多相似之处,但与它们的不同点是:HOG描述器是在一个网格密集的大小统一的细胞单元上计算,而且为了提高性能,还采用了重叠的局部对比度归一化.
HOG方法是在图像的局部细胞单元上操作,所以它对图像几何和光学的形变都能保持很好的不变性.
算法步骤s...
分类:
其他好文 时间:
2014-07-09 11:02:21
阅读次数:
337
HDU 4772 Zhuge Liang's Password
题目链接
题意:给定两张牌,可以旋转后重叠,重合后相同数字最多的是密码,求密码
思路:直接模拟记录最大值即可
代码:
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类:
其他好文 时间:
2014-07-08 14:17:11
阅读次数:
185
边界重叠是指两个或多个盒子(可能相邻也可能嵌套)的相邻边界(其间没有任何非空内容、补白、边框)重合在一起而形成一个单一边界。两个或多个块级盒子的垂直相邻边界会重合。结果的边界宽度是相邻边界宽度中最大的值。如果出现负边界,则在最大的正边界中减去绝对值最大的负边界。如果没有正边界,则从零中减去绝对值最大...
分类:
Web程序 时间:
2014-07-06 20:17:21
阅读次数:
177
div覆盖div,出现div与div盒子之间产生重叠覆盖现象,而内容没有出现覆盖重叠现象原因与解决方法。DIVCSS5通过CSS图文案例介绍产生原因与解决方法。DIV与DIV覆盖原因与解决方法。 可能您遇到过上下结构的布局,下面DIV内容重叠上面DIV内容上,也可能下面内容覆盖掉上面DIV布局...
分类:
其他好文 时间:
2014-07-06 18:54:29
阅读次数:
218
最小生成树问题。
空间坐标系,还有点的半径。
如果两个点距离减去它们的半径小于0,表明他们重叠了。直接并查集合并。
剩下的就排序,并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类:
其他好文 时间:
2014-07-06 09:00:42
阅读次数:
172
Metro 风格 windows 8 Kinect Hub 手势原型设计 悬停选择 翻页控制 关节点重叠的处理方法 将箭靶设置在画面的边缘,这样玩家持弓的角度与屏幕保持一个大约45度的锐角,这样Kinect可以很精确的检测到拉弓射箭的动作 手势天生具有一定随意性,而且具有一定的文化背景差异性 手与设...
分类:
其他好文 时间:
2014-07-04 00:17:27
阅读次数:
365