链接：http://poj.org/problem?id=2954TriangleTime Limit:1000MSMemory Limit:65536KTotal Submissions:5043Accepted:2164DescriptionAlattice pointis an ordered...
分类：
其他好文 时间：
2014-08-22 17:44:29
阅读次数：
214
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below....
分类：
其他好文 时间：
2014-08-21 21:11:24
阅读次数：
213
function Shape(type){ this.type = type || "rect"; this.calc = function(){ return "calc, "+this.type; }}var triangle = new Shape("trian...
分类：
其他好文 时间：
2014-08-21 13:04:04
阅读次数：
215
来源:http://poj.org/problem?id=1163
The Triangle
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37660
Accepted: 22611
Description
7
3 8
8...
分类：
其他好文 时间：
2014-08-20 18:02:01
阅读次数：
225
给出一个点集，求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，因为题目n比较大，枚举的话要O(n^3)的数量级，所以采用旋转卡壳的做法：
首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环，直到找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环...
分类：
其他好文 时间：
2014-08-20 09:20:56
阅读次数：
208
.triangle {width: 10px;height: 10px;overflow: hidden;border-left: 4px solid rgba(0, 224, 255, 1);border-right: 4px solid rgb(0, 255, 10);border-top: 4...
分类：
Web程序 时间：
2014-08-18 16:10:32
阅读次数：
195
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-08-15 23:47:19
阅读次数：
302
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6...
分类：
其他好文 时间：
2014-08-14 23:50:36
阅读次数：
270
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use ...
分类：
其他好文 时间：
2014-08-14 23:44:26
阅读次数：
323
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-08-14 23:26:46
阅读次数：
219
