组合数学
关注
分享
扫一扫
文章平均质量分 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 · 635 阅读 · 0 评论 -
整数拆分的两种解法
前几天在算法书上看到一个整数拆分的题目，觉得挺有意思，记录如下： 题目一：给定一个整数n，输出这个整数拆分的可能总数 例如：n==6有 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1 共11种分解方法，所以转载 2014-02-22 17:20:55 · 2524 阅读 · 1 评论