![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
nikekkaa
这个作者很懒,什么都没留下…
展开
-
hdoj/hdu 2082 找单词(母函数可以解决,背包呢?)
超级传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2082 题目大意:a-z 26个单词分别价值1-26,现在给出a-z各有多少个,组合起来使得价值总和小于50,问这样的组合有多少个比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CMA认为是同一个单词)。原创 2012-04-10 10:51:37 · 667 阅读 · 0 评论 -
hdoj 2519(数学的组合的写法)
超级传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2519题目大意:这个题目真的没有什么大意了,N个人中挑M个人,有多少种方法。第一次A组合的题目,C[N][M] 常规公式是 N!/M!(N-M)!其实我觉得更加好用的一个公式是 C[原创 2010-11-18 23:13:00 · 703 阅读 · 0 评论 -
hdoj/hdu 1028 Ignatius and the Princess III(好吧,我还不懂母函数!)
超级传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意:给出一个N,问能拆分成多少种(整数相加的和),输出一共有多少种拆分方法。 题目分析:这样的一道题目是母函数的问题,然后我还没懂母函数,就不能做很详细的分析了。这样母原创 2011-07-08 18:49:39 · 665 阅读 · 0 评论 -
hdoj/hdu 2512 一卡通大冒险 ( 集合划分问题 Bell 数)
超级传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2512 题目大意: 如{A,B,C}可以划分{{A},{B},{C}}, {{A,B},{C}}, {{B,C},{A}}, {{A,C},{B}},{{A,B,C}}。即一个原创 2011-07-24 22:37:45 · 686 阅读 · 0 评论 -
hdoj/hdu 1465 不容易系列之一(全错排列的公式)
超级传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1465 题目大意:给出n,求n的全错排列的总数,全错排列就是:例如 n个盒子 1,2,3...n 里面放的小球的编号都和盒子的编号不一样 题目分析:全错排列有公式:W[n] = (n原创 2011-07-24 21:46:04 · 1068 阅读 · 0 评论