HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
《学习opencv》笔记——矩阵和图像操作——cvOr,cvOrS,cvrReduce,cvRepeat,cvScale,cvSet and cvSetZero...
分类：
其他好文 时间：
2014-06-08 17:14:42
阅读次数：
265
如何操作物体在3D空间中的位置呢，方法有很多。
这里总结一下最流行的矩阵操作。
1. 放大缩小一个物体，我们可以填写一个放大缩小矩阵，如下代码：
void InitScaleTransform(Matrix4f& m) const
{
m.m[0][0] = m_scale.x; m.m[0][1] = 0.0f ; m.m[0][2] = 0.0f ; m.m[0]...
分类：
其他好文 时间：
2014-06-08 16:50:46
阅读次数：
265
RANSAC(Random Sample Consensus)即随机采样一致性，对SIFT算法产生的128维特征描述符进行剔除误匹配点。
首先，从已求得的配准点对中抽取几对配准点，计算变换矩阵，并将这几对点记录为”内点”。继续寻找配准点对中的非内点，若这些配准点对符合矩阵，则将其添加到内点。当内点中的点对数大于设定阈值时，则判定此矩阵为精确的变换矩阵。依照以上方法，随机采样 N 次...
分类：
其他好文 时间：
2014-06-08 15:39:02
阅读次数：
336
今天，不容易弄到一个xcode 6，装上之后感受一把Swift。
Hello World
新建一个工程，看看久违的Hello World
变量与常量
在Swift中变量声明用var，常量的声明用let。
这里和oc和c还是有不一样的地方。
判断
switch
case 4:
case 5:println("5") 会报错...
分类：
其他好文 时间：
2014-06-08 14:51:05
阅读次数：
248
《学习opencv》笔记——矩阵和图像操作——cvMax,cvMaxS,cvMerge,cvMin and cvMinS...
分类：
其他好文 时间：
2014-06-08 10:32:25
阅读次数：
237
《学习opencv》笔记——矩阵和图像操作——cvMinManLoc,cvMul,cvNot,cvNorm and cvNormalize...
分类：
其他好文 时间：
2014-06-08 10:30:02
阅读次数：
216
《学习opencv》笔记——矩阵和图像操作——cvGertDims,cvGetDimSize,cvGetRow,cvGetRow,cvGetSize and cvGetSubRect...
分类：
其他好文 时间：
2014-06-08 08:19:19
阅读次数：
240
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
