import java.util.Scanner;
public class Yanghui {
public static void main(String[] args) {
System.out.print("请输入你要打印的杨辉三角的层数：");
Scanner sc = new Scanner(System.in);
sc.close();
int height ...
分类：
其他好文 时间：
2014-12-14 17:18:48
阅读次数：
234
Problem Description输出杨辉三角前n行。Input输入一个数n（n 2 int main() 3 { 4 int n,i,j; 5 int a[10][10]; 6 a[0][0]=a[1][0]=a[1][1]=1; 7 while(scanf(...
分类：
编程语言 时间：
2014-12-13 13:24:17
阅读次数：
200
本题可以看作是动态规划算法的简单应用。根据空间复杂度的不同，我写了4个不同的实现方法。
算法1：采用最原始的动态规划思维，用一个二维数组把杨辉三角各行元素都记录下来。从第一行开始，利用递推关系：a[i][j] =a[i-1][j-1] + a[i-1][j]; 计算出下一行的元素值。
算法2：观察递推关系，注意到第i行元素值由第i-1行确定，所以没必要把每一行的元素值都记录下来，只需记录两行就够了。我们可以用两个一维数组记录杨辉三角上一行和当前输出行元素，利用递推关系：curRow[j] =preRow[j...
分类：
其他好文 时间：
2014-12-12 13:20:47
阅读次数：
115
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?...
分类：
其他好文 时间：
2014-12-10 21:16:44
阅读次数：
201
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41827325
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-12-09 21:39:15
阅读次数：
216
还是昨天那个题，http://www.cnblogs.com/092-zhang/p/4148925.html昨天那个程序的时间复杂度在本人能力范围内基本不可再优化，空间复杂度为O(2^n)，导致有随着输入规模的增大而增大。后突然发现此图是杨辉三角的变种，过通过数学方法优化算法。 1 /* Unus...
分类：
其他好文 时间：
2014-12-07 19:07:29
阅读次数：
155
//三角形function sanjiaoxing(){for($i=0;$i";}}sanjiaoxing();//三角形例二for($i=1;$i";}//杨辉三角function yanghui($n){for($i=0;$i";}}yanghui(6);//一只母牛,4岁至15岁时可以生母牛...
分类：
Web程序 时间：
2014-12-01 00:46:11
阅读次数：
373
给定行号，输出如下所示Pascal Triangle（杨辉三角）For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路，想到右上一个构建下一个，构成过程就是上一个的相邻...
分类：
其他好文 时间：
2014-11-30 23:09:06
阅读次数：
232
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37821 Accepted Submission(s): 15798
Problem Description
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你...
分类：
其他好文 时间：
2014-11-28 10:15:47
阅读次数：
160
问题及代码
#include
#include
using namespace std;
int main()
{
int a[30][30],n,x,y;
cin>>n;
for(x=0; x<n; x++)
{
a[x][0]=1;
a[x][x]=1;
}
for(x=2; x<n; x++)
...
分类：
其他好文 时间：
2014-11-27 23:42:34
阅读次数：
266
