【华为机试题 HJ61】放苹果

已于 2022-06-19 17:58:42 修改
阅读量251 收藏
点赞数
分类专栏： 【牛客-华为机试题103道题】 文章标签： java 开发语言
于 2022-06-19 17:00:59 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/qq_38689263/article/details/125359058
版权
这是一道关于将相同苹果分配到相同盘子里的问题，考察递归和动态规划解题思路。通过递归算法，分为有盘子为空和所有盘子有苹果两种情况。递归公式为f(m,n) = f(m,n-1)+f(m-n,n)，当n=1或m=0时为递归出口。同时提供了动态规划的解题方向。" 116170306,10540157,ThinkPHP5.1结合GatewayWorker实现WebSocket推送,"['PHP框架', 'WebSocket', '服务端推送', 'ThinkPHP5.1', 'Workerman']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

HJ61 放苹果

一、题目描述

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？
注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。
在这里插入图片描述

查考知识点

  • 递归
  • 动态规划

二、参考代码 递归法

放苹果分为两种情况：
一种是有盘子为空，一种是每个盘子上都有苹果。
在这里插入图片描述

令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可
2.假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果࿰

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【牛客网华为机试】HJ61 放苹果
202xxx的博客
09-19 457
题目 描述 题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。 数据范围：0<=m<=10，1<=n<=10。 本题含有多组样例输入。 输入描述： 输入两个int整数 输出描述： 输出结果，int型 示例1 输入： 7 3 输出： 8 解题思路 （1）递归对该问题进行求解 （2）输入m个苹果，n个盘子 （3）递归结束的条件为苹果放完，或者只有一个盘子，.
【华为机试 Python实现】HJ61 放苹果（简单）
06-20 1745
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围： 0≤m≤10 ，1≤n≤10 。输入描述： 输入两个int整数输出描述： 输出结果，int型输入： 7 3 输出： 8放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。 令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。 1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-
华为机试_HJ61 放苹果【简单】【收藏】
quantum_rose的博客
12-09 740
1、有至少一个盘子空着，原则上相当于f(m,n) = f(m,n-1) + f(m,n-2) + f(m,n-3)... 但是考虑到f(m,n-2)包含在f(m,n-1)中（这里思考下！当mm) f(m,n) = f(m,m) 问题变成m个苹果，m个盘子的问题。则总的放苹果的放法数目等于两者的和，即 f(m,n) =f(m,n-1)+f(m-n,n)设f(m,n)为m个苹果，n个盘子的放法数目，则先对n作讨论，
放苹果
u010160949的博客
08-26 219
题目描述 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。 样例输入 7 3 样例输出 8 /** 计算放苹果方法数目 输入值非法时返回-1 1 <= m,n <= 10 @par...
华为机试题——HJ61 放苹果
青云----小凡
04-22 644
描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。 数据范围：0 \le m \le 10 \0≤m≤10，1 \le n \le 10 \1≤n≤10。 输入描述： 输入两个int整数 输出描述： 输出结果，int型 示例1 输入： 7 3 复制输出： 8 #include <iostream> int combination..
放苹果 问题
Hijacker的专栏
11-18 676
描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10 样例输入 7 3 样例输出 8解题分析： 设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论， 当n>
华为机试HJ61：放苹果
热门推荐
翟天保的博客
09-06 1万+
C++实现——放苹果
华为od机考题目-HJ61-放苹果
VAN
09-26 470
华为od机考
牛客-HJ61-放苹果
dingzhi4469的博客
07-17 1141
HJ61. 放苹果（easy???）方法一：递归法方法二：动态规划法 方法一：递归法 思路：设f(m,n)为m个苹果，n个盘子的放苹果方式数目，则先对n进行讨论： n>m：此时苹果少，盘子多，那肯定会有n-m个盘子永远空着，去掉它们对放苹果的放法没有影响，此时，f(m,n) = f(m,m)。 n<=m：此时苹果多，盘子少，做以下考虑： 有盘子为空，此时，f(m,n) = f(m,n-1)。 假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，此时，可以从每个盘中拿掉一个苹果，并不会影响最
HJ61 放苹果
香蕉的博客
03-24 208
描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。 //递归算法：分类讨论， //1.n>m，必然有空盘子去掉，f(n,m)=f(m,m) //2.n<=m，有盘子为空时，f(n,m)=f(n-1,m);没有盘子为空时，所有盘子可以去掉一个苹果方法数不变，f(n,m)=f(n,m-n) //递归的过程中,n和m在减小，出口为n==1||m==0 ...
HJ61 放苹果(c++)
欢迎光临我的博客！
04-04 645
题目链接：放苹果_牛客题霸_牛客网 注意点： 苹果的分法总的来说只有两种情况 1.苹果数>盘子数：1.要不然所有盘子都满，要不然至少有n-1个空盘 2.苹果数<盘子数：分法只能在m个盘子中进行，空盘最少是n-m个 3.在苹果数小于盘子数之前，多于出来的这部分考虑采用分治，递归的思想进行，那么递归的出口就是盘子数=苹果数=1，或苹果数=0，都只有一种分法。 #include<iostream> using namespace std; int recursion(i
《华为机试》刷题之HJ61 放苹果
胡萝卜
03-11 493
一、题目 二、示例 三、代码 def fun(m,n): if m < 0 or n < 0: return 0 elif m == 1 or n == 1: return 1 else: return fun(m, n-1) + fun(m-n, n) while True: try: m_apple, n_dish = map(int, input().split()) pri
华为机试题61-放苹果
qq_47307864的博客
04-23 1530
描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。 数据范围：0≤m≤10 ，1≤n≤10 。 输入描述： 输入两个int整数 输出描述： 输出结果，int型 示例1 输入： 7 3 输出： 8 动态规划的题对我来说都是难题，根本想不出状态转移方程要怎么写。。。 解题思路： 已知苹果个数为m（0~10），盘子个数为n（1~10），有两种情况：
【华为机试】放苹果
cdwxx1234的博客
08-09 518
题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每个用例包含二个整数M和N。0 样例输入 7  3 样例输出 8 输入描述: 输入两个int整数 输出描述: 输出结果，int型 分析：输入整数m和n,分2种情况考虑： 1).至少有1个盘子为空，有f(m,n-1)种放法；
牛客华为机试HJ61题 《放苹果》
dsfdaifeng的博客
03-23 380
把m个的苹果放在n个的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围：0≤m≤10 ， 1≤n≤10。
HJ61 放苹果(java详解)
weixin_43613968的博客
03-23 531
2.假设,m>n,所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上即求(m-n，n)1.假设,m
【华为机试061】放苹果
KittyGirl
07-18 481
题目描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Java实现： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = n...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yangbocsu

你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值