Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your algorithm to use onlyO(...
分类：
其他好文 时间：
2014-10-17 18:24:18
阅读次数：
285
杨辉三角:
描述 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1输出对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
输入样例
...
分类：
其他好文 时间：
2014-10-15 20:13:01
阅读次数：
182
输入p n 求杨辉三角的n+1不能被p整除的数有多少个
Lucas定理：
A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) mod p同余
即：Lucas(n,m,p)=c(...
分类：
其他好文 时间：
2014-10-11 15:25:35
阅读次数：
226
给出杨辉三角的顶点值，求底边各个数的值。直接DFS就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
#define rep(i,n) for(int (i)=0;(i)<n;(...
分类：
其他好文 时间：
2014-10-09 01:31:47
阅读次数：
174
DP?
题目链接：Click Here~
题目分析：
给出一个终点坐标，求出(0,0)开始的到(n,k)的最小权重和。
算法分析：
根据杨辉三角的性质可以知道，只要往两边走则得到的值会更小。因为,C(N,M) = C(N,N-M)。所以，我们尽量的斜向的往旁边走。但是，在斜向走k步后就已经到达边界了，此时只要顺着1一直往上走就可以了。所以，经过的最短路和为:C(n,...
分类：
其他好文 时间：
2014-09-26 19:50:48
阅读次数：
119
#includeint yanghui(int m,int n){int r=0;if(n==1)return 1;else{r=yanghui(m,n-1)*(m-n+1)/(n-1);return r;}}int main(){int n;while (scanf("%d",&n)==1){fo...
分类：
其他好文 时间：
2014-09-25 23:38:27
阅读次数：
195
POJ 3146 & HDU 3304 Interesting Yang Yui Triangle(杨辉三角)...
分类：
其他好文 时间：
2014-09-25 18:43:52
阅读次数：
218
仔细观察杨辉三角后可以发现从最高点到第n行第k个数的最短路为c(n+1,k);根据Lucas定理可以求出，一般来说要求答案模去一个质数p且p的范围不大于10^5则可用Lucas.Lucas(n,m,p)=cm(n%p,m%p)* Lucas(n/p,m/p,p)Lucas(x,0,p)=1;另外注意...
分类：
其他好文 时间：
2014-09-23 03:39:43
阅读次数：
207
Leetcode 水题 杨辉三角 或者 Pascal's Triangle...
分类：
其他好文 时间：
2014-09-23 00:43:43
阅读次数：
218
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=5015解题思路：一看到题目，感觉是杨辉三角形，然后用组合数学做，不过没想出来怎么做，后来看数据+递推思想，感觉可能是矩阵快速幂，可惜一直不知道a*10+3的 +3怎么处理，果然还是图样图森破啊！如果矩阵能...
分类：
其他好文 时间：
2014-09-15 22:31:10
阅读次数：
322
