所有回答列表(5)
剑八 LV2
2015年3月6日
public class PetrolRecursion { int target = 10;//要得到的总数 int[] sources = new int[]{1,2,3};//原始数据,默认从小到大已经排好序了 int arr_length = sources.length;//数组长度 @Test public void test(){ int m = target/sources[0]; Set<List<Integer>> set = new HashSet<List<Integer>>(); for(int i=1;i<=m;i++){ //i从1循环到5,组合1个数字到5个数字的5种情况 int[] indexs = new int[i]; recursion(indexs,0,i,set); } System.out.println("组合出"+target+"的情况,去重后的结果是"); for(List<Integer> l:set){ for(int i:l){ System.out.print(i + " "); } System.out.println(); } } //递归函数 public boolean recursion(int[] indexs,int depth,int m,Set<List<Integer>> set){ if(depth==m){ List<Integer> list = new ArrayList<Integer>(); for(int i=0;i<m;i++){ list.add(sources[indexs[i]]); } int sum = filter(list); if(sum==target) { Collections.sort(list);//去重,如果不要去重可以注释掉这一行 set.add(list); } if(sum>=target){ return true;//已经找到,不需要继续循环 } return false; }else{ for(int k=0;k<arr_length;k++){ indexs[depth] = k; boolean b = recursion(indexs,depth+1,m,set); if(b){ break; } } return false; } } //过滤 public int filter(List<Integer> arr){ int sum = 0; for(int i:arr){ sum+=i; } return sum; } }
- -------------------------------
有同学说超买可以符合要求,这样的话将filter方法里的return语句改一下就可以了
评论(9)
最佳答案
响尾蛇 LV15
2015年3月6日
脑子比较笨,想不出什么好办法!
public class Test { public static void main(String[] args) { //1,2,3 //5 System.out.println(doSome(5)); } public static int doSome(int total){ int count = 0; for(int i=0;i<=total/1;i++){//1 for(int j=0;j<=total/2;j++){//2 for(int k=0;k<=total/3;k++){//3 if((i+2*j+3*k)==5){ System.out.println(i+" ,"+j+" ,"+k); count++; } } } } return count; } }
public class Test4 { public static int count = 0; public static void main(String[] args) { int total = 5; int[] types = {1,2,3}; List<Integer> list = new ArrayList<Integer>(); int beginIndex = 0; int result = 0; doRecursion(types,beginIndex,total,result,list); System.out.println(count); } public static void doRecursion(int[] types,int beginIndex,int total,int result,List<Integer> list){ if(result>=total){ if(result==total){ System.out.println(list); count++; } return; } for(int i=beginIndex;i<types.length;i++){ list.add(i); doRecursion(types,i,total,result+types[i],list); list.remove(Integer.valueOf(i)); } } }
- 等 最代码怎么获取牛币啊?
- 完 谁来告诉我最代码上线的时间,答对者给5牛币,先来先得
- 等 牛友们,大家好,你们做程序员多久了?现在还好吗?
- 完 在微信打开的页面里进行app下载
- 等 最代码2014年欢乐聚声会
- 完 mysql如何查询表数据并且对3个字段降序的SQL?
- 完 最代码牛币机制改革
- 完 成功的在bae上使用了自定义运行环境 jetty+nginx的组合,大家对jetty+nginx优化有哪些心得?
- 完 进来分享一下各位牛牛是如何加入最代码大家庭的?
- 等 为什么java BufferedImage类处理大图直接抛出内存溢出的异常?
- 等 最代码是否开发手机app客户端?
- 完 java程序员学习哪些java的技术?java有哪些框架?都能做哪方面的开发?
- 等 php格式网页文件怎么运行?
- 等 Java volatile值获取的问题
- 等 前端vue,拦截了登录后台后,返回的token,requests拦截token,但是发送请求的时候,就出现跨越异常
- 等 大专本科计算机科班怎么找到Java工作?
- 等 eclipse怎么把三个java swing游戏项目合成一个项目?
- 完 伙伴们,大家都有什么好的解压方式么,分享一下~
- 完 三四线城市,6、7k,运维工作,索然无味,想去辞职上培训,各位牛牛有什么建议嘛
- 等 jsp页面输入中文变成问号
- 等 JPA在线上运行一段时间后报错Caused by: java.lang.IncompatibleClassChangeError: null
- 等 PHP 这个规则用preg_match_all怎么写
- 等 大佬们,有没有知道Alfresco如何配置LDAP登录呢?
- 等 php的install目录是框架带的吗?
相关问答