都怪自己太懒了
这段时间比赛参加了大部分，但是一直都没写题解，趁这几天没事，计划把这段时间的题解都补上。上一次比赛（248）终于升到了div1，所以从这次开始就开始写div1了。A.
TriangleThere is a right triangle with legs of lengthaandb...
分类：
其他好文 时间：
2014-05-30 11:15:42
阅读次数：
296
LeetCode Problem-- Triangle 路径求最小和
动态规划问题...
分类：
其他好文 时间：
2014-05-25 21:33:33
阅读次数：
246
分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int...
分类：
其他好文 时间：
2014-05-24 05:56:35
阅读次数：
294
方法1：使用带参数构造函数，即Triangle(double x, double y, double z)，三边长在调用时由实参直接给出#include
#include
using namespace std;
class Triangle
{
public:
//带参构造函数
Triangle(double x, double y, double z);
double peri...
分类：
其他好文 时间：
2014-05-22 16:59:45
阅读次数：
169
动态规划我在学习算法的时候，就被动态规划搞得是一头雾水，这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道ACM题,大意是这样的:有这样形式的一种排列:例如:
7 3 8 8 1 0 2 7 4 44 5 2 6 5从顶至下找一条路径，使得这条路径上的数字之和最大,而且每一步只能向左下...
分类：
其他好文 时间：
2014-05-22 05:30:06
阅读次数：
259
Problem Description
Speedcell and Shoutmon love triangles very much.One day,they are playing a game named “Triangle Counting”.
In this game,Speedcell draws a round,and draws N points on the circum...
分类：
其他好文 时间：
2014-05-18 14:19:00
阅读次数：
262
首先定义一个三角形类
class Triangle//三角形类
{
public:
double getA(void);//得到a的值
double getB(void);//得到b的值
double getC(void);//得到c的值
void setA(double x);//设置a的值
void setB(double y);//设置b的值
void setC(double...
分类：
其他好文 时间：
2014-05-18 13:44:00
阅读次数：
326
首先创建一个三角形类
class Triangle//三角形类
{
public:
void Setabc(double x, double y, double z);//置三边的值，注意要能成三角形
void Getabc(double *x, double *y, double *z);//取三边的值
double Perimeter(void);//计算三角形的周长
double ...
分类：
其他好文 时间：
2014-05-18 03:30:15
阅读次数：
337
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-05-18 02:11:19
阅读次数：
302
5道题目分别是：【Triangle】、【Pascal's Triangle】、【Pascal's Triangle II 】、【Populating Next Right Pointers in Each Node 】、【Populating Next Right Pointers in Each Node II】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录...
分类：
其他好文 时间：
2014-05-15 18:19:07
阅读次数：
272
