问题描述：求一个矩阵中最大的二维矩阵(元素和最大).如:1 234 56 7 8 9 101 2 3 4 5中最大的是:4 59 10分析：2*2子数组的最大和。遍历求和，时间复杂度为O(mn)。代码实现： 1 // 35.cc 2 #include 3 #include 4 using nam.....
分类：
其他好文 时间：
2014-09-09 17:58:09
阅读次数：
168
http://z.download.csdn.net/detail/wangfei0117/4408649http://download.csdn.net/detail/wanwenliang2008/1767686
分类：
其他好文 时间：
2014-08-16 22:16:31
阅读次数：
392
35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码早上灭小题！/*35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 ...
分类：
其他好文 时间：
2014-08-11 09:58:41
阅读次数：
178
维护二维矩阵。
q x1, y1, x2, y2 : 查询x1
c x, y, v: 修改(x,y) = v。
矩阵大小(n,m
查询次数q
#include
using namespace std;
const int INF = 1<<30;
const int maxn = 2000 + 10;
int A[maxn][maxn...
分类：
其他好文 时间：
2014-08-06 10:33:11
阅读次数：
276
#includeusing namespace std;int main(){ int a[10][10]; for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { a[i][j]=i*10+j+1;//二维数组逻辑上还是一维数组的...
分类：
其他好文 时间：
2014-08-05 22:28:40
阅读次数：
206
本题的题意理解之后，就是求最长回文子序列 longest palindrome subsequence，这里注意子序列和子串的区别。
有两种求法，一种是直接求，相当于填矩阵右上对角阵，另一种是转化为longest common subsequence的求法。
最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的，因为需要把二维矩阵的对角线转化为一维表记录，对好下标就好了。
第二中...
分类：
其他好文 时间：
2014-08-02 23:32:34
阅读次数：
326
最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2...
分类：
其他好文 时间：
2014-07-16 19:13:04
阅读次数：
243
1、我们大都知道可以使用vector或array模板作为线性数组的实现，那么对于需要二维矩阵、三维数组（或者N维数组）时应该怎么解决。
由于N维数组的基本情况中的所有问题都可以用一个二维矩阵举例说明，因此以下的讨论仅限于此，并简单的称为矩阵。
如果矩阵的大小在编译时是已知的，可以很方便的把它实现为数组的数组，这个很简单。这里，我们主要把注意力集中在当矩阵的大小是在运行时计算产生，对于这种复杂的...
分类：
其他好文 时间：
2014-07-10 17:24:35
阅读次数：
212
请编程实现八皇后问题，并把92种解的前三种解输出到屏幕（8*8的二维矩阵，Q代表皇后，X代表空）。
{CSDN:CODE:i1s4n0L2e3N0D3P1Y0P2}
运行结果：...
分类：
其他好文 时间：
2014-06-10 07:55:52
阅读次数：
162
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
