zoukankan      html  css  js  c++  java
  • List排列组合

    /**
         * 步骤::每次递归时,把原始数据和满足条件的工作空间复制一份,所有的操作均在复制文件中进行,目的就是保证不破坏原始数据,
         * 从而可以让一轮递归结束后可以正常进行下一轮。
         * 其次,把数据的第一个元素添加到工作空间中,判断工作空间的大小,如果小于k,则需要继续递归,但此时,传入递归函数的
         * 参数需要注意:假设当前插入的节点的下标是i,因为是顺序插入的,所以i之前的所有数据都应该舍去,只传入i之后的未使用过的数据。
         * 因此在传参之前,应该对copydata作以处理;当大于k的时候,则表明已经找到满足条件的第一种情况,然后只需修改该情况的最后一个结果即可。
         * 如:找到abc时,则只需替换c为d即可完成该轮递归。
         *
         * @param data      原始数据
         * @param workSpace 自定义一个临时空间,用来存储每次符合条件的值
         * @param k         C(n,k)中的k
         */
        public <E> void combinerSelect(List<E> data, List<E> workSpace, int n, int k) {
            List<E> copyData;
            List<E> copyWorkSpace;
    
            if (workSpace.size() == k) {
                for (Object c : workSpace) {
                    System.out.print(c);
                }
                System.out.println();
            }
    
            for (int i = 0; i < data.size(); i++) {
                copyData = new ArrayList<>(data);
                copyWorkSpace = new ArrayList<>(workSpace);
    
                copyWorkSpace.add(copyData.get(i));
                for (int j = i; j >= 0; j--) {
                    copyData.remove(j);
                }
                combinerSelect(copyData, copyWorkSpace, n, k);
            }
    
        }

    忘了从哪里copy过来的小工具了...

  • 相关阅读:
    html Table实现表头固定
    Asp.net ORA-12154: TNS: 无法解析指定的连接标识符
    VS加载项目时报错 尚未配置为Web项目XXXX指定的本地IIS
    Sqlserver 导出insert插入语句
    RRAS
    MVC实例应用模式
    MVC概述
    23种设计模式
    XXX系统质量属性
    大型网站架构读后感
  • 原文地址:https://www.cnblogs.com/liuye007/p/10666295.html
Copyright © 2011-2022 走看看