Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2455 Accepted Submission(s): 997
Problem Description
Recently, sci...
分类：
其他好文 时间：
2014-08-03 12:50:05
阅读次数：
238
题目：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 ....
分类：
编程语言 时间：
2014-08-03 05:24:06
阅读次数：
304
题目：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...
分类：
编程语言 时间：
2014-08-03 05:16:25
阅读次数：
303
题目：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....
分类：
编程语言 时间：
2014-08-03 04:40:04
阅读次数：
351
Suppose we have a framefinal JFrame jframe = new JFrame("Triangle 3");To catch window closing events and quit, there are two ways (as I know):Way1.jfr...
详解Ray-Triangle交叉检测算法，并且提供代码示例，供您参考...
分类：
其他好文 时间：
2014-08-01 13:47:21
阅读次数：
284
Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibilit...
分类：
其他好文 时间：
2014-07-30 17:38:04
阅读次数：
287
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
其实每一行的结果是二项式展开的系数，但是考虑到当给定的参数过大的时候，在求组合的过程中会出现溢出(中间过程要用到乘法)，但是这样的算法的时间复杂度是O(N)，所以在参数不太大的时候，还是不错的。
这里用迭代的方法来求，当然复杂度就高了，是O(N^2)，这里主要说下迭代时候的技巧，即在一个列表(数组)里进行迭代，实现如此的操作，要求在求下一行的时候，要从后往前进行，若是从前向后，就把后面要用的变量...
分类：
编程语言 时间：
2014-07-29 14:35:28
阅读次数：
452
