GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]...
分类：
其他好文 时间：
2015-10-28 22:44:22
阅读次数：
268
感觉acm做过之后，这种题太基本了....
没啥好说的，最简单的动态规划，找出状态转移方程就可以了。采用由下到上的思想（这样最后只需要取出dp[0][0]就是答案），本层每个结点的结果根据下面一行的路基累计和而计算，要么取左边的，要么取右边的，两者取最小的即可。
状态转移方程：triangle[i][j] += min(triangle[i + 1][j], triangle[i +
1]...
分类：
其他好文 时间：
2015-10-28 07:03:17
阅读次数：
149
Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数+1。代码如下：------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-10-27 17:06:33
阅读次数：
189
主题链接：pid=1669">http://acm.fzu.edu.cn/problem.php?pid=1669题目大意：求满足以a、b为直角边，c为斜边，而且满足a + b + c n，且若m为奇数，则n为偶数。若m为偶数。则n为奇数。枚举m、n，然后将三元组乘以i倍。保证 i * (x + ....
分类：
其他好文 时间：
2015-10-27 12:55:05
阅读次数：
161
Should be "Medium" or even "Easy".. Just with a little Greedy.class Solution {public: /** * @param S: A list of integers * @return: An inte...
分类：
其他好文 时间：
2015-10-21 08:06:15
阅读次数：
286
css制作三角形#triangle-up {width: 0;height: 0;border-left: 50px solid transparent;border-right: 50px solid transparent;border-bottom: 100px solid red;}#tri...
分类：
Web程序 时间：
2015-10-12 01:47:52
阅读次数：
145
实验名称：构造函数一、实验目的 通过实验理解构造函数的概念与其特殊应用。二、概要设计 应用VC++6.0的编辑环境构造一个类Triangle，该类主要实现三角形的基本操作，例如初始化（构造函数及构造函数的重载）、求三角形的周长、面积、判断该三角形是什么三角形（等边、等腰、直角、等边直角、一般三角形、非三角形）、输出（包括“输入数据非法”）等，具体说明如下：class T...
分类：
其他好文 时间：
2015-10-11 11:36:02
阅读次数：
206
Coded triangle numbersProblem 42The nth term of the sequence of triangle numbers is given by,tn=1/2n(n+1);so the first ten triangle numbers are: 1, 3,...
分类：
其他好文 时间：
2015-10-10 21:26:02
阅读次数：
246
#triangle-up {width: 0;height: 0;border-left: 50px solid transparent;border-right: 50px solid transparent;border-bottom: 100px solid red;}#triangle-do...
分类：
Web程序 时间：
2015-10-10 17:01:09
阅读次数：
161
GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]...
分类：
其他好文 时间：
2015-10-07 20:10:16
阅读次数：
291
