接着LU分解继续往下，就会发展出很多相关但是并不完全一样的矩阵分解，最后对于对称正定矩阵，我们则可以给出非常有用的cholesky分解。这些分解的来源就在于矩阵本身存在的特殊的结构。对于矩阵A，如果没有任何的特殊结构，那么可以给出A=L*U分解，其中L是下三角矩阵且对角线全部为1，U是上三角矩阵但是...
分类：
其他好文 时间：
2014-05-14 03:48:31
阅读次数：
451
You are given annxn2D matrix representing an
image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this
in-place?思路：先将矩阵转置，然后将第一列与最后...
分类：
其他好文 时间：
2014-05-14 03:09:35
阅读次数：
225
计算机视觉讨论群162501053
转载请注明：http://blog.csdn.net/abcd1992719g
收入囊中
利用OpenCV函数进行形态学梯度操作自定义结构矩阵进行形态学梯度操作
葵花宝典
在此之前，如果你还没接触过灰度图像形态学膨胀与腐蚀，希望你能仔细阅读灰度图像形态学膨胀与腐蚀
本质上，灰度与二值并不差异，二值不过是0与255，...
分类：
其他好文 时间：
2014-05-14 01:21:52
阅读次数：
476
接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
一个n*m的矩阵，每个方格有一个非负数，现在选择两条线路：一个左上到右下，一个左下到右上，且只能有一个公共点。求两个线路上数的最大值（公共点不算）...
分类：
其他好文 时间：
2014-05-13 09:14:51
阅读次数：
256
题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
题目：计算题给矩阵相乘次序所需的相乘次数。 我们已知的m*n和n*k矩阵相乘，得到的是m*k矩阵，但需要的相乘次数是m*n*k（开始当成了m*k %>_
思路：每个矩阵用结构体表示，有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号（，压栈这是自然的。遇到一个矩阵时，检查栈顶，如果栈顶元素是左括号，则压栈，否则就是矩阵，则比较栈顶矩阵和输入矩阵是否匹配，如果匹配则修改栈顶矩...
分类：
其他好文 时间：
2014-05-13 07:13:42
阅读次数：
273
#include
//using namespace std;
class Matrix
{
public:
Matrix();
friend Matrix operator+(Matrix &,Matrix &);
friend ostream& operator
friend istream& operator>>(istream&,Matri...
分类：
其他好文 时间：
2014-05-12 22:39:15
阅读次数：
387
空间中的点是可以用向量来描绘的，这些点的描绘是基于我们自建的欧式空间坐标系下。我们可以用一个行向量来表示一个空间的点。那我们的要进行空间坐标的转换的时候怎么办呢?一个行向量 B，我可以理解成IB，B的三个值既为三个行向量（1，0，0），（0，1，0），（0，0，1）上的三个分量的度量。我们设向量M是一个3x3的向量。M是线性无关。即M得三个行向量a1，a2，a3不共面，Mx=B，这时候 是一个3x...
分类：
其他好文 时间：
2014-05-11 21:20:06
阅读次数：
499
1.中断描述符表(IDT),将每个异常或中断向量分别与它们的处理过程联系起来。与GDT和LDT类似，IDT也是由8字节长度的描述符组成。IDT空描述符的存在标志位必须是0。IDT表可以驻留在线性地址空间的任何地方，处理器使用IDTR寄存器来定位IDT表的位置。
LIDT指令可以把内存中的限长值和基地址操作数加载到IDTR寄存器中，该指令仅能由当前特权级CPL是0的代码执行，通常被用于创建...
分类：
其他好文 时间：
2014-05-11 20:12:21
阅读次数：
310
