算法习题21：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数，找出和为m

最新推荐文章于 2021-12-26 12:17:29 发布
原创 最新推荐文章于 2021-12-26 12:17:29 发布 · 2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#找出所有和 #求和 #背包算法

这道2010年中兴面试题是一个背包问题，目标是找到所有整数组合，使得它们的和等于给定的m。解决问题的方法有两种：一是模拟背包过程，二是采用类似动态规划的递归方法。当m为0或负数时，需要特殊处理。提供的第二种方法在解决背包问题时更为便捷。
最低0.47元/天 解锁文章
【第08天】给定整数 n，求1 + 2 + 3 + ...+ n的和 | 等差数列
执梗的博客
05-29 6697
【第08天】给定整数 n，求1 + 2 + 3 + ...+ n的和 | 等差数列
【第02题】给定 n，求 1 + 2 + 3 + ... + n 的和 | 四种解法
热门推荐
英雄哪里出来
06-24 1万+
难度：★☆☆☆☆，四种解法，求解1+2+3+...n的和~
《动态规划》 输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m
王路路-nlp
03-06 8653
这是一道中兴的面试题 题目： 输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 这道题就是一道典型的动态规划问题了，思路和背包问题差不多，m就相当于背包能容纳的重量了，就是从右往左校验，通过m，以及m-n进行下一次 也就是当前是printList(m,n)那接下来就是
1到n内的几个数和为m
05-17
编程求解：输入两个整数 n 和 m，从数列 1，2，3.......n 中随意取几个数，使其和等于m ，要求将其中所有的可能组合列出来。
输入两个正整数 n 和 m ，再输入 n 个整数，将这些数排成一行，向右循环移动 m 个位置（从右边移出的数再从左边移入），最后输出移动后的n个整数。 要求定义并调用函数 mo
qq_41785852的博客
04-02 8258
输入两个正整数 n 和 m (1<m<n<=10)，再输入 n 个整数，将这些数排成一行，向右循环移动 m 个位置（从右边移出的数再从左边移入），最后输出移动后的n个整数。 要求定义并调用函数 mov(x,n,m) 实现上述循环移动的功能，函数形参x的类型是整型指针，形参n和m的类型是int，函数的类型是void。 输出格式：数据之间以空格分隔，最后一个数据集后面没有空格 输入输...
输入两个整数n 和m，从数列1，2，3.......n 中任意取几个数, 使其和等于m ,要求将当中全部的可能组合列出来...
diandingyin9417的博客
07-08 257
中兴面试题之中的一个。难度系数中。 题目描写叙述例如以下：输入两个整数n 和m，从数列1，2。3.......n 中任意取几个数， 使其和等于m ，要求将当中全部的可能组合列出来。 逻辑分析： 1、比起微软，google，百度这些公司，中兴的面试题还是略显逗比的，并不是是说难度上差异，而是中兴的题目总是显得不伦不类。本题事实上就是考察数的组合，对于此类问题。通常手段都是递...
输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m
06-24 568
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。 分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。 注意点：1、n大于m时，可直接从n = m出开始搜索 　　　　2、结束条件：n < 1 || m < 1 　　　　3、打印输出结果。注意打印输出结果并不代表...
练习题：斐波那契问题 已知:斐波那契数列的前几个数分别为0,1,1,2,3,5.从第三项开始，每一项都等于前两项的和.请接收用 户输入的整数n,求出此数列的前n
最新发布
12-09
但是注意，引用[1]和引用[2]中提到的数列起始项都是1（即第1项和第2项都是1），而引用[3]中有一个数列从2/1开始，其中分子和分母的数列实际上也是斐波那契数列，但起始项不同。不过用户的问题明确要求斐波那契数列前...
python练习题 ：用户任意输入10个整数到列表中，然后由大到小排列并输出。
12-21
【Python编程基础与练习】 Python是一种面向对象的高级编程...这些基础知识和练习题覆盖了Python的基础语法、数据类型、控制流和数据结构等方面，对于初学者来说是非常好的学习资源，有助于巩固和提升Python编程技能。
【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★...
weixin_34402408的博客
08-05 365
第 21 题（数组）2010 年中兴面试题编程求解：输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.   我的思路： 从小到大 依次拼凑 后面选的数字 必须比前面大 保证不重复如： n = 4 m = 81 2 3 4 超过8 去掉最后一个数 导数第二个数加一1 2 4 小于8 最后一个数等...
输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合
yangmingjinqq的专栏
04-28 824
void find_factor(int sum,int n) //输入两个整数n和m，从数列1,2,3...n中随意取几个数，使其和等于m，要求列出所有的组合。 { static int i = 0; static int *array = new int[n]; int  j; if(sum { return; } else if (sum == 0) { for(j=0
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.
Emmmwzh
01-06 536
网上都说是DP结果写了个递归，其实就是个简单的DFS，要解一个最优解才可能用上DP。不喜欢递归可以用栈模拟递归。 #pragma warning(disable:4996) #include #include #include #include using namespace std; #define N 1005 int Solve(int cur,int max,int num) {
输入两个整数n和m，从数列1,2,3....n中随意取几个数，使其和等于m，要求将其中所有的可能组合列出来
chenglinhust的专栏
09-11 1820
输入两个整数n和m，从数列1,2,3....n中随意取几个数，使其和等于m，要求将其中所有的可能组合列出来    这是中兴一道面试题。   思路：   代码：
m趟选择排序
马鸿飞的博客
12-26 1608
先在第一行输入整数n和m，再在第二行输入n个整数构成的数列，要求利用选择排序（每趟排序最多交换一次）进行排序，并输出第m趟排序后的数列状况。请把选择排序定义为一个函数。 输入格式: 测试数据有多组，处理到文件尾。对于每组测试，先在第一行输入整数n和m（1<m<n<=40），再在第二行输入n个整数。 输出格式: 对于每组测试，输出m趟选择排序后的结果，每两个数据之间留一个空格。 输入样例: 6 3 3 5 1 2 8 6 4 3 9 8 7 6 输出样例 1 2 3 5 8 6 6 7
从数列1, 2, 3, ... , n 中 随意取几个数,使其和等于sum. [No. 24]
java开发指南博客 【转载】
12-28 273
问题： 输入两个整数 n 和 sum，从数列1, 2, 3, ... , n 中 随意取几个数,使其和等于 sum,要求将其中所有的可能组合列出来. 比如n = 5, sum = 8, 那么所有的组合为： 3 5 或者1 5 2 或者1 4 3 思路： 对于一个给定的总和sum, 如果我们从数列的尾部开始，即从n开始，sum 要么等于 n 加上 剩余的1到 n - 1之间的某一个组合，或...
第21 题 2010 年中兴面试题 编程求解： 输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来.
Matrixlibing的专栏
07-30 4216
思路：          这可实际上可以看成一个动态规划。 h（n，m）表示从1到n中 任意取几个数和为m的方法数。   则有 h（n，m）=   h（n-1，m-n） 或者  h（n-1，m）     （既n取或者不取）  当然其中  注意到 当 m 可以直接得出结果。 这个题目不知道有木有解析解。。。如果能求出 （1+x)(1+x^2)(1+x^3)……(1+x^n) 的
动态规划：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来
wooHsi的博客
03-09 639
/** * 题目：(动态规划) * 输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. **/ public Class Solution { public static void findComb(int n, int m, boolean[] flag) { if (m =...
求1到n中取几个数使和为m
xst_3300
10-31 584
求1到n中取几个数使和为m#include <iostream>using namespace std;int pcount = 0; void printRes(int a[],int n){ for(int i = 0; i < n; i++){ cout<<a[i]<<' '; } cout<<endl; } void dealNM(int n,int
一个中兴的面试题，输入两个数n和m，从数列1,2,3……n中随意取几个数，使其和等于m，要求将其中所有组合列出来编程求解（c语言递归函数分解法）
u013251992的专栏
12-25 3033
原题目：输入两个数n和m，从数列1,2,3……n中随意取几个数，使其和等于m，要求将其中所有组合列出来编程求解 c语言解法分析：            先判定n和m的大小，如果m小于n，则只需从1,2……m之间找出和为m的组合即可，如果m大于n，则需要判断1~n的和是否大于或等于m，否则参数无效，当组合满足以上有效条件，先判定1~n中连续相加的和大于等于m时即可得出该组合的最多项，并用递归算法
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值