很经典的DP题了，数塔问题。如果从上往下处理边界比较麻烦，如果从下往上看就会简单很多。 分析：1.我们要找到最底层到最高层一条路，使得和最大。显然，如果我们从上往下，那么转移条件就是dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + triangle[i ...
分类：
其他好文 时间：
2018-12-26 15:53:10
阅读次数：
131
# Write your MySQL query statement belowSELECT *,(IF(x+y>z AND x+z>y AND y+z>x AND ABS(x-y)<z AND ABS(x-z)<y AND ABS(y-z)<x,'Yes','No')) AS triangleFR ...
分类：
其他好文 时间：
2018-12-18 10:51:38
阅读次数：
180
简介 谢宾斯基三角形（Sierpinski triangle）是一种分形，由波兰数学家谢宾斯基在1915年提出。它是一种自相似集。 几种生成方法 方法一：去掉中心 取一个正方形或其它图形开始，用类似的方法，形状也和谢宾斯基三角形相似，例如： 方法二：Chaos Game 这种方法简单暴力，但又极其优 ...
分类：
其他好文 时间：
2018-12-16 23:39:03
阅读次数：
445
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 ...
分类：
其他好文 时间：
2018-12-13 21:46:30
阅读次数：
292
传送门 这题竟然只有1700…… 我们考虑使用初中学过的割补法求三角形的面积 也就是把一个三角形补成下面这样 那么三角形的面积$S=XY-\frac{(X-X_1)(Y-Y_1)}{2}-\frac{XY_1}{2}-\frac{X_1Y}{2}=\frac{XY-X_1Y_1}{2}$ 又因为$X ...
分类：
其他好文 时间：
2018-12-09 12:13:51
阅读次数：
217
# 判断三角形类型def triangle(a,b,c): if a>0 and b>0 and c>0: if a+b>c and b+c>a and a+c>b: if a == b and b == c: return ("这是等边三角形") elif a == b or b == c or ... ...
分类：
编程语言 时间：
2018-12-07 20:59:22
阅读次数：
263
1 //三角形类 2 public class Triangle { 3 private int a; //三角形第一条边 4 private int b; //三角形第二条边 5 private int c; //三角形第三条边 6 7 public int getA() { 8 return a... ...
分类：
其他好文 时间：
2018-12-05 22:27:53
阅读次数：
352
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. In Pascal's trian ...
分类：
其他好文 时间：
2018-12-02 19:22:23
阅读次数：
149
problem 118. Pascal's Triangle code 注意数组的下标，以及数组的size。根据题意，其实可以确定数组的大小。 参考 1. leetcode_Pascal's Triangle; 完 ...
分类：
其他好文 时间：
2018-12-01 15:37:40
阅读次数：
210
problem 119. Pascal's Triangle II 1. Leetcode_Pascal's Triangle II; 119. Pascal's Triangle II 1. Leetcode_Pascal's Triangle II; ...
分类：
其他好文 时间：
2018-12-01 15:29:27
阅读次数：
128
