교차 정합 알고리즘

6085 단어 알고리즘
응용 장면: 흔히 볼 수 있 는 판매 시스템, 외국 3M 시스템 에서 업무 에는 도움 을 제공 하고 도움 을 받 은 쌍방의 거래 사용 자 를 포함 하고 도움 을 제공 하 는 자금 은 도움 을 받 은 사용자 에 게 순서대로 일치 해 야 한다. 일치 하 는 과정 에서 거래 쌍방의 데이터 분할 상황 이 발생 할 수 있다. 이 업무 에서 한 측의 데이터 가 일치 하면 해당 일치 하 는 업무 가 끝난다.요구: 1. 순서 매 칭 2. 모든 항목 에 도움 을 제공 해 야 합 니 다. 일치 하 는 금액 은 생각 을 반복 할 수 없습니다. 요구 2 에 대해 맵 대상 을 정의 하고 key 는 도움 을 주 는 주문 번호 이 며 value 는 이미 도움 을 준 금액 list 목록 입 니 다.도움 을 받 은 주문서 목록 을 조회 할 때 일치 하 는 금액 목록 을 되 돌려 줍 니 다.
public class test{
    static List> list = new ArrayList>();
    public static void main(String[] args) {

        int proArr[] = {5,8,2,4,9,1,3};
        int getArr[] = {9,4,6,25,16};
        int temp_pro = 0;
        int temp_get = 0;
        MatchOrderServiceImpl impl = new MatchOrderServiceImpl();
        System.out.println("   list:"+list);
        impl.match(proArr, getArr);
        System.out.println("   list:"+list);
    }

    public Map match(int[] proArr,int[] getArr){
        int pro_length = proArr.length;
        int get_length = getArr.length;
        if(pro_length == 0 ){
            return null;
        }
        if(get_length == 0 ){
            return null;
        }
        int fristProData = proArr[0];
        int fristGetData = getArr[0];
        int matchAmt = 0;
        Map item = new HashMap();
        if(fristProData>fristGetData){  //              
            int temp_amt = fristProData - fristGetData;
            proArr[0] = temp_amt;  //             
            matchAmt = fristGetData;
            //         
            int temp_arr[] = this.removeItem(getArr);
            item.put("amt", matchAmt);
            list.add(item);
            //               (    )
            this.match(proArr, temp_arr);
        }else if(fristProData == fristGetData){  //      
            matchAmt = fristProData;
            item.put("amt", matchAmt);
            list.add(item);
            int temp_pro_arr[] = this.removeItem(proArr);
            int temp_get_arr[] = this.removeItem(getArr);
            this.match(temp_pro_arr, temp_get_arr);

        }else{
            int temp_amt = fristGetData - fristProData;
            getArr[0] = temp_amt;  //             
            matchAmt = fristProData;
            //         
            int temp_arr[] = this.removeItem(proArr);
            item.put("amt", matchAmt);
            list.add(item);
            //              (    )
            this.match(temp_arr, getArr);
        }
        return null;
    }
    public int[] removeItem(int arr[]){

        int length = arr.length;
        int tem_arr[] = new int[length-1];

        for(int i=1;i1] =arr[i] ;
        }
        return tem_arr;
    }
}

좋은 웹페이지 즐겨찾기