组合数学
关注
分享
扫一扫
Bears9
这个作者很懒，什么都没留下…
展开
-
组合数C(n,m)的四种计算方法
转载自组合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...转载 2018-08-10 10:56:05 · 46174 阅读 · 2 评论 -
生成函数(母函数)
转载自 母函数简介 根据定义，这个序列作为函数的系数，称G(x)就是序列的母函数。和一般意义上的函数相比，母函数的功能是计数。 从百度和维基上能找到的相关说明都显得太学院派，不容易理解，还是用例子说明并引入吧。 有这样一道例题： 到这一章为止，已知的计数法则就两种，加法法则（或）和乘法法则（且）。前者是分类思想，后者是分步。 法1:分步...转载 2018-08-26 19:39:11 · 694 阅读 · 0 评论 -
POJ1664-放苹果
题目链接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。...原创 2018-08-26 20:36:31 · 256 阅读 · 0 评论