杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。前提：端点的数为1.1、每个数等于它上方两数之和。2、每行数字左右对称，由1开始逐渐变大。3、第n行的数字有n项。4、第n行数字和为2n-1。5、第n行的第m个数和第n-m+1个数相等，即C(n-1,m-1)=C(..
分类：
编程语言 时间：
2015-01-26 19:26:41
阅读次数：
212
Pascal triangle
等段时间再扯pascal triangle～
先把一年多以前打印杨辉三角形的方法贴出来（简直不认直视，越来越不敢看以前自己写的东东了）
C语言实现：
/***************************************************************
Code writer...
分类：
其他好文 时间：
2015-01-24 17:26:45
阅读次数：
156
题目： 采用递归计算过程计算出帕斯卡三角形的各个元素。row:0 11 1 12 1 2 13 1 3 3 14 1 4 6 4 15 . . . . . .col: 0 1 2 3 4//c++//递归#includeusing namespace std;int pascaler(int row...
分类：
编程语言 时间：
2015-01-14 14:10:10
阅读次数：
177
第三道还是帕斯卡三角，这个是要求正常输出，题目如下：Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5, Return[ [1], [1,1], ...
分类：
其他好文 时间：
2014-11-11 10:32:32
阅读次数：
191
我是按难度往下刷的，第二道是帕斯卡三角形二。简单易懂，题目如下：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 y...
分类：
其他好文 时间：
2014-11-11 01:58:05
阅读次数：
242
这道题跟Pascal's Triangle很类似，只是这里只需要求出某一行的结果。...
分类：
其他好文 时间：
2014-10-24 19:01:21
阅读次数：
233
题目：在一个N*M的网格中，从左上角走到右下角，有一些点不能经过，求最短路的条数。
分析：dp，帕斯卡三角。每个点最短的就是走N条向下，M条向右的路。
到达每个点的路径条数为左边和上面的路径之和。
说明：注意数据输入格式。
#include
#include
#include
#include
using namespace std;
int smap...
分类：
其他好文 时间：
2014-10-24 16:35:44
阅读次数：
205
/**
*打印杨辉三角形（帕斯卡三角形），打印10行
*
*/
publicclassYanghuisanjiao{
publicstaticvoidmain(String[]args){
int[][]a=newint[11][11];
for(inti=0;i<10;i++){
a[i][0]=1;
a[i][i]=1;
}
for(inti=1;i<10;i++){
for(intj=1;j<i;j++){
a[i][j]=a[i-1][j-1..
分类：
编程语言 时间：
2014-08-30 19:13:10
阅读次数：
220
说明 本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类：
编程语言 时间：
2014-06-29 12:07:25
阅读次数：
328
