注意：本文并未对原文完整翻译，而是结合原文并根据本人理解写出，因此部分内容为完整翻译，部分内容为个人理解所写。 Largest Rectangle in Histogram 直方图中最大矩形面积 一个直方图是由许多矩形组成，在给定的直方图中找出最大的矩形面积。为了简化问题，假定所有矩形宽度都为1个单 ...
分类：
其他好文 时间：
2017-05-15 11:13:06
阅读次数：
136
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类：
其他好文 时间：
2017-05-14 19:43:31
阅读次数：
179
// poj 2559 Largest Rectangle in a Histogram 栈 // // n个矩形排在一块，不同的高度，让你求最大的矩形的面积(矩形紧挨在一起) // // 这道题用的是数据结构做。也能够递推做。眼下仅仅会数据结构的 // // 对于每一个高度h，求一个左边界L和右边 ...
分类：
其他好文 时间：
2017-05-05 19:22:06
阅读次数：
200
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 ...
分类：
编程语言 时间：
2017-03-13 22:03:38
阅读次数：
211
题目链接： 2338: [HNOI2011]数矩形 Description Input Output 题意： 思路： 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 ...
分类：
其他好文 时间：
2016-08-28 23:48:50
阅读次数：
175
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 ...
分类：
其他好文 时间：
2016-08-28 15:01:23
阅读次数：
173
http://poj.org/problem?id=2559 题意：就是找出可以完整连接的最大的矩形面积。 思路：找出单独的一块矩形，往两边延伸，记录两边的比他高的矩形是在哪个位置，然后最右的位置减去最左边的矩形的位置。就是这个矩形最大可构成的面积。 但是，如果一个一个用循环去做的话，结果是必定超时 ...
分类：
其他好文 时间：
2016-07-24 18:01:15
阅读次数：
169
上一篇文章讲了该题的一个解法。后来又发现一个更好的解法。 首先依旧考虑一个升序的数列，例如1,2,3,4,5。那么它的最大矩形显然是有5种可能，即 1*5,2*4,3*3,4*2,1*5。所以最大的矩形为9。那么显然不可能是升序的数列。 依据以下几条规则对其进行处理。 有栈stack和待处理数组a[ ...
分类：
其他好文 时间：
2016-05-19 13:21:34
阅读次数：
157
直方图最大矩阵面积法： 给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，找出直方图中最大的矩形面积。 如：给定高度为：2，1，5，6，2，3，最大面积为10. 程序实现： 运行结果： 转载请注明出处： C++博客园：godfrey_88 http://www.cnblogs ...
分类：
其他好文 时间：
2016-04-30 19:33:32
阅读次数：
423
