DaDaguai001的博客

转载自 组合c(m,n)的计算方法 2017年10月13日 ⁄ 综合 ⁄ 共 2603字 ⁄ 字号 小 中 大 ⁄ 评论关闭 问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。 共四种方案。ps：注意使用限制。 方案1: 暴力求解，C(n,m)=n*(n-1)*...*(n-m+1)/m!，n&l...

转载自   母函数简介     根据定义，这个序列作为函数的系数，称G(x)就是序列的母函数。和一般意义上的函数相比，母函数的功能是计数。   从百度和维基上能找到的相关说明都显得太学院派，不容易理解，还是用例子说明并引入吧。   有这样一道例题：   到这一章为止，已知的计数法则就两种，加法法则（或）和乘法法则（且）。前者是分类思想，后者是分步。   法1:分步...

题目链接 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M和N，用一行输出相应的K。 ...