组合

我就是我 2021-09-26 15:16 320阅读 0赞

与全排列实现方式有异曲同工之处。  
代码如下：

import java.util.ArrayList;
    import java.util.List;
    
    public class 组合 { 
    
        /** * @param args */
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            List<List<Integer>> list = com(new int[] { 1 ,2,3},2);
            for (List<Integer> list2 : list) {
                for (Integer integer : list2) {
                    System.out.print(integer + " ");
                }
                System.out.println();
            }
        }
        //在数组中取n个元素
        public static List<List<Integer>> com(int[] nums,int n) {
            if(n>nums.length)
                return null;
            List<List<Integer>> list = new ArrayList<List<Integer>>();
            boolean[] flag = new boolean[nums.length];
            cal(list, new ArrayList<Integer>(), nums,flag,n,0);
            return list;
        }
    
        private static void cal(List<List<Integer>> list,List<Integer> tempList, int[] nums,boolean[] flag,int n,int begin) {
            if (tempList.size() == n) {
                //list.add(new ArrayList<Integer>(tempList));
                if(!list.contains(new ArrayList<Integer>(tempList) )){
                    list.add(new ArrayList<Integer>(tempList));
                } 
            } else {
                for (int i = begin; i < nums.length; i++) {
                    if(flag[i]==true)
                        continue;
                    flag[i] = true;
                    tempList.add(nums[i]);
                    cal(list, tempList, nums,flag,n,i);
                    flag[i] = false;
                    tempList.remove(tempList.size() - 1);
                }
            }
        }
    }

实验结果:

1 2 
    1 3 
    2 3

发表评论取消回复

表情：

评论列表（有 0 条评论，320人围观）

还没有评论，来说两句吧...

相关阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

Love The Way You Lie/ 2022年08月05日 07:26/ 0 赞/ 218 阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

怼烎@/ 2022年07月12日 13:14/ 0 赞/ 222 阅读

相关组合模式

在我写外观模式的时候，我是举最近在做的一个考勤的例子，不熟悉的小伙伴可以去看一下前面的文章哦，在那个例子中我们分析了一下，考勤中每种类别员工的工作日计算方式是不一样的，比如说一

川长思鸟来/ 2022年05月09日 15:00/ 0 赞/ 230 阅读

相关组合模式

组合模式一、概述 1. 组合模式为处理树形结构提供了完美的解决方案，描述了如何将容器和叶子进行递归组合，使得用户在使用时可以一致性的对待容器和叶子。 2.

古城微笑少年丶/ 2022年04月18日 04:47/ 0 赞/ 210 阅读

相关组合数学 (二): 排列组合

排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从

本是古典何须时尚/ 2022年02月21日 14:54/ 0 赞/ 346 阅读

相关组合模式

> 本文总结摘自刘伟老师的《设计模式》和程杰老师的《大话设计模式》 1.定义组合模式，将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个

朴灿烈づ我的快乐病毒、/ 2022年01月23日 00:21/ 0 赞/ 253 阅读

相关组合模式

前言　　组合模式（Composite），将对象组合树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。一、Compone

傷城~/ 2021年12月09日 00:49/ 0 赞/ 297 阅读

相关组合

与全排列实现方式有异曲同工之处。代码如下： import java.util.ArrayList; import java.util.List;

我就是我/ 2021年09月26日 15:16/ 0 赞/ 321 阅读

相关组合模式

11.组合模式 ![70][] //抽象构件，它是叶子和容器共同的父类，并且声明了叶子和容器的所有方法 abstract class Abstr

末蓝、/ 2021年09月16日 23:58/ 0 赞/ 369 阅读

相关组合模式

合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类...

小灰灰/ 2020年06月13日 05:57/ 0 赞/ 806 阅读