Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11219Accepted Subm...
分类：
其他好文 时间：
2014-08-10 18:24:20
阅读次数：
225
思路1.
当前为n的面积如何与n-1相联系，dp[i][j]=max(dp[i-1][k]) , 0<k<=j
描述：i为方块个数，j为高度
但是此题目的数据对于高度太变态，h,1000000000 ,n,100000
所以不可行（一般计算机为Ghz 相当于1S十几亿运算）
思路2.
此题目寻找的最大面积，对于一个方块来说则是以自己为中心左右两端比自己高
的方块累计和与自己面积的乘积，取最大值。状态转移则可看作已知前面n-1个左边比自己
高的的位置l[i]，则如果该下标对应的数据比自己还高，继续往下找。利...
分类：
其他好文 时间：
2014-08-10 13:09:30
阅读次数：
278
abstract class Shape{ public int x = 100, y = 100; public abstract int getArea();}class Rectangle extends Shape{ @Override public int getArea() { retu...
分类：
编程语言 时间：
2014-08-09 04:53:36
阅读次数：
258
一.课程设计题目与要求(包括题目与系统功能要求)A.设计如下类，其功能和部分成员如下：Object：抽象类，所有的物体都有价值（profit）属性；Point：点的位置；Line（线段），Rectangle，Cuboid，Square，Cube，Circle，Cylinder.功能：能够实现上述物体...
分类：
其他好文 时间：
2014-08-08 23:54:36
阅读次数：
420
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2014-08-05 22:37:50
阅读次数：
188
Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类：
其他好文 时间：
2014-08-05 19:26:40
阅读次数：
365
GDI+的基本概念GDI+的常用对象，包括Graphics、Font、Brush、Pen等对象的创建和使用常用图形的绘制Color结构、Point结构和Rectangle结构1．GDI+的概念GDI+是GDI（Graphics Device Interface，图形设备接口）的改进产品。2．GDI+...
分类：
其他好文 时间：
2014-08-05 18:19:39
阅读次数：
239
Data Structures
1. Integer
– find number of 1s
– next largest smaller
– smallest larger number
– determine if is palindrom
– itoa, atoi
– add 2 numbers w/...
分类：
其他好文 时间：
2014-08-05 15:50:40
阅读次数：
408
uva 11324 The Largest Clique（图论-tarjan,动态规划）
题目大意：
T组测试数据，给一张有向图G，求一个结点数最大的结点集，使得该结点中任意两个结点 u 和 v满足：要么 u 可以到达 v， 要么 v 可以到达 u（u 和 v 相互可达也可以）。
解题思路：
”同一个强连通分量中的点要么都选，要么不选。把强连通分量收缩点后得到SCC图，让每个SCC结点的权等于它的结点数，则题目转化为求SCC图上权最大的路径。由于SCC图是一个 DAG， 可以用动态规划求解。“...
分类：
其他好文 时间：
2014-08-05 14:17:19
阅读次数：
244
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within th....
分类：
其他好文 时间：
2014-08-05 13:38:49
阅读次数：
218
