triangle

原创 2015年11月20日 22:23:02
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int minimumTotal(vector<vector<int>>&triangle)
{
for(int i=triangle.size()-2;i>=0;--i)
{
for(int j=0;j<=i;++j)
triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][j+1]);

}
return triangle[0][0];
}
int main()
{
vector<vector<int>>triangle;
vector<int>v;
v.push_back(2);
triangle.push_back(v);
v.clear();
v.push_back(3);
v.push_back(4);
triangle.push_back(v);
v.clear();
v.push_back(6);
v.push_back(5);
v.push_back(7);
triangle.push_back(v);
v.clear();
v.push_back(4);
v.push_back(1);
v.push_back(8);
v.push_back(3);
triangle.push_back(v);
cout<<minimumTotal(triangle)<<endl;
return 0;
}

关于TRIANGLE二维三角网格生成器在windows下的配置说明

最近需要用到三角网格生成的一些东西,所以就把TRIANGLE这个库编译了一下,发现编译过程还是稍微有些纠结,于是就想到写下来,希望以后有些童鞋看到少走一些弯路。      首先非常感谢eryar的帮助...
  • shlkl99
  • shlkl99
  • 2014年06月18日 21:21
  • 1901

【LeetCode】120. Triangle 基于C++和Java的分析及解法,动态规划

120. Triangle Total Accepted: 69567 Total Submissions: 229977 Difficulty: Medium Given a triang...
  • Jin_Kwok
  • Jin_Kwok
  • 2016年05月15日 21:05
  • 1041

【LeetCode-面试算法经典-Java实现】【120-Triangle(三角形)】

【120-Triangle(三角形)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a triangle, find the minimum path sum...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月14日 06:13
  • 2365

Spark组件之GraphX学习14--TriangleCount实例和分析

更多代码请见:https://github.com/xubo245/SparkLearning 1解释 统计图中的Triangle,并返回 源码: /* * Licensed t...
  • bob601450868
  • bob601450868
  • 2016年05月04日 18:51
  • 1586

TriangleCount三角形计数

Graphx作为Spark的图计算组件,提供了丰富的图操作接口,以及6个常用的算法(在graphx lib中)。这里简单介绍下三角形计数TriangleCount算法原理;TriangleCount算...
  • sparksen
  • sparksen
  • 2016年09月11日 21:03
  • 2047

学习Jonathan Shewchuk的Triangle:分治法中三角形的几何信息和拓扑信息的操作

想必研究网格细分技术的同学们不会不知道Jonathan Richard Shewchuk
  • hunter_wwq
  • hunter_wwq
  • 2014年09月04日 18:50
  • 2320

Triangle源程序

/* rprev() moves one edge clockwise about the adjacent triangle. */ /* (It's best unde...
  • smasiler
  • smasiler
  • 2015年03月07日 22:24
  • 780

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II(帕斯卡三角形(杨辉三角)II)】

【119-Pascal’s Triangle II(帕斯卡三角形II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an index k, return t...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:21
  • 2332

CF 6A Triangle (判断能否构成三角形)

Triangle Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on CodeForces...
  • hurmishine
  • hurmishine
  • 2016年06月07日 23:37
  • 2275

加州伯克利的三角网格剖分程序Triangle

加州伯克利的三角网格剖分程序Triangle http://www-2.cs.cmu.edu/~quake/triangle.html c语言编写,除了一个time的头文件是linux里面的,其他...
  • Chinamming
  • Chinamming
  • 2013年11月29日 12:51
  • 2778
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:triangle
举报原因:
原因补充:

(最多只允许输入30个字)