普通母函数模板

母函数用来处理排列的可能性的方法数问题。这篇记录母函数的模板以便以后忘记回顾。
题目链接
题目大意:
给一个数n，求n的所有划分方式，也是整数划分的种类，在意组合，不在意排列。可以用普通型母函数求解。
母函数模板的构造板子还是很有规律。一般构造两个数组c1[],c2[]，c1初始化为1，c2为0；然后从i=2到i=n中循环完成一些多项式乘法的操作即可。
ac代码如下

import java.util.Scanner;public class hdu1028 {public static void main(String[] args) {// TODO 自动生成的方法存根Scanner sc=new Scanner(System.in);int c1[]=new int[300];int c2[]=new int[300];for(int i=0;i<300;i ){c1[i]=1;}for(int i=2;i<=120;i ){for(int j=0;j<=120;j ){for(int k=0;k j<=120;k =i){c2[k j] =c1[j];}}for(int j=0;j<=120;j ){c1[j]=c2[j];c2[j]=0;}}while(sc.hasNext()){int n=sc.nextInt();System.out.println(c1[n]);}}
}

如果对后端、爬虫、数据结构算法等感性趣欢迎关注我的个人公众号交流：bigsai

普通母函数模板—hdu1028相关推荐

hdu1398（母函数模板题）
题目链接:hdu1398 和hdu1028一样,直接套模板 #include <iostream> #include <cstdio> #include <cstring ...
【hdoj_1398】SquareCoins(母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1398 此题采用母函数的知识求解,套用母函数模板即可: http://blog.csdn.net/ten_s ...
hdu2152（普通母函数）
Fruit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu2110（普通母函数）
Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
【hdoj_2079】选课时间(母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2079 此题采用母函数的知识求解,套用母函数模板即可: http://blog.csdn.net/ten_s ...
【hdoj_2152】Fruit(母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2152 本题采用母函数模板求解,母函数模板如下: http://blog.csdn.net/ten_sory ...
【POJ - 1664】放苹果（递归经典题或 dp 或母函数）
题干: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t ...
母函数（普通型、指数型）
先从几个简单的问题开始(普通型): 问题1:有面值为1元.2元.3元的纸币各一张,要凑出3元,有几种取法? 很容易就能得出是2种取法. 如果用x的指数表示面值,可以得到母函数G(x)=(1+x)(1+ ...
NOIP--摆花（母函数）
1778: 摆花时间限制: 1 Sec 内存限制: 128 MB 提交: 128 解决: 48 [提交][状态][讨论版][命题人:admin] 题目描述小明的花店新开张,为了吸引顾客,他想在 ...

普通母函数模板—hdu1028

普通母函数模板—hdu1028相关推荐

最新文章

热门文章