JKdd123456的博客

母函数入门 一、定义介绍：母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。...

首先先介绍一下什么是错位排列：错位重排是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题也是离散课本上出现的戴错帽子问题简介表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法？对这类问题有个   固定的递推公式  （类似于 dp、递推之类的），记n封信的错位重排数为...

大数的运算用 JAVA 实现一、卡特兰数（catalan数）1、定义：是一种经典的组合数，经常出现在各种计算中，    其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263...

转自