var arr = new Array();
for(var i = 0 ;i < 6 ; i++){
if(i == 0){arr.push(1);}
else if(i == 1){arr = new Array();arr.push(1);arr.push(1);}
else{
var arr2 = new Array();
arr2.push(1);
for(var j = 0;j<ar...
分类：
Web程序 时间：
2014-06-30 09:38:21
阅读次数：
260
题目：
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
分析：打印杨辉三角。numRows...
分类：
其他好文 时间：
2014-06-30 06:25:24
阅读次数：
317
说明 本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类：
编程语言 时间：
2014-06-29 12:07:25
阅读次数：
328
Given numRows, generate the first
numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解题思路:
杨辉三角没什么好说的...
分类：
其他好文 时间：
2014-06-22 22:48:11
阅读次数：
305
队列的顺序实现，链对实现。使用链对输出杨辉三角形(二项式列表)
分类：
其他好文 时间：
2014-06-22 13:39:04
阅读次数：
155
公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是：c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围！！！第二届山东省省赛D Binomial Coeffcients#include #include #in...
分类：
其他好文 时间：
2014-06-20 15:16:09
阅读次数：
186
【题目】
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 optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始，返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类：
其他好文 时间：
2014-06-08 15:46:02
阅读次数：
272
【题目】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【题意】
给定整数numRows, 要求生成杨辉三角的前numRows行
【思路】
杨辉三角有以下特点：
1. 第n行有n个元素
...
分类：
其他好文 时间：
2014-06-08 09:17:06
阅读次数：
196
'''
【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
'''
if __name__ == '__main__':
a = []
for i in range(10):
a.append([])
for j in range(10):
a[i].append(0)
for i...
分类：
编程语言 时间：
2014-05-25 00:52:00
阅读次数：
436
题目链接：uva 10883 - Supermean
题目大意：给出n个数，每相邻两个数求平均数，将得到n-1个数，这n-1个数每相邻的两个数求平均值，将得到n-2个数。一次类推，求最后得到的那个数的值。
解题思路：类似与杨辉三角，第i个数起始被加了C(n?1i?1)次。总共有2n?1个数相加。但是因为n有50000，250000根本存不下，所以借助log函数。
例：
中间...
分类：
其他好文 时间：
2014-05-21 16:07:39
阅读次数：
243
