把一个N位的数组，每M个组成一组新的数组，内容不重复，怎么做？

问答首页 → Java企业应用

0 0

把一个N位的数组，每M个组成一组新的数组，内容不重复，怎么做？0

把一个N位的数组，每M个组成一组新的数组，内容不重复.

M<=N

这个排列组合问题用java迭代或者别的什么方法怎么解决。

困扰我一天了。

算法排序迭代

2014年10月15日 16:05

Folix
4
0 0 6

2个答案按时间排序按投票排序

0 0

public void permutation(List<int[]> result, int[] arr, int index, int num){
        if (index == num){
            int[] newArr = new int[num];
            System.arraycopy(arr, 0, newArr, 0, num);
            result.add(newArr);
            return;
        }
        for (int i = index; i < arr.length; i++) {
            swap(arr, index, i);
            permutation(result, arr, index + 1, num);
            swap(arr, index, i);
        }
    }

    private void swap(int arr[], int i, int j){
        if(i != j){
            arr[i] ^= arr[j];
            arr[j] ^= arr[i];
            arr[i] ^= arr[j];
        }
    }

    @Test
    public void testPermutation() throws Exception {
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8};
        List<int[]> result = new ArrayList<>();
        permutation(result, arr, 0, 2);//从arr中取两个元素排列(即N=8,M=2)
        System.out.println(result.size());
        for (int[] is : result) {
            System.out.println(Arrays.toString(is));
        }
    }

2014年10月17日 13:43

纱之守河
30
0 0 2

2条评论

0 0

认为简单的方式可以归结为一个递归的问题，算法：

计算（已经包含的元素initSet，数组N，检索的起点s，需要枚举的数量M）
   如果M=1 则 //initSet只需要添加一个元素即可，那么此时只需要枚举后面的元素加入   集合即为最终的结果；
       for j = s to N.size
          R = initSet + N[j];
          输出结果R;
   否则 //分别将起点S到N末尾的每个元素作为集合的必选项，加入集合，然后M-1
       initSet += s;
       for j = s to N.size - 1
           计算（initSet,j,M-1）
结束。

初始调用: 计算（EmptySet，数组N，起点0，M具体值）

2014年10月16日 08:44

鳄鱼旭
248
0 0 17

5条评论

已解决问题

未解决问题

排行榜

查看全部排名>>