码迷,mamicode.com
首页 > 其他好文 > 详细

球盒问题

时间:2016-12-03 11:46:43      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:ios   http   函数   pac   cout   function   log   个数   jpg   

技术分享

 

n相同球放入m个相同盒子,允许空盒的情况。这个问题和分拆函数(partition function)有关,似乎没有解析解。可以通过递归求解,代码为:

#include <iostream>

using namespace std;

int f(int n, int m)
{
if(m == 1 || n == 0) return 1;
if(m > n) return f(n, n);
return f(n, m-1) + f(n-m, m);
}

int main(){
int n,m;
while(true){
cin >> n >> m;
cout << f(n,m)<<endl;
}
return 0;
}

 

n个球放入n个盒子,n趋于无穷时,最多球的桶中球的个数为:

技术分享

 

球盒问题

标签:ios   http   函数   pac   cout   function   log   个数   jpg   

原文地址:http://www.cnblogs.com/huangshiyu13/p/6128036.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!