递归算法《M个苹果放入N个盘子》
题目:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。
样例输入
7 3
样例输出
8
【代码】
放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。
令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可
2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上
即求(m-n,n)
综上所述:
(m,n)=(m,n-1)+(m-n,n);
#include <bits/stdc++.h>using namespace std;// m = apple; n = plate;
int apple(int m, int n)
{if (m < 0 ) {return 0;}if (m == 1 || n == 1) {return 1;}cout <<" f = " << m << " " << n << endl;return apple(m, n-1) + apple(m-n, n);
}int main()
{int m = 0, n = 0;scanf("%d", &m);scanf("%d", &n);printf("%d", apple(m, n));return 0;
}```
递归算法《M个苹果放入N个盘子》相关推荐
- 将m个苹果放入n个盘子的问题【转】
来自:http://blog.csdn.net/qq675927952/article/details/6312255 问题1: m----->相同, n---> 相同,可为空 将m个苹果 ...
- m个苹果放入n个盘子
题目描述 放苹果问题:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注:5,1,1和1,1,5是同一种分法) 解题分析: 设f(m,n) 为m个苹果,n个盘子 ...
- m个苹果放入n个盘子问题
题目: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入 每个用例包含二个整数M和N.0<=m< ...
- POJ 1664 求m个苹果放入n个盘子的不同放法数目 递归 分类讨论
通过分类讨论,将规模较大的问题转换成规模较小的相同问题,学会"降维",将索引值不断降小,就可以递归求解 设f(m,n)为把m个苹果放到n个盘子中的方法数,m>=0,n> ...
- [ACM] POJ 1664 放苹果(n个相同小球放入m个相同盒子)
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25952 Accepted: 16509 Description ...
- 163邮箱苹果设置不成功_怎么样才能让自己服务器发出的邮件不被 Gmail、Hotmail、163、QQ 等邮箱放入垃圾箱...
链接:https://www.zhihu.com/question/19574247/answer/16747342 来源:胡逸 著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. ...
- html文件设置成mac桌面,Mac软件教程:让你的Mac桌面放入无限多的文件
对于那些喜欢将各种文件放在桌面的 Mac 用户,比如PC6小编,每天都会在上面存放各种文档,图片等一些文件,不管屏幕有多大,很快就会堆积大量的文件在桌面上,可是又懒得或没时间去规整他们,那该怎么办? ...
- 桌上有一只盘子,每次只能放入一个水果。请用Wait()、Signal()原语实现爸爸、儿子、女儿三个并发进程的同步。
1.桌上有一只盘子,每次只能放入一个水果.爸爸专向盘中放苹果,妈妈专向盘中放桔子,一个女儿专等吃盘中的苹果,一个儿子专等吃盘中的桔子.试用P,V操作写出他们(4个并发进程)能同步的程序. semaph ...
- 记录 vue项目打包放入 hbuilder 做app真机测试时 无法请求后台服务接口
1.因为发布app时 vue开发模式下配置的跨域是无效的,打包后会找不到接口 例如下面是之前的错误版: '/propertyCmsAPI': {target: 'http://192.168.1.11 ...
最新文章
- 《App架构师实践指南》:移动开发的进阶指南
- springboot @ConfigurationProperties
- 奇异值(Singular value decomposition SVD)分解
- django构建网页_通过解决问题的方式学习django,律师如何构建副业
- CUDA程序性能调优
- android lable标签,android:label说明
- CAS单点登陆的两个原理图
- 面试 | 程序猿面试,Elasticsearch被坑被虐的体无完肤...
- 第二周代码(wc项目)
- 【Linux】磁盘分区
- postman调试网站API接口提示需要先登录怎么办
- 了解 SWFObject 2.0 应用
- 城市引力模型——城市经济联系度制作
- 给 木子健康管理室 添加微信公众号 并制作一条 图文消息
- FPGA的NIOS-II开发入门
- 免校准的电量计量芯片_技术 | 免校准电能计量芯片,让家电智能化更简单
- box-shadow页面立体效果
- Foxmail管理多个电子邮箱
- [资料]企业会计科目
- OpenJDK8维护暂停?272迟迟不发布
热门文章
- 2022-2028全球及中国豪华乙烯基地板(LVT)行业研究及十四五规划分析报告
- 微软Azure运营方世纪互联遭做空后强劲反弹
- BP神经网络算法基本原理,bp神经网络算法公式
- 美女导师的营销小故事
- 遥感识别1——遥感影像语义分割参考文献
- DeepMind提出SCAN:仅需五对样本,学会新的视觉概念!
- 删除套餐(关联表的删除操作,批量删除,单个删除)
- 骗子QQ879954281卖外汇CRM的QQ645271530
- h5移动端,类似qq空间、朋友圈不规则图片显示适配功能
- Springboot毕设项目唐韵古都长安纪念品网站z037yjava+VUE+Mybatis+Maven+Mysql+sprnig)