求两个数的和等于一个数的所有组合
来源:互联网 发布:大数据营销平台 编辑:程序博客网 时间:2024/06/05 08:57
题目:
输入两个整数n和m,从数列1,2,3.....n中随意取n个数,使其和等于m,要求将其中所有的可能组合列出来。
// 递归方法
#include<list>
#include<iostream>
using namespace std;
list<int>list1;
void find_factor(int sum, int n)
{
// 递归出口
if (n <= 0 || sum <= 0)
return;
// 输出找到的结果
if (sum == n)
{
// 反转list
list1.reverse();
for (list<int>::iterator iter = list1.begin(); iter != list1.end(); iter++)
cout << *iter << " + ";
cout << n << endl;
list1.reverse();
}
list1.push_front(n); //典型的01背包问题
find_factor(sum - n, n - 1); //放n,n-1个数填满sum-n
list1.pop_front();
find_factor(sum, n - 1); //不放n,n-1个数填满sum
}
int main()
{
int sum, n;
cout << "请输入你要等于多少的数值sum:" << endl;
cin >> sum;
cout << "请输入你要从1.....n数列中取值的n:" << endl;
cin >> n;
cout << "所有可能的序列,如下:" << endl;
find_factor(sum, n);
system("pause");
return 0;
}
- 求两个数的和等于一个数的所有组合
- 给一个有序数组和一个数s,求数组中两数和等于s的组合
- 2016腾讯笔试编程题java实现求一个数等于两个质数的和的组合数(2016-09-11 19:00)
- 求一个数组里面所有和等于m的组合
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- 简单的一个求所有组合数的代码
- 程序员面试题精选(44):整数分割(即求一个数N由小于等于N的数相加所得的所有组合)
- java实现 数组中两个元素相加等于指定数的所有组合
- 求能组成一个数的所有组合
- 求所有个位、十位、百位的三次方加和等于这个数本身的数
- 求一组数的组合的和为一个值的所有情况
- 用java求1000之内所有的 “水仙花数 “,所谓 “水仙花数 “是指一个三位数,其各位数字立方和等于该数本身
- 求一组数的所有组合。
- 求1到300中的所有互满数,即是两个数除了它各自本身外的所有的因数相加的和都等于对方
- 判断一个有序数组中是否有两个数的和等于给定的数
- ios 网络
- JavaScript:string
- ActivityThread 源码笔记(1)
- UML-状态图
- 分布式服务框架整合【Dubbo衔接现在的普通开发和分布式;需要整理2015年5月17日】
- 求两个数的和等于一个数的所有组合
- APIO2015&SDOI2015总结
- 深入Java虚拟机笔记----类的生命周期
- 第一次JAVA练习
- 第九周项目3-分数类中的运算符重载(续)
- MySQL 使用mysqld_multi部署单机多实例详细过程
- Android实战--语音合成TTS
- 使用apktool破解app
- Linux常用命令整理<学习笔记随时更新>