学了generator，写一个杨辉三角形的作业，想了很久想不到，看到评论有一个非常巧妙算法，膜拜一下 详情参考：http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143177992 ...
分类：
编程语言 时间：
2016-07-05 14:04:17
阅读次数：
624
var a= Array(5);for ( var i= 0;i<a.length;i++){ a[i]=Array(i+1); a[i][0]=1; for(var j=0;j<a[i].length;j++) { if(i==j) { a[i][j]=1 } else{ if((i-1)>=0& ...
分类：
编程语言 时间：
2016-06-30 21:27:50
阅读次数：
112
唯一分解定理。 可以看出在最后每个a的系数是杨辉三角的第n行。 但是不能递推，否则会tle。 就从C(n-1,0)开始乘n-k再除以k。记录下每个的系数，如果该项系数小于m就代表和答案有关。 代码里的ok为true时，代表和答案有关。 #include #include #include #incl... ...
分类：
其他好文 时间：
2016-06-11 00:41:22
阅读次数：
176
输入数据包含多组测试。每组测试数 据的输入只有一个正整n（1≤n≤128 ），表示将要输出的杨辉三角层数。 ），表示将要输出的杨辉三角层数。输入以 0结束。对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。...
分类：
其他好文 时间：
2016-06-10 11:08:55
阅读次数：
241
1)二维数组的静态初始化： int[][] arr = new int[][] { {1,2,3}, {4,5}, {6,7}} 2)杨辉三角： /** * 需求：计算并模拟杨辉三角 * 如： * 1 * 1 1 * 1 2 1 *... ...
分类：
编程语言 时间：
2016-06-10 00:52:42
阅读次数：
181
列表生成式 构建生成器 用函数实现生成器 杨辉三角的输出 ...
分类：
其他好文 时间：
2016-05-31 20:54:47
阅读次数：
299
打印杨辉三角形(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
Description 将二项式 ( a + b )i展开，其系数构成如图1所示的杨辉三角形，也即Pascal's trangle。想不到吧，杨辉三角形还有这种意义呢，数学里面的知识之间的关系真是千丝万缕啊。 1 1 i=1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 4 1 5 10 ...
分类：
其他好文 时间：
2016-05-31 00:51:03
阅读次数：
216
