摘要: 组合数的性质: C(n,m)=C(n,n-m); C(n,m)=n!/(m!(n-m)!); 组合数的递推公式: C(n,m)= C(n-1,m-1)+C(n-1,m); 组合数一般数值较大,题目会要求取模;而求组合数的过程中一般会用到除法,所以会涉及除法取模的知识; 在除法取模的过程中,一般会求一 阅读全文
posted @ 2016-04-18 14:52 LittlePointer 阅读(2214) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大 阅读全文
posted @ 2016-04-18 14:34 LittlePointer 阅读(351) 评论(0) 推荐(0) 编辑