题目链接:https://leetcode.com/problems/pascals-triangle-ii/
题目:
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you opt...
分类:
其他好文 时间:
2016-06-12 02:11:39
阅读次数:
115
题意:给定一个三角形,以及一个圆的圆心坐标和半径,求圆和三角形的相交面积。 思路: 用三角剖分,三角形上每个线段都变成这个线段与圆心的三角形,然后算出每个三角形与圆的相交面积,然后根据有向面积的正负累加到答案中即可。 分为5种情况: (1)两个点到圆心距离都小于R 此时只要计算三角形的有向面积即可。 ...
分类:
其他好文 时间:
2016-06-11 21:24:25
阅读次数:
323
Given an array of integers, how many three numbers can be found in the array, so that we can build an triangle whose three edges length is the three n ...
分类:
其他好文 时间:
2016-06-06 16:24:25
阅读次数:
193
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 fo ...
分类:
其他好文 时间:
2016-06-02 11:22:06
阅读次数:
136
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 fo ...
分类:
其他好文 时间:
2016-05-31 18:45:02
阅读次数:
136
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43993 Accepted: 26553 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 ...
分类:
其他好文 时间:
2016-05-31 11:55:11
阅读次数:
186
打印杨辉三角形(Pascal’s triangle)——利用队列
1. 杨辉三角的概念
杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
将二项式(a+b)i展开,其系数构成杨辉三角形(国外称Pascal’s triangle),按行将展开式系数的前n行打印出来。从三角形的形状可知,除第1行以外,在打印第i行时,用到上一行(第i-1行)的数据,在打印第i+1行时,又用到第i行的数据。...
分类:
其他好文 时间:
2016-05-31 06:32:10
阅读次数:
711
已知: 非等腰 $\triangle{ABC}$, $BD, CE$ 分别是 $AC,AB$ 边上的高, $F$ 是 $BC$ 边上的中点, $EF, DF$ 的中点分别是 $M,N$, $I$ 是 $MN$ 上一点, 且满足 $AI\parallel BC$. 求证: $IA = IF$. 分析: ...
分类:
其他好文 时间:
2016-05-30 08:50:21
阅读次数:
208
已知: $\triangle{ABC}$ 中有一点 $P$, $\angle{PAB} = 10^{\circ}$, $\angle{PBA} = 20^{\circ}$, $\angle{PBC} = 40^{\circ}$, $\angle{PAC} = 70^{\circ}$. 求 $\ang ...
分类:
其他好文 时间:
2016-05-28 08:51:30
阅读次数:
263
题目链接:https://leetcode.com/problems/triangle/
题目:
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, give...
分类:
其他好文 时间:
2016-05-27 11:52:32
阅读次数:
158