java全排列递归算法_java排列组合代码实现

java全排列递归算法_java排列组合代码实现一、排列1、计算公式如下:2、使用方法,例如在1,2,3,4,5中取3个数排列:3、全排列当m=n时,结果为全排列。例如1,2,3,4的全排列如下:4、代码实现求无重复数组的全排列 /** *循环递归获取给定数组元素(无重复)的全排列 * *@paramoriList原始数组 *@paramoriLen原始数组size *@paramarrayCombResult数组排列结果集,可传null或空Set *@parampreList记录排列参数

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

一、排列

1、计算公式如下:
在这里插入图片描述
2、使用方法,例如在1,2,3,4,5中取3个数排列:
在这里插入图片描述
3、全排列
当m=n时,结果为全排列。例如1,2,3,4的全排列如下:
在这里插入图片描述4、代码实现求无重复数组的全排列

	/** * 循环递归获取给定数组元素(无重复)的全排列 * * @param oriList 原始数组 * @param oriLen 原始数组size * @param arrayCombResult 数组排列结果集,可传null或空Set * @param preList 记录排列参数,可传null或空List * @return 排列结果 */
	public static Set<String> getArrange(List oriList, int oriLen, Set<String> arrayCombResult, List preList){ 
   
		if (oriList == null){ 
   
			return arrayCombResult;
		}
		if (arrayCombResult == null){ 
   
			arrayCombResult = new HashSet<>();
		}
		if (preList == null){ 
   
			preList = new ArrayList();
		}
		for (int i = 0; i < oriList.size(); i++){ 
   
			while(preList.size() > 0 && oriList.size() + preList.size() > oriLen){ 
   
				preList.remove(preList.size() - 1);
			}
			List arrList = new ArrayList(oriList);
			preList.add(arrList.get(i));
			arrList.remove(i);
			if (arrList.isEmpty()){ 
   
				arrayCombResult.add(getStrFromList(preList));
			}else { 
   
				getArrange(arrList, oriLen, arrayCombResult, preList);
			}
		}
		return arrayCombResult;
	}

二、组合

1、计算公式如下:
在这里插入图片描述
2、使用方法,例如在1,2,3,4,5中取3个数组合:
在这里插入图片描述
3、代码实现求无重复数组的所有组合

	/** * 循环递归获取给定数组元素(无重复)的所有组合 * * @param oriList 原始数组 * @param resultSet 元素组合结果,可传null或空set * @return 组合结果 */
	public static Set<String> getCombination(List oriList, Set<String> resultSet) { 
   
		if (oriList == null) { 
   
			return resultSet;
		}
		if (resultSet == null){ 
   
			resultSet = new HashSet<>();
		}
		for (int i = 0; i < oriList.size(); i++) { 
   
			List copyList = new ArrayList(oriList);
			resultSet.add(getStrFromList(copyList));
			List removeIList = new ArrayList();
			copyList.remove(i);
			removeIList.addAll(copyList);
			getCombination(removeIList, resultSet);
		}
		return resultSet;
	}

三、开发应用

1、场景1:直接输出1,2,3,4的所有组成可能。
①思路:循环递归,直接打印
②代码实现(本地创建名为EffArrange的class文件后,复制粘贴可直接执行):

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
/** * 数组所有排列 * * @author ansel * @date 2020/5/26 1:08 PM */
public class EffArrange { 
   
	public static void main(String[] args) { 
   
		String[] array = new String[] { 
   "1", "2", "3", "4"};
		arrangeAll(Arrays.asList(array), "");
	}
	public static void arrangeAll(List array, String prefix){ 
   
		System.out.println(prefix);
		for (int i = 0; i < array.size(); i++) { 
   
			List temp = new LinkedList(array);
			arrangeAll(temp, prefix + temp.remove(i));
		}
	}
}

2、场景2:列出 ”我“ ”爱“ ”编“ ”码“ 四个字所有的组成可能,并返回。
①思路:先求四个字的所有组合可能,再对每种可能全排列。
②代码实现(本地创建名为Arrange的class文件后,复制粘贴可直接执行):

import java.util.*;
/** * 对给定数组元素(无重复)进行排列 * * @author ansel * * @date 2020/5/26 1:23 PM */
public class Arrange { 
   
	public static void main(String[] args) { 
   
		String[] array = new String[] { 
   "我", "爱", "编", "码"};
		List arrayList = Arrays.asList(array);
		Set<String> resultSet = new HashSet<>();
		getCombination(arrayList, resultSet);
		System.out.println("组合数 = " + resultSet.size());
		System.out.println("所有组合 : " + resultSet);
		Set<String> arrayCombResult = new HashSet<>();
		Iterator<String> iterator = resultSet.iterator();
		while (iterator.hasNext()){ 
   
			List arrList = Arrays.asList(iterator.next().split(","));
			getArrange(arrList, arrList.size(), arrayCombResult, null);
		}
		System.out.println("排列数 = " + arrayCombResult.size());
		System.out.println("所有排列 : " + arrayCombResult);
	}
	/** * 循环递归获取给定数组元素(无重复)的全排列 * * @param oriList 原始数组 * @param oriLen 原始数组size * @param arrayCombResult 数组排列结果集,可传null或空Set * @param preList 记录排列参数,可传null或空List * @return 排列结果 */
	public static Set<String> getArrange(List oriList, int oriLen, Set<String> arrayCombResult, List preList){ 
   
		if (oriList == null){ 
   
			return arrayCombResult;
		}
		if (arrayCombResult == null){ 
   
			arrayCombResult = new HashSet<>();
		}
		if (preList == null){ 
   
			preList = new ArrayList();
		}
		for (int i = 0; i < oriList.size(); i++){ 
   
			while(preList.size() > 0 && oriList.size() + preList.size() > oriLen){ 
   
				preList.remove(preList.size() - 1);
			}
			List arrList = new ArrayList(oriList);
			preList.add(arrList.get(i));
			arrList.remove(i);
			if (arrList.isEmpty()){ 
   
				arrayCombResult.add(getStrFromList(preList));
			}else { 
   
				getArrange(arrList, oriLen, arrayCombResult, preList);
			}
		}
		return arrayCombResult;
	}
	/** * 循环递归获取给定数组元素(无重复)的所有组合 * * @param oriList 原始数组 * @param resultSet 元素组合结果,可传null或空set * @return 组合结果 */
	public static Set<String> getCombination(List oriList, Set<String> resultSet) { 
   
		if (oriList == null) { 
   
			return resultSet;
		}
		if (resultSet == null){ 
   
			resultSet = new HashSet<>();
		}
		for (int i = 0; i < oriList.size(); i++) { 
   
			List copyList = new ArrayList(oriList);
			resultSet.add(getStrFromList(copyList));
			List removeIList = new ArrayList();
			copyList.remove(i);
			removeIList.addAll(copyList);
			getCombination(removeIList, resultSet);
		}
		return resultSet;
	}
	/** * 将数组元素转化为逗号分隔的字符串 * * @param oriList 原始数组 * @return 字符串 */
	public static String getStrFromList(List oriList){ 
   
		StringBuffer result = new StringBuffer();
		if (oriList == null){ 
   
			return result.toString();
		} else { 
   
			for (int i = 0; i < oriList.size(); i++){ 
   
				result.append(oriList.get(i));
				if (i != (oriList.size() - 1)){ 
   
					result.append(",");
				}
			}
		}
		return result.toString();
	}
}

—— Copyright © 2020 Ansel. All rights reserved.

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/184371.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • pygame安装(2020版超详细)[通俗易懂]

    pygame安装(2020版超详细)[通俗易懂]在网上找了很多安装教程但是没有成功,最后结合很多教程的步骤终于安装成功啦下面分享一下步骤:1.查看安装版本输入d:(因为我的python是安装在d盘的)输入python会出现安装的版本

  • tasklist命令参数应用详细图解

    tasklist命令参数应用详细图解一操作实例不带参数;/svc参数;/SVC 显示每个进程中的服务信息,当/fo参数设置为table时有效。列出调用了某个dll的进程;列出系统中正在运行的非“SYSTEM“状态的所有进程。查看远程主机进程列表;需要远程主机的RPC服务支持;/v列出

  • 【gTest】gtest简介及简单使用

    【gTest】gtest简介及简单使用【gTest】gtest简介及简单使用gtest是一个跨平台(Liunx、MacOSX、Windows、Cygwin、WindowsCEandSymbian)的C++测试框架,有google公司发布。gtest测试框架是在不同平台上为编写C++测试而生成的。从http://code.google.com/p/googletest/downloads/detail?name=gtest-1.7.0.zip&can=2&q=下载最新的gtest-1.7.0版本在Windows下编

  • 变异系数(测算数据离散程度相对指标)

    变异系数(测算数据离散程度相对指标)变异系数/差异系数(coefficientofvariation):是一种相对差异量数(不带测量单位),因而适用于测量单位不同或测量单位相同但集中量数相差较大的数据变异情况的比较M:平均数(下方r)S(StandardDeviation):标准差,用σ表示σ反映了一个数据集的离散程度,但其运算结果与测量单位有关联,如需要比较两组不同测量单位的σ,需要使用CV…

  • Vue项目实战 —— 哔哩哔哩移动端开发—— 第一篇

    Vue项目实战 —— 哔哩哔哩移动端开发—— 第一篇撑着下班前半小时我用vue写《哔哩哔哩项目》移动端、新手还在哭、老鸟一直在笑。。。技术选型Vue2,技术栈有axios、Vh等,下班过来敲哈哈

  • 发现C++Builder 2010一组类BUG

    发现C++Builder 2010一组类BUG

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号