球和盒子的组合数学问题
来源:互联网 发布:104cm肛塞淘宝 编辑:程序博客网 时间:2024/04/19 07:12
n个球装入m个盒子的8中情况。
第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]
1:n个球相同,m个盒子不同,盒子不可空。ans=C(n-1,m-1)
2:n个球相同,m个盒子不同,盒子可空。ans=C(n+m-1,m-1)
3:n个球相同,m个盒子相同,盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];
4:n个球相同,m个盒子相同,盒子可空。ans=dp[n][1]+...+dp[n][min(n,m)]
5:n个不同的球,m个盒子相同,盒子不可空。ans=S[n,m]
6:n个不同的球,m个盒子相同,盒子可空。ans=S[n,1]+S[n,2]+...+S[n,min(n,m)]
7:n个不同的球,m个不同的盒子,盒子不可空。ans=S[n,m]*m!
8:n个不同的球,m个不同的盒子,盒子可空。ans=m^n
0 0
- 球和盒子的组合数学问题
- 组合数学中那些有趣的球和盒子的问题(超强闷骚版,再也不怕球球了)
- 1056组合数的和(数学问题)
- 【Vijos-P1060】盒子-DP+组合数学
- 来自洛谷八月月赛的一道数学问题 - 子串和 - 组合数学
- noip2016 Day2 T2-组合数问题-组合数学-前缀和
- Jack的宝物问题【组合数学】
- 组合数学之放球问题 【附斯特林数】
- 组合数学问题(一)
- 组合数学系列问题
- 组合数学问题
- 传球问题(组合数学问题)
- 信息时代的组合数学
- 信息时代的组合数学
- 组合数学的学习
- [NOIP] [组合数学] NOIP2016Day2 组合数问题
- 盒子与球问题的探讨
- 二聚物问题与组合数学
- jfinal学习笔记二(连接数据库)
- 另一个好用的CSS Sprites工具(CSS雪碧)可在线引用
- Python模块之NumPy
- Android开发踩坑之旅
- Activity详解(生命周期;启动模式;任务栈;状态保存)
- 球和盒子的组合数学问题
- nginx负载均衡 加权轮询和ip_hash
- C语言的转换
- C++与JAVA的不同之处
- Python模块之SciPy
- Java常用的数组排序
- java学习笔记之枚举类enum(转载)
- jsp/servlet/struts/hibernate/spring内部实现机制
- Fliptile POJ 3279(开关问题)