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
题目链接：uva 11401 - Triangle Counting
题目大意：有多少种方法可以从1，2，3...n中选出3个不同的数组成三角形，给出n，求种数。
解题思路：加法原理，设最大边为x的三角形有c(x)个，那么另外两条边长分别为y和z，根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数，为等差数列，所以
c(...
分类：
其他好文 时间：
2014-05-15 03:03:34
阅读次数：
248
