摘要: 链接:http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1574Description有n 种颜色的球,每种颜色的球的个数有任意多个,从中取m个,问有多少种取法Input每行2个正整数 n,m(<=31) ,n=0,m=0结束. Output输出有多少种取法Sample Input2 23 30 0Sample Output310本题是一个纯组合问题,题意也比较简单即:从无限多重集中取若干元素的组合数N = C( n+m-1 , m )再通过组合数性质C( n, m ) = C( n-1, m ) + C( n-1, m-1 ), 阅读全文
posted @ 2011-08-07 19:36 淡墨æ末央 阅读(251) 评论(0) 推荐(0) 编辑