数学基础：二、组合算法（递归）

超、凢脫俗 2023-06-20 13:55 10阅读 0赞

组合算法也是使用递归算法产生组合结果

public class Lesson8_1 {
        /**
         * @Description 组合算法
         * @param has 已经选中要组合的数据
         * @param rest 剩余未（待）组合的数据
         * @param n 要选出的个数
         * @param resultList 组合结果
         */
        public static void combine(List<String> has, List<String> rest, int n, List<List<String>> resultList) {
            // 已达到选中的数量，直接添加到结果集中
            if (has.size() == n) {
                resultList.add(has);
            } else {
                int size = rest.size();
                for (int i = 0; i < size; i++) {
                    // 为了不破坏递归前的原数据，设置临时变量tmpHas和tmpRest来保存中间值
                    List<String> tmpHas = new ArrayList<>(has);
                    // 从遍历的待组合数据中，取出一条数据作为组合的一个值
                    tmpHas.add(rest.get(i));
                    // 新的待组合结果只从选中后的数据中找，往前找只会和之前a, b或b, a这种重复
                    List<String> tmpRest = new ArrayList<>(rest.subList(i + 1, size));
                    // 递归调用，剩余待组合数据继续生成组合值
                    combine(tmpHas, tmpRest, n, resultList);
                }
            }
        }
    
        public static void main(String[] args) {
            String[] arr = {"1", "2", "3", "4", "5"};
            List<String> restList = Arrays.asList(arr);
            List<List<String>> resultList = new ArrayList<>();
            combine(new ArrayList<>(), restList, 3, resultList);
            System.out.println(resultList);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【算法题解】29. 组合的递归解法

> 这是一道中等难度的题 > > https://leetcode.cn/problems/combinations/ 题目给定两个整数 `n` 和 `

青旅半醒/ 2024年03月22日 18:54/ 0 赞/ 67 阅读

相关两两组合算法-递归实现方法

count = len(len-1)/n arr=\{1,2,3\} len=3 n=2 组合的个数 count = len(len-1)/2 = 3(3-1)/2 =

ゝ一纸荒年。/ 2024年02月17日 22:08/ 0 赞/ 62 阅读

相关数学基础：二、组合算法（递归）

组合算法也是使用递归算法产生组合结果 public class Lesson8_1 { / @Description 组合算法

超、凢脫俗/ 2023年06月20日 13:55/ 0 赞/ 11 阅读

相关数学基础：一、排列算法（递归）

排列采用递归的方式进行，算法如下： public class Lesson7_2 { / @param rest-目前未排列的数据

深藏阁楼爱情的钟/ 2023年06月20日 12:57/ 0 赞/ 10 阅读

相关 77. 组合 - 递归

> 熟悉我的读者朋友都知道，我是面向思维做题，做题是为了保持时间复杂度、空间复杂度的敏感，顺便锻炼一下脑筋，把思维用代码表达出来。 > > 题目的解法不止一种，我会记住一两种

缺乏、安全感/ 2023年02月08日 12:49/ 0 赞/ 12 阅读

相关算法基础之递归

算法基础之递归（C++示例）递归（Recursion），指一种通过重复将问题分解为同类的子问题而解决问题的方法。或者说递归算法是一种直接或者间接地调用自身的算法。简单来

亦凉/ 2022年09月06日 01:24/ 0 赞/ 245 阅读

相关【算法】组合数问题非递归解法

描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定

蔚落/ 2022年08月27日 00:28/ 0 赞/ 161 阅读

相关数学中组合的一种递归实现

数学中组合的一种递归实现 import java.util.LinkedList; import java.util.List; class

亦凉/ 2022年06月05日 04:58/ 0 赞/ 156 阅读

相关 java递归实现排列、组合算法

项目需要，特此记录 / @ input:输入List @ result :排列或组合输出结果 @ temp: 存储某种排列或组合方式

青旅半醒/ 2022年03月15日 12:35/ 0 赞/ 291 阅读

相关递归（四）：组合

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。

r囧r小猫/ 2021年11月24日 00:24/ 0 赞/ 233 阅读