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组成的最大矩阵 ...
分类：
其他好文 时间：
2017-07-03 13:52:32
阅读次数：
105
题目描写叙述： 编写一个程序输入一个mXn的矩阵存储并输出，而且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置，假设有多个最大值。取下标值最小的那一个作为最大值。 最后将结果矩阵输出。 输入： 输入的第一行包含两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。 ...
分类：
其他好文 时间：
2017-07-03 12:18:50
阅读次数：
131
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7756 Accepted: 4114 Description We give the following inductive definition of a “r ...
分类：
其他好文 时间：
2017-05-05 21:48:21
阅读次数：
122
Given a non-empty 2D matrix matrix and an integer k, find the max sum of a rectangle in the matrix such that its sum is no larger than k. Example: The ...
分类：
其他好文 时间：
2016-06-26 14:03:31
阅读次数：
2171
题意：输入n，然后输入n行n列的字符。求这个矩阵中子矩阵是关于左下角到右上角这条线对称的最大矩阵边。 解析：枚举每一个点作为对称轴的左下角，然后从这一点分别向上和向右寻找，知道找到一个不相等的字符，或者这个点越界，停止。 如果这个矩阵比以这个点右上角的点大，那么更新dp[i][j]=dp[i-1][ ...
分类：
其他好文 时间：
2016-05-03 17:57:45
阅读次数：
153
直方图最大矩阵面积法： 给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，找出直方图中最大的矩形面积。 如：给定高度为：2，1，5，6，2，3，最大面积为10. 程序实现： 运行结果： 转载请注明出处： C++博客园：godfrey_88 http://www.cnblogs ...
分类：
其他好文 时间：
2016-04-30 19:33:32
阅读次数：
423
一次ac，难的呀，和之前做的01最大矩阵差不多的，再加一维记录多'a','b','c'的每种情况的高度 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #incl ...
分类：
其他好文 时间：
2016-04-13 23:42:21
阅读次数：
211
/*f(i,j)表示以(i,j)为右下角的最大全0子矩阵的边长若a[i][j]==1，f(i,j)=0否则：f(i,j)=min{ f(i-1,j),f(i,j-1),f(i-1,j-1) }+1 这样求得的是最大全0正方形子矩阵要求长方形矩阵，上述思路行不通假设以(i,j)为右下角的最大矩阵=12 ...
分类：
其他好文 时间：
2016-04-09 11:52:20
阅读次数：
282
这个算是模板code，以hdu 1505为例题，完全可以将其转化为最大1矩阵问题
分类：
其他好文 时间：
2016-03-21 19:46:33
阅读次数：
129
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74 http://poj.org/problem?id=1050 解题报告： 1、用b[i]来记录某一行到第i行的某一列的和。 2、用b[k]=b[k]+a[j][k]来
分类：
其他好文 时间：
2016-03-15 23:32:17
阅读次数：
189
