OJ题目 ：
click here~~
题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。
搞清楚在输入的数据中，route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
372
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-08 21:08:25
阅读次数：
407
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
题目链接很简单的递推，但是写代码的过程中，犯了一个严重的错误，就是我用unsigned
int型变量>= 0 作为循环条件（而且是降序）的时候，出现了问题。附上代码： 1 class Solution { 2 public: 3 int
minimumTotal(vector > &tria...
分类：
其他好文 时间：
2014-05-06 00:10:57
阅读次数：
335
EXOCENTER OF A TRIANGLE
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3209
Accepted: 1259
Description
Given a triangle ABC, the Extriangles of ABC are cons...
分类：
其他好文 时间：
2014-05-03 21:14:28
阅读次数：
340
Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the largest ...
分类：
其他好文 时间：
2014-05-03 17:32:22
阅读次数：
284
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
题目链接：11401 - Triangle Counting
题意：有1,2,3....n的边，求最多能组成的三角形个数。
思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y
然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类：
其他好文 时间：
2014-05-01 17:16:56
阅读次数：
284
