链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564
Description
对于给定的一个数n，要你打印n*n的螺旋矩阵。
比如n=3时，输出：
1 2 3
8 9 4
7 6 5
Input
多组测试数据，每个测试数据包含一个整数n（1
Outpu...
分类：
编程语言 时间：
2014-06-09 23:23:32
阅读次数：
322
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
《学习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》笔记——矩阵和图像操作——cvSetIdentity,cvSolve,cvSplit,cvSub,cvSubS and cvSubRS...
分类：
其他好文 时间：
2014-06-08 10:12:03
阅读次数：
1603
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-07 23:33:25
阅读次数：
271
前面已经说过LU，Cholesky和QR分解，这次介绍的是实Schur分解。对这个分解的定义是任意一个矩阵A，可有如下形式的分解： U*A*U’ =
B;其中B是拟上三角矩阵，拟上三角矩阵的定义是在矩阵的对角线上存在2x2大小的矩阵，而且矩阵U是正交矩阵，因为矩阵A的特征值和B的特征值相同。而且A的...
分类：
其他好文 时间：
2014-06-07 22:03:21
阅读次数：
1919
