求出一堆数中和等于m的所有可能组合 JAVA
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/05 03:06:19
求出一堆数中和等于m的所有可能组合 JAVA
输入两个整数 n 和 m,从数列1,2,3.n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
最好是用JAVA写,告诉思路也可以.
输入两个整数 n 和 m,从数列1,2,3.n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
最好是用JAVA写,告诉思路也可以.
这题费了老劲了,可用递归来做.原理我就不说了,能看明白就看吧.算法如下(可能算法不优):
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Test {
static List printUnique = new ArrayList();
public static void main(String[] args) {
cal(18,20,new ArrayList());
System.out.println(" 组合结果");
for(List result :printUnique){
for(Integer num :result){
System.out.print(num + " ");
}
System.out.println("");
}
}
public Test(){
}
public static void cal(Integer maxNum,Integer result,List chain){
if(result>=2 * maxNum) return;
if(result maxNum){
minNum = result - maxNum;
}
if(result == maxNum){
minNum = 1;
maxNum = maxNum -1;
}
if(result
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Test {
static List printUnique = new ArrayList();
public static void main(String[] args) {
cal(18,20,new ArrayList());
System.out.println(" 组合结果");
for(List result :printUnique){
for(Integer num :result){
System.out.print(num + " ");
}
System.out.println("");
}
}
public Test(){
}
public static void cal(Integer maxNum,Integer result,List chain){
if(result>=2 * maxNum) return;
if(result maxNum){
minNum = result - maxNum;
}
if(result == maxNum){
minNum = 1;
maxNum = maxNum -1;
}
if(result
1 -11 之间数 选5 相加等于31 的所有可能组合.
用Java编写水仙花数是指其个位.十位.百位三个数字的立方等于这个三位数本身.求出所有的水仙花数
在1到20中求13个数的所有组合,不是求组合数,是求出所有的组合,希望有matlab代码
c语言程序设计:从1-6这6个数字中取出3个,设每个组合的3个数字从小到大排列输出,求出所有的可能组合
京东商城的笔试题:用java语言打印出a,b,c,d的所有可能组合……求指点……
有十个数,任取其中N个(N从1到10),使他们之和大于等于M,如何用C/C++编程求出所有组合并记录.
任意写出一个数位不含零的三位数,任取三个数字中的两个,组合成所有可能的二位数(有6个).求出所有这些二位
计算一组数字的可能组合数
一道数学题,求可能的组合数
Java 编程找出所有的水仙花数(水仙花数).
一个数能与2,6,15组成比例,这个数是多少?(求出所有可能的结果)
求1 java算法 一个数组中m个数(连续的) 需要分成n组 求这n组的所有组合方式