放苹果

原创 2016年08月29日 09:51:19

对于m个苹果,n个盘子f(m,n):

如果m<n,那么就跟m个盘子,m个苹果是一样的f(m,m)。

如果m>n,那么有两种情况:一种有空盘子的情况,一种没有空盘子的情况,两种情况不重叠且加一起一定为情况总数。

第一种情况:m个苹果放在n-1个盘子里,因为至少有1个空盘子,即f(m,n-1)

第二种情况:每个盘子都至少有一个苹果,m-n个苹果再放到n个盘子里,即f(m-n,n)。

由上面两种情况得到递归式f(m,n)=f(m,n-1)+f(m-n,n)。

#include <iostream>
using namespace std;
int count(int a,int b)  
{  
   if(a==0||b==1)
  return 1;
    if(a<b) 
return count(a,a);
else
{
return count(a-b,b)+count(a,b-1);
}
}  
int main()
{
 int a,b;
 cin>>a>>b;
 cout<<count(a,b)<<endl; 
 return 0;
}

组合数学 - 放苹果问题

点击打开原文章 今天重新看整数划分想到了poj1664,写一下解题报告,免得总忘。 归结为各种分配问题: M个苹果放入N个盘子里 【1】M相同,N相...
  • wyg1997
  • wyg1997
  • 2016年07月30日 10:23
  • 528

POJ 1664 /NYOJ 758 放苹果问题(递归)

分苹果 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子...
  • huihui1094667985
  • huihui1094667985
  • 2016年07月25日 21:38
  • 621

放苹果(递归)

Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 ...
  • MyComeIn
  • MyComeIn
  • 2015年08月04日 22:59
  • 1010

经典递归 苹果的放法

今天看到一个苹果的递归方法,
  • rabbitroom
  • rabbitroom
  • 2014年05月21日 14:16
  • 695

阿里2015Java实习生笔试附加题:放取苹果的多线程问题

题目描述: 用Java模拟一个拿苹果与放苹果的过程。现有一个苹果盒子,最多容纳5个苹果。一个人一直向盒子中放苹果,另一个人一直从盒子中拿苹果。 思路: 典型的生产者与消费者的多线程问题。class ...
  • LeoSha
  • LeoSha
  • 2015年03月22日 10:24
  • 1333

POJ1664 放苹果【组合问题】

题目: Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数...
  • huanghanqian
  • huanghanqian
  • 2016年06月05日 21:51
  • 319

基础算法-放苹果

【问题描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】 第一行是测试数据的数目t(0 【输...
  • u012283461
  • u012283461
  • 2016年10月08日 22:31
  • 818

放苹果递归思想

问题描述     把 M 个同样的苹果放在N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K 表示)注意:5,1,1 和1,5,1 是同一种分法。  输入数据 第一行是测试...
  • amazingcode
  • amazingcode
  • 2016年08月22日 20:58
  • 222

POJ-1664 放苹果

放苹果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28356   Accepted: 17939 D...
  • MIKASA3
  • MIKASA3
  • 2015年08月08日 17:45
  • 321

oj 1018 放苹果

Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数...
  • xiaojixuansu
  • xiaojixuansu
  • 2015年11月29日 16:49
  • 111
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:放苹果
举报原因:
原因补充:

(最多只允许输入30个字)