技术分享

package com.isoftstone.tsl.monitor;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;


public class Pop {

    private ArrayList<Element> srcList = new ArrayList<>();
    
    private Map<String, Element[]> resultSet = new HashMap<String, Element[]>();
    
    /
     * 递归次数
     */
    private int loopTimes = 8;
    
    /
     * 目标值
     */
    private int targetNum = 0;
    
    
    public int getLoopTimes() {
        return loopTimes;
    }

    public void setLoopTimes(int loopTimes) {
        this.loopTimes = loopTimes;
    }

    public int getTargetNum() {
        return targetNum;
    }

    public void setTargetNum(int targetNum) {
        this.targetNum = targetNum;
    }
    
    

    public ArrayList<Element> getSrcList() {
        return srcList;
    }

    public void setSrcList(ArrayList<Element> srcList) {
        this.srcList = srcList;
    }



    public class Element implements Comparable<Object> {
        private int id;
        
        private int value;

        public Element(int id, int value){
            this.id = id;
            this.value = value;
        }
        public int getId() {
            return id;
        }

        public void setId(int id) {
            this.id = id;
        }

        public int getValue() {
            return value;
        }

        public void setValue(int value) {
            this.value = value;
        }
        
        @Override
        public int compareTo(Object o) {
            if (o instanceof Element) {
                Element element = (Element) o;
                if (this.value > element.value) {
                    return 1;
                } else if (this.value == element.value) {
                    return 0;
                } else {
                    return -1;
                }
            }
            return 0;
        }
        
        
    }
    
    public Pop(int[] numbers){
        for (int i = 0; i < numbers.length; i++) {
            Element element = new Element(i, numbers[i]);
            srcList.add(element);
        }
    }
    
    
    public void printIfIsRight(Element[] targetList){
        if (targetList == null || targetList.length == 0) {
            return ;
        }
        int totoal = 0;
        for (int i = 0; i < targetList.length; i++) {
            if(targetList[i] != null)
            totoal+= targetList[i].getValue();
        }
        if (totoal == targetNum) {
            System.out.println("===================find=================");
            Element[]  tempList  = new Element[targetList.length];
            for (int i = 0; i < tempList.length; i++) {
                tempList[i] = targetList[i];
            }
            Arrays.sort(tempList);
            String key = "";
            for (int i = 0; i < tempList.length; i++) {
                System.out.println("id = "+tempList[i].getId());
                key = key +tempList[i].getId()+"-";
                System.out.println(""+tempList[i].getValue());
                
            }
            resultSet.put(key, tempList);
            System.out.println("=======================================");
            
            
        }
        
        
    }
    
    public void  printResult() {
        
        for (Iterator<String> iterator = resultSet.keySet().iterator(); iterator.hasNext();) {
            String key = (String) iterator.next();
            Element[] elements = resultSet.get(key);
            System.out.println("===================find=================");
            System.out.println("ids="+key);
            for (int i = 0; i < elements.length; i++) {
                System.out.println("id="+elements[i].getId());
            
                System.out.println("value="+elements[i].getValue());
                
            }
            System.out.println("=======================================");
        }
    }
    
    public ArrayList<Element> popOne(ArrayList<Element> srcList , Element element){
        ArrayList<Element> newList = new ArrayList<>();
        for (int i = 0; i < srcList.size(); i++) {
            Element e = srcList.get(i);
            if (element.getValue() != e.getValue()) {
                newList.add(e);
            }
        }
        return newList;
        
    }
    
    public void findByLoop(ArrayList<Element> srcList, Element[] targetList, int loopOffset) {
        
        
        for (int i = 0; i < srcList.size(); i++) {
            
            Element element = srcList.get(i);
            
            targetList[loopOffset] = element;
                        
            for (int j = loopOffset+1; j < targetList.length; j++) {
                后面的清空
                targetList[j] = null;
            }
            
            
            
            if (loopOffset < this.loopTimes - 1) {
                
                int nextLoopOffset = loopOffset+1;
                                
                findByLoop(popOne(srcList, element), targetList, nextLoopOffset);
                                
                
            }
            
            if (loopOffset == this.loopTimes-1) {
                printIfIsRight(targetList);
            }
                        
        }
        
        
        
        
    }

    public static void main(String[] args) {
    
        int num = 9;
        Element[] targetList = new Element[num];
        int[] numbers = {343420,349488,388100,398168,425090,429256,510636,518340,553603,574291,609070,614425,
                616740,639664,686264,708628,713200,722258,772328,840200,840880,905098,945724,1195817,1248000,
                1308202,2019308,41280,16850,80000,158300,11000,237956,30000,477120,193730,10200,11100,12250,12500,
                20000,20800,22096,22500,25000,26790,29030,29512,29520,31400,31850,33760,35100,35816,41600,53756,
                55900,66400,78160,86900,97536,97540,99800,104300,124800,135024,154080,156952,157788,196378,206746,
                211180,221406,231692,238302,253420,292428,310550,317160,346360,366850,398650,401150,445058,1530790,
                1712261,351993,238258};
        
        Pop pop = new Pop(numbers);
        pop.setTargetNum(3697636);
        pop.setLoopTimes(num);
        
        pop.findByLoop(pop.getSrcList(), targetList, 0);
        
        pop.printResult();
        System.out.print("end");
    }

}