码迷,mamicode.com
首页 >  
搜索关键字:杨辉三角 c    ( 751个结果
nefu 628 Garden visiting
题目:给出一个n*m大的花园,求出从左上角到右下角的路径数目(路径单调)。 方法:路径数=C(m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5,使用杨辉三角记录的话会爆内存,所以只能换方法。            由于C(x,y)=x!/(y!*(x-y)!),这里我们可以将x!分解素因子,并保存记录下来,同样的方法记录后面两个,由于x!必然能够整除(y!*(x-y)!),...
分类:其他好文   时间:2014-05-03 17:41:40    阅读次数:224
751条   上一页 1 ... 74 75 76
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!