UC知道英语好难，高手帮忙翻译下吧，非常感谢，所有的分了
来源：百度知道 编辑：UC知道 时间：2024/06/18 18:23:32
Theorems 2 and 3 can be used to construct only a small fraction of all possible staircases as possible maximal staircase candidates. The area matrix is scanned to make staircases at empty locations. Coding of the area matrix helps in its quick scanning.
We scan the area matrix on a row-by-row basis from top to bottom. In [5], each location is checked to see if that is empty. In our application, the occupied cells exist in a cluster. We use this fact to improve runtime for our algorithm.
We do not scan all the rows. We scan the rows immediately above the top horizontal boundary of already placed tasks and the bottom-most row and skip scanning of all other rows. In each scanned row, scanning is done from the left side to the right side. If a negative integer i is encountered,the number of entries equal to |i + 1| are skipped. This is because, at the left boundary of a task, the negative integer
i gives width of the task. So
4.5选择性建设楼梯
定理2和第3款可以用来建造只有一小部分的所有可能的楼梯楼梯尽可能最大的候选人。该地区矩阵扫描，使楼梯在空的位置。编码矩阵有助于该地区在其快速扫描。
我们扫描领域矩阵的行的行的基础上从上到下。 [ 5 ]中，每个位置是检查是否是空的。在我们的应用，被占领的细胞中存在一组。我们使用这一事实，以改善我们的算法的运行时间。
我们不扫描所有行。我们扫描的行立即上述顶端横向边界已经把任务和自下而上最行和跳过扫描所有其他列。在每一行扫描，扫描完成从左侧到右侧。如果一个负整数一遇到的条目数等于|我+ 1 |被跳过。这是因为，在离开边界的任务，负整数
字母i让宽度任务。因此， |一+ 1 |细胞数量的权利都被同样的任务，可skipped.This提供了大量节省运行时间。
定理2和第3款帮助确定可能的地点的最大楼梯，从而减少执行时间的算法相当。我们不测试每个楼梯的最大矩形所作的那样，在[ 5 ] 。我们只测试那些楼梯位于右侧边界
矩阵或地区的重量，其原产地是多于细胞立即权利。
正如图5 ，为了使楼梯上的位置（十1点） ，我们需要计算人数，连续空细胞（ Y “型- y ）在列x + 1 。 [ 5 ]中，这个数字计算，增加的一个高度自由细胞的前行，在同列（在位置x 1点1 ） 。因此，高度信息充分行数据细胞需要保留在内存中。在我们的做法，积极重量细胞给出了一些空的位置高于细胞直接。
由于我们并不需要保存高度信息的前行。所以，我们的算法需要一半的内存相比， [ 5 ] 。
广泛安置的研究表明，只有大约8 ％的楼梯是最大楼梯。图2中，在58个可能的楼梯，只有4个最大楼梯。这些楼梯出席分男， N ， O和体育
整个算法找到所有最大空矩形在指定的地区名单列R和列C是鉴于上市FindMaximalRectangles 。
上市， MakeStaircase的程序作出了
楼梯在一个单元格（第4.2节） 。程序ExtractMaximal -
矩形提取物的最大矩形出最大
楼梯（第4.3节） 。