
组合数学
文章平均质量分 86
wl23301
这个作者很懒,什么都没留下…
展开
-
组合数
组合数n个球m个盒子是否空盒方案数无区别有区别无C(n-1,m-1)(隔板法)无区别有区别有C(n+m-1,n)(m-1个隔板,n个球共n+m+1个位置选n个位置)有区别无区别转载 2014-02-22 17:19:24 · 673 阅读 · 0 评论 -
整数拆分的两种解法
前几天在算法书上看到一个整数拆分的题目,觉得挺有意思,记录如下: 题目一:给定一个整数n,输出这个整数拆分的可能总数例如:n==6有65+14+2 4+1+13+3 3+2+1 3+1+1+12+2+2 2+2+1+1 2+1+1+1+11+1+1+1+1+1共11种分解方法,所以转载 2014-02-22 17:20:55 · 2580 阅读 · 1 评论