(LeetCode)Pascal's Triangle --- 杨辉三角...
分类：
其他好文 时间：
2016-08-08 11:04:26
阅读次数：
158
如何快速判断组合数的奇偶性 组合数C(n,m)的奇偶性可这样判断：如果(n&m) == m的话，则C(n,m)为奇；否则为偶。证明如下(百度上找的证明，如果不想看直接记住，跳到后面看代码)： 证明： 利用数学归纳法： 由C(n,k) = C(n,k-1) + C(n-1,k-1); 对应于杨辉三角： ...
分类：
其他好文 时间：
2016-08-07 16:59:37
阅读次数：
121
利用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)。也就是从n个数里面选择m个数、按递增方式放在每一层循环。 杨辉三角+二项式定理，还真是挺有“意思”的一道题。说实话，非原创。见谅..... 题目大意：一个循环结构有m层，第一层是1~n，以后每加一层，循环变量的初值都都在上一层的基础上 ...
分类：
其他好文 时间：
2016-08-06 18:54:37
阅读次数：
112
题目链接：hdu_5794_A Simple Chess 题意： 给你n,m，从(1,1)到(n,m)，每次只能从左上到右下走日字路线，有k(<=100)的不能走的位置，问你有多少方案 题解： 画图可看到路线是一个杨辉三角的图，然后我们可以将对应的x,y转换到对应的点上，也可以吧杨辉三角看成一个平行 ...
分类：
其他好文 时间：
2016-08-06 01:50:04
阅读次数：
166
1．问题描述 根据输入行数，打印出杨辉三角形，如图1.10所示。 2．问题分析 观察杨辉三角形的图案，可以发现其中的规律：三角形的竖边和斜边都是“1”，三角形里面的任意一个数字正好等于它正上方的数字和左上角的数字两个数字之和。第几行就有几个数字，可以把它补充成如图1.11所示效果。 图1.10 杨辉 ...
分类：
其他好文 时间：
2016-08-03 15:25:59
阅读次数：
131
输入n值，使用递归函数，求杨辉三角形中各个位置上的值。 一个大于等于2的整型数n 题目可能有多组不同的测试数据，对于每组输入数据， 按题目的要求输出相应输入n的杨辉三角形。 从后往前加，可以只用一个数组 ...
分类：
其他好文 时间：
2016-08-02 19:20:58
阅读次数：
173
输出结果： [1] [1] [1] [1, 1] [1, 1] [1, 1] [1, 2, 1] [1, 2, 1] [1, 2, 1] [1, 3, 3, 1] [1, 3, 3, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 4, 6, 4, 1] [1, 4, 6, ...
分类：
编程语言 时间：
2016-08-02 18:53:42
阅读次数：
209
链接http://acm.swust.edu.cn/problem/0086/ 杨辉三角http://baike.baidu.com/view/7804.htm ...
分类：
其他好文 时间：
2016-07-30 11:50:33
阅读次数：
184
这是杭电hdu上杨辉三角的链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032 Problem Description： 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 ...
分类：
其他好文 时间：
2016-07-24 13:23:58
阅读次数：
333
