组合数学
文章平均质量分 55
slicer
生命不息,奋斗不止
展开
-
hdu 2082 找单词
hdu 2082 找单词(组合数学【母函数】第一弹) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082题目分析:种类计数的,母函数可以解决。code:#include#includeint main(){ int i,j,k,t,n,a[60],b[60]; scanf(原创 2014-02-16 18:13:30 · 765 阅读 · 0 评论 -
hdu 2844 Coins
hdu 2844 Coins 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844题目大意:有n种硬币,给出价值上限m,给出这n中硬币的价值和数量,求价值上限内的价值组合数。题目分析:看起来像是个不设重量的多重背包,求组合数可以与母函数结合。code:#include#includeint m原创 2014-02-16 18:24:50 · 644 阅读 · 0 评论 -
hdu 2152 Fruit
hdu 2152 Fruit 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2152题目分析:母函数的题。code:#include#includeint main(){ int i,j,k,ans,c1[110],c2[110],min[110],max[110],n,m,sum原创 2014-02-17 20:26:40 · 772 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III
hdu 1028 Ignatius and the Princess III 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意:整数拆分。题目分析:像用筛子筛数一样,从大到小筛。以4为例,先安排a[0]=1来兜底,拿出最大的数4,一个4就可以组成4,所以a[4]+=a[0];再3,原创 2014-02-18 11:18:45 · 673 阅读 · 0 评论 -
hdu 1130 How Many Trees?
hdu 1130 How Many Trees? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1130题目大意:给出整数n,求由1~n组成的二叉查找树有多少种。题目分析:卡特兰数(用的递归&&大数)。code:import java.math.*;import java.util.Scann原创 2014-03-04 21:30:22 · 944 阅读 · 0 评论 -
hdu 2067 小兔的棋盘【关于Catalan数的一点学习】
Catalan数(卡特兰数,又称卡塔兰数)是组合数学中一个常出现在各种计数问题中的数列。前几项为1,1,2,5,14,42,132…原创 2014-03-04 19:59:56 · 2058 阅读 · 1 评论