一、项目思路：利用的穷举法，也可以是压榨法，就是把这个矩阵压缩成一个长方形，宽为一，然后在向其他列扩展，之和加起来在比较。此次是团队开发，我负责编辑程序。二、项目代码：#include"iostream.h" using namespace std; static int max;void qion...
分类：
编程语言 时间：
2015-04-09 23:16:22
阅读次数：
167
在上次一维数组求最大子数组的和之后我又做了这次的二维数组最大矩阵之和，代码如下#includestatic int max;void qiongju（int juzhen[][4],int ai,int aj,int m,int n）{ int linshi; for（int i...
分类：
编程语言 时间：
2015-04-09 21:43:22
阅读次数：
156
题意：给出一个 n * n 的数字矩阵，问最大子矩阵和是多少。由于和最长子段和问题类似，一开始想到的就是 DP ，一开始我准备用两个循环进行 DP ，对于每一个 （i，j） ，考察（i - 1，j）与（i，j - 1）， dp 值代表以该点为右下角的最大矩阵和，同时记录下这个矩阵的左上角坐标，状态转...
分类：
编程语言 时间：
2015-03-02 20:52:37
阅读次数：
223
题意 求一个n*n矩阵的最大子矩阵和
HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了 然后i,j又分别从1枚举到n就能得到结果了 和1...
分类：
其他好文 时间：
2014-08-17 15:35:02
阅读次数：
225
题意 求最大相同字符子矩阵 其中一些字符可以转换
其实就是HDU1505 1506的加强版 但是分了a,b,c三种情况 看哪次得到的面积最大
对于某一个情况 可以把该字符和可以转换为该字符的位置赋值0 其它位置赋值１ 这样就转化成了求最大全0矩阵的问题了
对于转换后矩阵中的每个点 看他向上有多少个连续0 把这个值存在ｈ数组中 再用l数组和ｒ数组记录ｈ连续大于等于该位置的最左边位置和最右位置 这样包含(i,j)点的最大矩阵面积就是(r[i][j]-l[i][j]+1)*h[i][j] 面积最大的点就...
分类：
其他好文 时间：
2014-08-11 15:04:42
阅读次数：
195
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
这题是上一题的升级版关键在于条形图的构造，逐行处理输入的矩阵，遇到'F'则在上一次的条形图基础上再加1，遇到'R'则置为0然后用上一题的算法，求每行对应条形图的最大矩阵的面积。另外：本来是debug都不用就1A的节奏。可在输入数据上，一开始我用的是scanf读入字符 和 getchar跳过无效字符，...
分类：
其他好文 时间：
2014-07-29 21:18:22
阅读次数：
280
【题目】
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
