说明 本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类：
编程语言 时间：
2014-06-29 12:07:25
阅读次数：
328
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
【题目】
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 following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to...
分类：
其他好文 时间：
2014-06-08 17:52:45
阅读次数：
235
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
7 4
2 4 6
8 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
Find th...
分类：
其他好文 时间：
2014-06-07 13:45:25
阅读次数：
189
Pascal's Triangle II， leetcode，两个解法...
分类：
其他好文 时间：
2014-06-07 11:56:29
阅读次数：
138
原题地址：https://oj.leetcode.com/problems/triangle/题意：Given
a triangle, find the minimum path sum from top to bottom. Each step you may move
to adjacent n...
分类：
编程语言 时间：
2014-06-06 17:31:34
阅读次数：
397
title:
The sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be:
1, 3, 6, 10,...
分类：
其他好文 时间：
2014-06-01 10:31:26
阅读次数：
233
这道题还是挺难的一道题，想法很重要 1 public class Solution { 2
public int minimumTotal(List> triangle) { 3 int size = triangle.size(); 4
int[] leve...
分类：
其他好文 时间：
2014-05-30 18:22:50
阅读次数：
249
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-30 14:59:37
阅读次数：
241
都怪自己太懒了
这段时间比赛参加了大部分，但是一直都没写题解，趁这几天没事，计划把这段时间的题解都补上。上一次比赛（248）终于升到了div1，所以从这次开始就开始写div1了。A.
TriangleThere is a right triangle with legs of lengthaandb...
分类：
其他好文 时间：
2014-05-30 11:15:42
阅读次数：
296
