ACM-FZOJ2009-1715解题报告
2012-04-05 15:41
134 查看
新浪博客 发表时间 --
2009-07-27 22:14:24
Ball and Box
算法：
题目很简单，要求n个不同小球放入r个不同盒子里，求不同方法。。初看时以为高中知识就行（实际上也可以），这里介绍一个公式stirling公式：
递推公式：
S(n,k) = 0 (k > n）
S(n,1) = 1 (k = 1)
s(n,k)=1 (n=k)
S(n,k) = S(n-1,k-1)+k*S(n-1,k) (n >= k >= 2)
只要我们用数组来表示来存储就能求出。。。
2009-07-27 22:14:24
Ball and Box
算法：
题目很简单，要求n个不同小球放入r个不同盒子里，求不同方法。。初看时以为高中知识就行（实际上也可以），这里介绍一个公式stirling公式：
递推公式：
S(n,k) = 0 (k > n）
S(n,1) = 1 (k = 1)
s(n,k)=1 (n=k)
S(n,k) = S(n-1,k-1)+k*S(n-1,k) (n >= k >= 2)
只要我们用数组来表示来存储就能求出。。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- ACM-FZUoj2009-1573解题报告
- 2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）
- ACM-FZOJ1011解题报告
- ACM之Ignatius and the Princess IV解题报告
- 华东交通大学2013ACM“双基”程序设计竞赛 解题报告
- acm解题报告 HDU 1061 Rightmost Digit
- acm动态规划之LCS最长公共子串uva10405Longest Common Subsequence解题报告
- HDU-1422 重温世界杯 ACM解题报告（贪心）
- POJ 1006Biorhythms解题报告——生理周期——【PKU ACM】
- 【Jason's_ACM_解题报告】Ugly Numbers
- 【Jason's_ACM_解题报告】Oil Deposits
- 杭电acm1019 hdu-acm-101解题报告
- 杭电acm2089 hdu-acm-2089不要62解题报告
- ACM POJ 2245Lotto解题报告
- BZOJ 1801 [Ahoi 2009] DP 解题报告
- NOIP2009解题报告(C/C++)（潜伏者）（Hankson的趣味题）（最优贸易）（靶形数独）
- 中南大学ACM12月月赛第二场热身赛解题报告
- Pku acm 1887 Testing the CATCHER 动态规划题目解题报告(十一)
- Pku acm 3041 Asteroids 数据结构题目解题报告(十六)---- 匈牙利算法求二分图的最大匹配
- ACM 2018 南京网络赛H题Set解题报告