在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一
分类:
其他好文 时间:
2016-02-21 21:26:17
阅读次数:
311
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理(或叫抽屉原理,或者球盒原理) 康托展开 矩阵相关的一系列 ?_?
分类:
其他好文 时间:
2016-02-19 20:33:34
阅读次数:
174
# include# include # include # include using namespace std;int main(){ int n,m,i,j,k; int c1[110],c2[110]; int a[110],b[110]; while(~scanf...
分类:
其他好文 时间:
2016-01-17 17:33:29
阅读次数:
181
HDU 2082 找单词起码通过这题,知道了母函数是什么东西,值得一做。/* HDU 2082 找单词 --- 母函数 */#include #include const int N = 50;int num[30], c1[N + 10], c2[N + 10];int main(){#ifdef...
分类:
其他好文 时间:
2015-12-27 06:21:06
阅读次数:
202
需求简介:最近的一个项目,想实现如下图所示的显示效果。很明显,如果能够获取对应的汉字词组中每个汉字的拼音首字母就可以实现了,如果是固定的几组汉字,人为的拼一下就可以 了,不过项目中有多处功能需要这个效果,并且事先也不知道对应的汉字是什么,所以就需要一个函数来完成这件事情了,根据网上查询的资料自己改进...
分类:
数据库 时间:
2015-11-30 00:51:25
阅读次数:
1999
题意: 有50 25 10 5 1 的硬币 一共最多有100枚 输入n输出有多少种表示方法Sample Input1126 Sample Output413 1 # include 2 # include 3 # include 4 # include 5 # include 6 # in...
分类:
其他好文 时间:
2015-09-24 16:08:25
阅读次数:
181
有num1个 1 ,num2个 2 ,num3个 5问它们不能组成的最小正整数是谁样例的母函数 (1+X)(1+X2)(1+X5+X10+X15)展开后 X4的系数为0 Sample Input1 1 30 0 0 Sample Output4 1 # include 2 # include 3.....
分类:
其他好文 时间:
2015-09-23 01:11:04
阅读次数:
212
假如输入44 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;一共5种假如输入3 用母函数的方法就是写成(1+X+X2+X3)(1+X2)(1+X3) 展开后 求X3的系数假如输入n就是(1+X+X2+X3+X4....)(1+X2+....
分类:
其他好文 时间:
2015-09-22 23:29:23
阅读次数:
223
有1,4,9,16,25.....2^17这么多面值的硬币,问任意给定一个不大于300的正整数面额,用这些硬币来组成此面额总共有多少种组合种数比如10全14 + 6个 14+4+1+19+1求(1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10)(1+x^4+x^8)(...
分类:
其他好文 时间:
2015-09-22 23:26:05
阅读次数:
276
Crisis of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4258Accepted Submission(s): 1197Probl...
分类:
其他好文 时间:
2015-09-20 17:48:21
阅读次数:
204