题目链接 题意：给你一个n*n矩阵，求这个矩阵的最大子矩阵和 #include<iostream> #include<cstdio> #include<string.h> using namespace std; #define inf -0x3f3f3f3f int field[105][105]
分类：
其他好文 时间：
2016-02-29 16:10:45
阅读次数：
120
题目大意是，给定一个二维矩阵，计算从下标(row1, col1)到下标： (row2, col2)的子矩阵的和。题目给出了几个测试用例。...
分类：
其他好文 时间：
2016-02-28 21:37:23
阅读次数：
196
问：给定一个N*M的矩阵，其子矩阵有2^(M*N)个子矩阵，将子矩阵中的每个元素求和，求和最大的子矩阵。 我们可以枚举每个子矩阵，时间复杂度为0（2^(M*N)）,该方法是不可行的。我们之前遇到过一个一维数组中最大子段和的问题。其状态转移方程为 if(b[i-1]>0) b[i]=b[i-1]+a[
分类：
其他好文 时间：
2016-02-13 14:33:49
阅读次数：
166
将原问题转化为求完全由1组成的最大子矩阵。挺经典的通过dp将n^3转化为n^2。 1 /* 4328 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queu
分类：
其他好文 时间：
2016-02-10 23:24:03
阅读次数：
480
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou...
分类：
其他好文 时间：
2016-01-12 21:23:30
阅读次数：
153
题目传送门题意：训练之南P218分析：一行一行的插入，一行一行的匹配，当匹配成功时将对应子矩阵的左上角位置cnt[r][c]++;然后统计 cnt[r][c] == x 的数量#include using namespace std;const int N = 1e3 + 5;const int N...
分类：
其他好文 时间：
2016-01-12 13:24:56
阅读次数：
196
历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m...
分类：
其他好文 时间：
2016-01-11 20:11:41
阅读次数：
138
题目来源：id=2185" target="_blank">POJ 2185 Milking Grid题意：至少要多少大的子矩阵 能够覆盖全图 比如例子 能够用一个AB 组成一个ABABABABABAB 能够多出来思路：每一行求出周期 总共n个 求这n个周期的最小公倍数 假设大于m 取m 每一列求....
分类：
其他好文 时间：
2016-01-04 19:46:06
阅读次数：
192
一开始看到这道题，由于觉得m 2 #include 3 #include 4 #define INF 0x3fffffff 5 #define rep(i,j,k) for(int i = j; i <= k; i++) 6 #define maxn 120 7 using namespace .....
分类：
其他好文 时间：
2015-12-15 22:55:56
阅读次数：
686
真的好苦逼，这道神题，交了几十次都是70分，剩下的都TLE了，崩溃。 没办法，只能这样了。在网上看了别人的算法，大概思想是把三维的先压成两维，再把二维的弄成一维，这样就很容易了。 首先先累计从最底层到第i层的值，然后枚举i，j把第i层到第j层之间的值的和都算出来，就降成了二维，然后再去类似的...
分类：
其他好文 时间：
2015-12-08 22:22:17
阅读次数：
154
