华为机试_HJ61 放苹果【简单】【收藏】

最新推荐文章于 2023-03-23 21:57:50 发布
原创 最新推荐文章于 2023-03-23 21:57:50 发布 · 771 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言 #开发语言

这篇博客介绍了如何解决将m个苹果放入n个盘子的算法问题，探讨了递归和动态规划两种方法，并通过代码示例进行解释。作者提出了关于动态规划数组定义和循环次数的疑问，并分享了学习资源。

目录

描述

输入描述：

输出描述：

解题过程

提交代码

递归方法

动态规划方法

学习代码

递归方法

动态规划方法

收藏点

描述

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。

数据范围：0≤m≤10 ，1≤n≤10 。

输入描述：

输入两个int整数

输出描述：

输出结果，int型

解题过程

考察的是递归和动态规划，但是无论是前者和后者都没什么思路。所以就两种方法分别进行了学习，有不少收获。

发出一个疑问：我写的；大佬写的： 

我们两个人定义的数组长度不同，循环的次数也不一样，我也成功实现了。所以大佬这么写是因为动态规划的格式就是这样，还是只是因为防溢出？ 

最低0.47元/天 解锁文章
华为od机考题目-HJ61-放苹果
VAN
09-26 511
华为od机考
【牛客网华为机试】HJ61 放苹果
202xxx的博客
09-19 489
题目 描述 题目描述 把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）递归结束的条件为苹果放完，或者只有一个盘子，.
放苹果
u010160949的博客
08-26 258
题目描述 题目描述 把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 671
描述 把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 741
描述：把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++实现——放苹果
【牛客网 - 华为机试 - HJ61 放苹果】
爱摸鱼的经济er的博客
03-18 266
描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。 数据范围： 输入描述： 输入两个int整数 输出描述： 输出结果，int型 思路： 看了下其他uu的分析，借用公式写的~ step1:创建函数，首先设置边界，如果m<0或者n<=0，返回错误；如果m==0并且n>=1，只有一种可能；如果n==1，也是只有一种可能；其他情况下，回调fn(m,n-
【华为机试题 HJ61】放苹果
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
06-19 386
把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个苹果，问题转化为将m-n个苹果放到n个盘
【华为机试 Python实现】HJ61 放苹果（简单）
06-20 1812
把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-放苹果
dingzhi4469的博客
07-17 1243
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 320
描述 把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 670
题目链接：放苹果_牛客题霸_牛客网 注意点： 苹果的分法总的来说只有两种情况 1.苹果数>盘子数：1.要不然所有盘子都满，要不然至少有n-1个空盘 2.苹果数<盘子数：分法只能在m个盘子中进行，空盘最少是n-m个 3.在苹果数小于盘子数之前，多于出来的这部分考虑采用分治，递归的思想进行，那么递归的出口就是盘子数=苹果数=1，或苹果数=0，都只有一种分法。 #include<iostream> using namespace std; int recursion(i
牛客华为机试HJ61题 《放苹果》
dsfdaifeng的博客
03-23 442
把m个的苹果放在n个的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围：0≤m≤10 ， 1≤n≤10。
《华为机试》刷题之HJ61 放苹果
胡萝卜
03-11 537
一、题目 二、示例 三、代码 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
华为机试 放苹果
salmonwilliam的博客
02-22 578
题目描述 题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。 数据范围：0<=m<=10，1<=n<=10。 本题含有多组样例输入。 输入描述: 输入两个int整数 输出描述: 输出结果，int型 示例1 输入 7 3 输出 8 题目链接：https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390.
HJ61 放苹果(java详解)
weixin_43613968的博客
03-23 584
2.假设,m>n,所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上即求(m-n，n)1.假设,m
华为机试hj85
最新发布
08-04
华为机试HJ85的题目是“查找两个字符串a,b中的最长公共子串”。该问题要求找出两个输入字符串中最长的连续子串，这个子串同时是两个字符串的一部分。这个问题在编程面试中较为常见，尤其是在需要处理字符串匹配的场景中[^1]。 ### 题目描述 输入两个字符串，输出两个字符串中最长的公共连续子串及其长度。 ### 解答思路 一种常见的解决方法是使用动态规划。定义一个二维数组`dp[i][j]`，表示第一个字符串以第`i`个字符结尾，第二个字符串以第`j`个字符结尾时，最长公共子串的长度。状态转移方程为： - 如果`str1[i] == str2[j]`，则`dp[i][j] = dp[i-1][j-1] + 1` - 否则，`dp[i][j] = 0` 通过遍历两个字符串的所有字符组合，更新`dp`数组的同时记录最大值及其位置，从而得到最长公共子串。 ### 代码示例 ```python def longest_common_substring(str1, str2): len1, len2 = len(str1), len(str2) dp = [[0]*(len2+1) for _ in range(len1+1)] max_len = 0 end_index = 0 for i in range(1, len1+1): for j in range(1, len2+1): if str1[i-1] == str2[j-1]: dp[i][j] = dp[i-1][j-1] + 1 if dp[i][j] > max_len: max_len = dp[i][j] end_index = i else: dp[i][j] = 0 longest_substring = str1[end_index - max_len: end_index] return longest_substring, max_len # 示例 str1 = "abcde" str2 = "abcfde" result = longest_common_substring(str1, str2) print(f"最长公共子串为：{result[0]}，长度为：{result[1]}") ``` ### 说明 - 上述代码首先初始化了一个二维数组`dp`，用来记录每个位置的最长公共子串长度。 - 然后通过双层循环遍历两个字符串的字符，根据字符是否相等来更新`dp`数组。 - 在更新过程中，记录最长公共子串的长度以及其在第一个字符串中的结束位置，以便最后提取子串。 - 最后返回最长公共子串及其长度。 这种方法的时间复杂度为`O(n*m)`，其中`n`和`m`分别是两个字符串的长度，适用于大多数面试场景[^2]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值