题目链接题意 ： 给你两个n*n的矩阵，然后两个相乘得出结果是多少。思路 ：一开始因为知道会超时所以没敢用最普通的方法做，所以一直在想要怎么处理，没想到鹏哥告诉我们后台数据是随机跑的，所以极端数据是不可能会有的，而我们一开始一直在想极端数据能接受的方法。。。。。。后来看了鹏哥的做法，就是把是0的地方...
分类：
其他好文 时间：
2014-08-05 22:19:50
阅读次数：
350
题目链接题意：给两个矩阵a， b, 计算矩阵a*b的结果对3取余。分析：直接计算时间复杂度是O(n^3),会超时，但是下面第一个代码勉强可以水过，数据的原因。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-08-05 22:11:20
阅读次数：
276
hdu4920Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 568 Accepted Submi...
分类：
其他好文 时间：
2014-08-05 22:06:40
阅读次数：
357
问题：将数组中的某个值为0的元素所在行和列的其他值都为0分析；遍历数组找到某一值为0然后遍历他的上下左右直到边界，要用while而不能用搜索，因为搜索过去新节点的操作以旧结点一样的操作 要用一个新数组，不然原数组修改后会影响到下次的查找class Solution {public: vo...
分类：
其他好文 时间：
2014-08-05 21:59:30
阅读次数：
176
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 334 Accepted Submission(s): 112
Problem Description
Give...
分类：
其他好文 时间：
2014-08-05 19:21:30
阅读次数：
259
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem De...
分类：
其他好文 时间：
2014-08-05 19:21:10
阅读次数：
278
题目地址：HDU 4920
对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。
1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）
2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。
3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。
我只写了个第二种。。。代码如下，共...
分类：
其他好文 时间：
2014-08-05 19:18:50
阅读次数：
207
编写一个通用程序，求出二位数组（行数和列数必须相等）的非对角线的元素之和，试建立类MATRIX完成上述功能#includeusing namespace std;class MATRIX{ public: void mATRIX(); ...
分类：
编程语言 时间：
2014-08-04 23:59:48
阅读次数：
496
给你三个矩阵A，B，C。让你判断A*B是否等于C。
随机一组数据，然后判断乘以A，B之后是否与乘C之后相等。
很扯淡的啊，感觉这种算法不严谨啊、、、
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16255
Accepted:...
分类：
其他好文 时间：
2014-08-04 21:36:58
阅读次数：
298
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
