SVD分解（奇异值分解），本应是本科生就掌握的方法，然而却经常被忽视。实际上，SVD分解不但很直观，而且极其有用。SVD分解提供了一种方法将一个矩阵拆分成简单的，并且有意义的几块。它的几何解释可以看做将一个空间进行旋转，尺度拉伸，再旋转三步过程。首先来看一个对角矩阵，几何上,
我们将一个矩阵理解为对...
分类：
其他好文 时间：
2014-05-10 00:51:03
阅读次数：
363
Deferred 框架下的AA
前面说过Deferred 框架下无法使用硬件AA，这句话不严谨：
Deferred Shading在G-Buffer之后，物体几何信息全被抛弃了，导致后续每个像素都独立计算，所以不能使用硬件AA；
但是：Deferred Lighting，在Shading Pass阶段，物体会被再次渲染一遍，此时打开硬件MSAA，肯定是能用的（尽管光照部分取自li...
分类：
其他好文 时间：
2014-05-09 22:29:22
阅读次数：
868
题意：有一个强大的弓弩，可以射穿所有障碍，给n(n
解法：离散化所有的墙段点，以出发点为一端和每个墙端为另一端（加长到足够长），然后分别计算和多少线段非严相交。线段非严格相交的判定是：
1、严格相交（叉积判断）
2、点在线段上，这时叉积等于0并且点在线段之间
代码：/**************************************************...
分类：
其他好文 时间：
2014-05-09 21:49:44
阅读次数：
265
ImageView.ScaleType.CENTER|android:scaleType="center"
以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示，不缩放，当图片长/宽超过View的长/宽，则截取图片的居中部分显示ImageView的size.当图片小于...
分类：
移动开发 时间：
2014-05-09 20:15:23
阅读次数：
355
平面最近点对，指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类：
其他好文 时间：
2014-05-09 14:57:34
阅读次数：
225
题目链接：uva 1543 - Telescope
题目大意：...
分类：
其他好文 时间：
2014-05-08 04:28:25
阅读次数：
364
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思：
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类：
其他好文 时间：
2014-05-08 03:55:33
阅读次数：
417
sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)...
分类：
其他好文 时间：
2014-05-07 23:16:26
阅读次数：
516
