数学排列的一种递归实现

女爷i 2022-06-05 05:47 141阅读 0赞

public static List<List<Integer>> combine(List<Integer> src){
    
            if(src.size()==1){
    
                List<List<Integer>> temp=new ArrayList<List<Integer>>();
                temp.add(src);
                return temp;
    
            }else {
    
                List<List<Integer>> temp = new ArrayList<List<Integer>>();
                for (int i = 0; i < src.size(); i++) {
                    int cur = src.get(i);
                    List<List<Integer>> combine = combine(delIndex(src, i));//递归
                    for (List<Integer> curList : combine) {
                        curList.add(cur);
                        temp.add(curList);
                    }
                }
                return temp;
            }
    
        }
    
        /** * 删除下标为count的数,组成新list * @param src * @param count */
        public static List<Integer> delIndex(List<Integer> src,int count){
            List<Integer> temp=new ArrayList<Integer>();
            for(int i=0;i<src.size();i++){
                if(i==count){
                    continue;
                }
                temp.add(src.get(i));
            }
            return temp;
    
        }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关递归全排列问题（两种方法 Java实现）

递归全排列问题（Java实现）问题描述算法 1. 固定位置放元素 2. 固定元素找位置

太过爱你忘了你带给我的痛/ 2023年02月11日 03:19/ 0 赞/ 34 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 256 阅读

相关数的排列的递归实现-C++ STL实现

include <iostream> include <vector> include "iterator" include "algorith

迷南。/ 2022年08月02日 09:54/ 0 赞/ 136 阅读

相关递归——单词全排列

递归是编程技术中常用的一种技术，就是方法是支持自己调用自己，在面对过程编程中已经有了递归的接触，像斐波那契序列的求解等这些都是可以用递归来解决的。java方法是支持嵌套调用方

超、凢脫俗/ 2022年07月18日 12:38/ 0 赞/ 1320 阅读

相关数学排列的一种递归实现

public static List<List<Integer>> combine(List<Integer> src){ if(sr

女爷i/ 2022年06月05日 05:47/ 0 赞/ 142 阅读

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

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

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

相关【Python】字符串的全排列（递归、非递归）

字符串的全排列 > 给定字符串S\[0…N-1\]，设计算法，枚举S的全排列一、递归方式分析思路： > 把s\[0\]固定在位置0上，\[1,n-1\]位置

旧城等待，/ 2022年05月22日 03:11/ 0 赞/ 259 阅读

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

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

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

相关全排列（递归）

生成1-n的排列 > 用数组A存储序列，cur标识元素的位置 void print_permutation(int n,int A,int cur) {

迈不过友情╰/ 2022年03月02日 03:46/ 0 赞/ 290 阅读