HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）...
分类：
移动开发 时间：
2014-07-29 14:36:08
阅读次数：
236
我们定义一个矩阵的权值为这个矩阵四个角上的数值的最小值。现在小M有一个矩阵，他想在这个矩阵中寻找到一个权值最大的子矩阵，请你告诉他这个最大权值。（距形规模最大为2000*2000）比赛 看到第二题那么大的数据 就他妈不想写了。。直接写了个爆搜看第三题，也就是这题。。总感觉可以做的感觉，但就是想不出好...
分类：
其他好文 时间：
2014-07-29 12:11:46
阅读次数：
267
拍水题到现在还N个WA, 想去掉memset结果又莫名其妙的WA还找不到错误- -。。最近RP太差了 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1559 5 */ 6 #include 7 #include 8 #include 9 #include 10 u...
分类：
其他好文 时间：
2014-07-29 10:47:06
阅读次数：
191
最大子列和，及其扩展最大子矩阵和，都是比较经典的dp，把这两题写在一起，共大家参考学习。
~~~~
lz弱菜啊，到现在还只能写这么水的DP...orz。
~~~~
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类：
其他好文 时间：
2014-07-28 00:10:29
阅读次数：
261
求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
POJ 1050 To the Max (动规)
最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和...
分类：
其他好文 时间：
2014-07-26 02:27:26
阅读次数：
239
hdu1505：http://acm.hdu.edu.cn/showproblem.php?pid=1505题解：给你一个字符矩阵，里面有R和F两种字符，然后让你找一个最大的子矩阵，这个最大的子矩阵只含有F。题解：在队友的提示下和上一题的影响，我先处理出每一行，以该行为起点的连续F的高度，然后每一行...
分类：
其他好文 时间：
2014-07-26 01:33:56
阅读次数：
349
Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
Maximum Sum
大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。
思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类：
其他好文 时间：
2014-07-23 20:54:55
阅读次数：
324
