数学
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
杭电ACM1028(母函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意:给出一个数字n,它可由若干正整数相加得到,问有几种方式可以得到n 解题思路:母函数入门题目。 AC代码: #include using namespace std; #define maxn 125 int main() { long long c1[maxn],c2[ma原创 2015-12-25 08:36:16 · 520 阅读 · 0 评论 -
母函数 入门 + 模板
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和转载 2015-12-25 08:28:06 · 344 阅读 · 0 评论 -
杭电ACM1027(全排列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目大意:给出一个n和一个m,要求求出数列1,2,3……n的第m个全排列 解题思路:字典序全排列,今天突然发现C++的algorithm函数库里已经实现了求下一个和上一个字典序全排列的函数,于是直接使用next_permutation函数解决。使用方法为:next_permutation(n原创 2015-12-25 09:05:24 · 2453 阅读 · 0 评论