码迷,mamicode.com
首页 >  
搜索关键字:largest rectangular    ( 1806个结果
uva 784 - Maze Exploration
784 - Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in gure 1a.Each point of the grid is ...
分类:其他好文   时间:2014-08-15 14:24:48    阅读次数:176
[LeetCode] Maximal Rectangle(good)
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考“Largest Rectangle in Histogram...
分类:其他好文   时间:2014-08-15 12:45:58    阅读次数:162
LeetCode "Largest Rectangle in Histogram" - TRICKY MONO-QUEUE
I got a DP solution first which is O(n^2). Apparently it is not a optimized one - think about: it is linear value space. There must be O(n) solution.A...
分类:其他好文   时间:2014-08-15 05:04:07    阅读次数:249
poj 2488 A Knight's Journey(dfs)
DescriptionBackgroundOur knight lives on a chessboard that has a smaller area than a regular 8 * 8 board,but it is still rectangular.Can you help this...
分类:其他好文   时间:2014-08-14 03:46:57    阅读次数:305
POj 1753--Flip Game--位运算+BFS
Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30669   Accepted: 13345 Description Flip game is played on a rectangular 4x4 field with two-sided p...
分类:其他好文   时间:2014-08-14 01:34:17    阅读次数:351
poj 1979 && zoj 2165 Red and Black
Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:22409Accepted:12100DescriptionThere is a rectangular room, covered with square tile...
分类:其他好文   时间:2014-08-13 22:04:17    阅读次数:266
POJ 2907 Collecting Beepers (DFS+回溯)
Description Karel is a robot who lives in a rectangular coordinate system where each place is designated by a set of integer coordinates (x and y). Your job is to design a program that will help ...
分类:其他好文   时间:2014-08-13 01:17:24    阅读次数:312
hdu1828 Picture(线段树+离散化+扫描线)两种方法
C - Picture Time Limit:2000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Description A number of rectangular posters, photographs and other pictures of ...
分类:其他好文   时间:2014-08-12 22:08:14    阅读次数:460
CSU 1424 Qz’s Maximum All One Square
Description       YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类:其他好文   时间:2014-08-12 19:11:04    阅读次数:208
hdu 1506 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11248    Accepted Submission(s): 3088 Problem Descrip...
分类:其他好文   时间:2014-08-11 21:36:22    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!