小球与盒子问题小结
来源:互联网 发布:网络科幻小说推荐 编辑:程序博客网 时间:2024/04/29 08:13
小球与盒子问题小结
1. 把n个不同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
m^n
2. 把n个不同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
S2(n,m) 其中S2表示第二类斯特林数
3. 把n个不同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
m!*S2(n,m)
4. 把n个不同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
bell数
5. 把n个相同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
C(n+m-1,m-1)
6. 把n个相同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
C(n-1,m-1)
7. 把n个相同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
动态规划
P(n,m)
其中:
P(n,m)=sum(k=1~m,P(n-m,k))
P(k,1)=P(k,k)=1;
8. 把n个相同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
P(n+m,m) P代表的含义同上
证明详见:
http://www.docin.com/p-507599602.html
1. 把n个不同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
m^n
2. 把n个不同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
S2(n,m) 其中S2表示第二类斯特林数
3. 把n个不同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
m!*S2(n,m)
4. 把n个不同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
bell数
5. 把n个相同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法?
C(n+m-1,m-1)
6. 把n个相同的小球放进m个不同的盒子里,不允许出现空盒子,共有多少种放法?
C(n-1,m-1)
7. 把n个相同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法?
动态规划
P(n,m)
其中:
P(n,m)=sum(k=1~m,P(n-m,k))
P(k,1)=P(k,k)=1;
8. 把n个相同的小球放进m个相同的盒子里,允许出现空盒子,共有多少种放法?
P(n+m,m) P代表的含义同上
证明详见:
http://www.docin.com/p-507599602.html
0 0
- 小球与盒子问题小结
- 盒子与小球系列题解
- dp计数 盒子与小球 三连发
- [openjudge]盒子与小球之三(dp)
- [openjudge]盒子与小球之四(dp)
- openjudge 9286:盒子与小球之四 (dp)
- 小球与盒子(矩阵乘法+快速幂)
- 箱子与小球的问题!
- 盒子接小球改进版
- [ACM] FZU 1570 集合划分问题( 不同小球放入相同盒子,第二类Stirling数)
- J2ME小球与砖的碰撞问题?
- 小球问题
- N个小球放M个盒子
- 盒子与球问题的探讨
- CODE JAM APAC 2015 round B: Problem A. Password Attacker(小球放进盒子的计数问题)
- 一个与小球碰撞有关的有趣问题
- 小球问题新解
- 12小球称重问题
- 如何学习:学习困难科目的实用思维(Coursera课程笔记,2015.6.17)
- 2015东北四省赛 L题 线性筛+积性函数 求因子和
- LeetCode之Remove Duplicates from Sorted Array
- 关于AndroidResideMenu开源项目的详解
- Hibernate和mybatis的区别
- 小球与盒子问题小结
- struts2与spring集成时,关于Action类中成员bean自动注入的问题
- UI数据库
- Effective C++条款06解读 : 若不想使用编译器自动生成的函数, 就应该明确拒绝
- 万年历(C语言版)
- MapRecuce工作原理
- 新的征程,扬帆起航
- 二叉树的遍历
- 螺旋矩阵核心代码