一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法...
分类：
其他好文 时间：
2014-08-10 10:19:00
阅读次数：
205
Flip Animation for Android:
最近项目中用到了一个小动画，让物体实现一定的3D旋转效果，现记录如下：
public class FlipAnimation extends Animation {
private Camera mCamera;
private View mFromView;
private View mToVi...
分类：
移动开发 时间：
2014-08-09 04:56:27
阅读次数：
281
一.课程设计题目与要求(包括题目与系统功能要求)A.设计如下类，其功能和部分成员如下：Object：抽象类，所有的物体都有价值（profit）属性；Point：点的位置；Line（线段），Rectangle，Cuboid，Square，Cube，Circle，Cylinder.功能：能够实现上述物体...
分类：
其他好文 时间：
2014-08-08 23:54:36
阅读次数：
420
unity最常用的几种坐标，屏幕坐标，世界坐标，ngui坐标，相对于父物体的坐标（localPoisition）。
但是有时候这几种坐标相互转换何其困难，让自己狠抓头。不得不操作的方式是创建虚拟体，然后来回改变他的父节点（parent）,
不过unity提供了两个参数挺好用的。解决了所有坐标转换问题，
InverseTransformPoint： 绝对坐标转相对坐标，也就是世界坐标转你想要放...
分类：
其他好文 时间：
2014-08-08 21:30:56
阅读次数：
357
iOS开发拓展篇—UIDynamic(捕捉行为)一、简介可以让物体迅速冲到某个位置（捕捉位置），捕捉到位置之后会带有一定的震动UISnapBehavior的初始化 - (instancetype)initWithItem:(id )item snapToPoint:(CGPoint)point;U....
分类：
移动开发 时间：
2014-08-08 21:09:56
阅读次数：
454
动态轮廓是图像分割的一个热点，从早期的snake，就有很多的优化版，测地线动态轮廓（GAC）就是其中之一。总体来说，其摒弃了snake对参数的依赖，并加入了水平集，使得轮廓曲线更贴近目标物的拓扑结构。
经典的动态轮廓模型（activecontour model）的能量公式为：
（1）
其中，α，β，λ为正值常量。其中前两项控制曲线的平滑度，第三项吸引曲线向物体边界靠近。极小化该...
分类：
其他好文 时间：
2014-08-08 18:16:46
阅读次数：
261
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
iOS开发拓展篇—UIDynamic(重力行为+碰撞检测)一、重力行为说明：给定重力方向、加速度，让物体朝着重力方向掉落1.方法（1）UIGravityBehavior的初始化 - (instancetype)initWithItems:(NSArray *)items; item参数 ：里...
分类：
移动开发 时间：
2014-08-06 14:31:01
阅读次数：
259
LDC1000 是世界首款电感到数字转换器。提供低功耗，小封装，低成本的解决方案。 它的 SPI 接口可以很方便连接 MCU。LDC1000 只需要外接一个 PCB 线圈或者自制线圈就可 以实现非接触式电感检测。LDC1000 的电感检测并不是指像 Q 表那样测试线圈的电感量， 而是可以测试外部金属物体和 LDC1000 相连的测试线圈的空间位置关系。
利用 LDC1000 这个特性配以外部...
分类：
其他好文 时间：
2014-08-05 14:07:19
阅读次数：
224
1.背包问题：
①最优装载问题：把物体重量从小到大排列，依次选择每个物体，只顾眼前，却能得到最优解。
②部分背包问题：把物体的“价值除以重量的值”从小到大排序，一次选择每个物体（贪心只能对一个变量贪心，这是一种巧妙的转换）。
③乘船问题：只让眼前的浪费最少。（注意是让什么最少，是让浪费最少！）
2.区间相关问题（排序：排左边还是右边？）：
①选择不相交区间：
②区间选点问题：
③区间...
分类：
其他好文 时间：
2014-08-05 11:18:09
阅读次数：
163
