Matrix Again
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 2947 Accepted Submission(s): 860
Problem Description
Starvae very lik...
分类：
其他好文 时间：
2014-11-26 22:40:30
阅读次数：
275
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1792 Accepted Submission(s): 958
Problem Description
Yifenfei very like play ...
分类：
其他好文 时间：
2014-11-26 22:39:04
阅读次数：
252
http://poj.org/problem?id=3233题目大意：给定矩阵A，求A + A^2 + A^3 + … + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k#include #include #include #include #include using ...
分类：
其他好文 时间：
2014-11-26 22:10:20
阅读次数：
211
写程序时提示implicit conversion from real matrix to real scalar的一个warning，主要问题在于将一个矩阵当成一个标量在使用。我的程序出现这个warning是在使用SIZE函数的时候，size函数返回的应该是一个1X2的矩阵，但我直接拿来当标量使用...
分类：
其他好文 时间：
2014-11-25 01:31:27
阅读次数：
209
给定一个矩阵，如果有零元素那么就将零元素所在的行和列都置为零。
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
最直观的解法就是开辟一个新的矩阵，当原矩阵存在零元素的时候，就将新矩阵的对应行和列置为零。这样空间复杂度较高，也是题目不允许的。
题目的难...
分类：
编程语言 时间：
2014-11-24 20:53:43
阅读次数：
314
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.Analysis:For each position (i,j),...
分类：
其他好文 时间：
2014-11-24 06:28:38
阅读次数：
192
矩阵的 OR ，也是醉了。题目意思很简单，就是问你有没有这么一个矩阵，可以变化，得到输入的矩阵。要求是这个矩阵每行都可以上下任意移动，每列都可以左右任意移动。解题方法： 1.也是导致我WA 的原因，首先要判断是否是一个零矩阵，如果是一个零矩阵，那么YES输出 2.判断输入矩阵存在1的那个位置，在.....
分类：
其他好文 时间：
2014-11-23 00:26:02
阅读次数：
176
Every $k\times k$ positive matrix $A=(a_{ij})$ can be realised as a Gram matrix, i.e., vectors $x_j$, $1\leq j\leq k$, can be found so that $a_{ij}=\s...
分类：
其他好文 时间：
2014-11-22 17:26:04
阅读次数：
126
Given a basis $U=(u_1,\cdots,u_n)$ not necessarily orthonormal, in $\scrH$, how would you compute the biorthogonal basis $\sex{v_1,\cdots,v_n}$? Find ...
分类：
其他好文 时间：
2014-11-22 17:15:30
阅读次数：
159
Prove that for any matrices $A,B$ we have $$\bex |\per (AB)|^2\leq \per (AA^*)\cdot \per (B^*B). \eex$$ (The corresponding relation for determinants i...
分类：
其他好文 时间：
2014-11-22 17:11:26
阅读次数：
143
