Go语言视频零基础入门到精通

nweuuu

import java.util.ArrayList;
import java.util.List;
/**
*
*  
* @author wangmingjie
* @date 2009-1-1下午01:22:19
*/
public class Test{
//  组合算法   
//    本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标   
//    代表的数被选中，为0则没选中。      
//    首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。      
//    然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为   
//    “01”组合，同时将其左边的所有“1”全部移动到数组的最左端。      
//    当第一个“1”移动到数组的m-n的位置，即n个“1”全部移动到最右端时，就得   
//    到了最后一个组合。      
//    例如求5中选3的组合：      
//    1   1   1   0   0   //1,2,3      
//    1   1   0   1   0   //1,2,4      
//    1   0   1   1   0   //1,3,4      
//    0   1   1   1   0   //2,3,4      
//    1   1   0   0   1   //1,2,5      
//    1   0   1   0   1   //1,3,5      
//    0   1   1   0   1   //2,3,5      
//    1   0   0   1   1   //1,4,5      
//    0   1   0   1   1   //2,4,5      
//    0   0   1   1   1   //3,4,5   
    public static void main(String[] args) {
        Test  s = new Test();
        s.printAnyThree();      
    }
     
    /**
     *  
     */
    public void printAnyThree(){
        int[] num = new int[]{1,2,3,4,5};
        print(combine(num,3));
    }
    /**
     * 从n个数字中选择m个数字
     * @param a
     * @param m
     * @return
     */
    public List combine(int[] a,int m){
        int n = a.length;
        if(m>n){
           System.out.println("错误！数组a中只有"+n+"个元素。");
           System.exit(0);
        }
         
        List result = new ArrayList();
         
        int[] bs = new int[n];
        for(int i=0;i< n;i++){
            bs=0;
        }
        //初始化
        for(int i=0;i< m;i++){
            bs=1;
        }
        boolean flag = true;
        boolean tempFlag = false;
        int pos = 0;
        int sum = 0;
        //首先找到第一个10组合，然后变成01，同时将左边所有的1移动到数组的最左边
        do{
            sum = 0;
            pos = 0;
            tempFlag = true;  
            result.add(print(bs,a,m));
            
            for(int i=0;i< n-1;i++){
                if(bs==1 && bs[i+1]==0 ){
                    bs=0;
                    bs[i+1]=1;
                    pos = i;
                    break;
                }
            }
            //将左边的1全部移动到数组的最左边
            
            for(int i=0;i< pos;i++){
                if(bs==1){
                    sum++;
                }
            }
            for(int i=0;i< pos;i++){
                if(i< sum){
                    bs=1;
                }else{
                    bs=0;
                }
            }
            
            //检查是否所有的1都移动到了最右边
            for(int i= n-m;i< n;i++){
                if(bs==0){
                    tempFlag = false;
                    break;
                }
            }
            if(tempFlag==false){
                flag = true;
            }else{
                flag = false;
            }
            
        }while(flag);
        result.add(print(bs,a,m));
         
        return result;
    }
     
    private int[] print(int[] bs,int[] a,int m){
        int[] result = new int[m];
        int pos= 0;
        for(int i=0;i< bs.length;i++){
            if(bs==1){
                result[pos]=a;
                pos++;
            }
        }
        return result ;
    }
     
    private void print(List l){
        for(int i=0;i< l.size();i++){
            int[] a = (int[])l.get(i);
            for(int j=0;j< a.length;j++){
                System.out.print(a[j]+"\t");
            }
            System.out.println();
        }
    }
} 运行：
                     
C:\java>java Test
1 2 3
1 2 4
1 3 4
2 3 4
1 2 5
1 3 5
2 3 5
1 4 5
2 4 5
3 4 5