矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-30 17:08:48
阅读次数：
160
题意：一个 n x m 的矩形(1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372
——>>这是精确覆盖问题，而DLX正是解决精确覆盖问题的有利武器。。
模型转换：将原矩形变成一行，作为 DLX 中的列，表示要被覆盖一次且仅一次的目标。子矩形则是行中的一些点，每个子矩形作为 DLX 的一行...
分类：
其他好文 时间：
2014-10-30 15:19:52
阅读次数：
225
题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有...
分类：
其他好文 时间：
2014-10-29 10:34:02
阅读次数：
244
上篇文章我们介绍了如何选取所要的图形。但往往我们实际做项目的时候需要创建一个圆形图标或者椭圆形图标，这样会使得我们的图标相比矩形图标更加美观一些。
那么如何将一个矩形图标改成圆形图标呢？
首先我们需要借助ps中以下工具：
1、椭圆选框工具（用于选择椭圆或者圆形部分，圆形时需按住shift键同时）
2、魔法橡皮擦（用于将选择颜色的部分剔除）
接下来看我们的效果：
首先用椭圆选框工具将圆形...
分类：
其他好文 时间：
2014-10-28 17:58:10
阅读次数：
213
先有一个概念：部分和：ps[i][j]表示从(0,0)到(i,j)这个矩形的和，那么有ps[i][j] = ps[i-1][j]+ps[i][j-1]-ps[i-1][j-1]+a[i][j]，从而可以在o(m*n)的时间内求出ps这样有了ps后，就可以在o(1)时间内求出(i,j)到(p,q)这个...
分类：
编程语言 时间：
2014-10-28 17:08:01
阅读次数：
157
首先，我们用一个经典例子来简单阐述一下ECMAScript中的继承机制。在几何学上，实质上几何形状只有两种，即椭圆形（是圆形的）和多边形（具有一定数量的边）。圆是椭圆的一种，它只有一个焦点。三角形、矩形和五边形都是多边形的一种，具有不同数量的边。正方形是矩形的一种，所有的边等长。这就构成了一种完美的...
分类：
编程语言 时间：
2014-10-28 09:19:10
阅读次数：
278
我们如果是在在RGB视频上画图(直线，矩形等)，一般采用双缓冲区继续，使用内存MemoryDC,来实现画的图形在视频上显示不闪烁的功能，但是我们知道用RGB显示视频都是使用GDI进行渲染，这样很耗CPU，那么我们能不能在YUV上进行视频渲染呢，答案是肯定的，使用ddraw直接显示yuv就ok了，可以...
分类：
其他好文 时间：
2014-10-28 00:42:38
阅读次数：
340
frame：类型是CGRect @property (nonatomic) CGRect frame; 控件所在矩形框的位置和尺寸（以父控件的左上角为坐标原点）bounds @property (nonatomic) CGRect bounds; 控件所在矩形框的位置和尺寸（以自己左上角为坐...
分类：
其他好文 时间：
2014-10-28 00:16:59
阅读次数：
293
自己定义相机的时候，调用系统的相机,因为相机的分辨率，会出现短小的矩形框，总会出现黑色边框，例如以下图:假设想实现全屏相机的话，这样做就能够了： CALayer *viewLayer = self.imagePickerController.view.layer; ...
分类：
移动开发 时间：
2014-10-27 21:03:00
阅读次数：
217
HDU 3127 WHUgirls(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=3127
题意:
现在有一块X*Y的矩形布条, 然后有n种规格的x[i]*y[i]的小布条, 每种布条可以卖出val[i]的价值. 问你原始的X*Y布条最多能卖多少价值? 其中每次切割布条只能水平或垂直的切, 且一刀到底.
分析:...
分类：
其他好文 时间：
2014-10-27 19:32:22
阅读次数：
173
