排列组合（Java随笔）

全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
公式：全排列数f(n)=n!(定义0!=1)（也可表示为A(n,n)），如1,2,3三个元素的全排列为：123、132、213、231、312、321

代码实现：

import java.util.ArrayList;public class RankSuanFa {/** 排列组合* eg:a b c的排列有abc,acb,bac,bca,cab,cba* 方法：递归，第一层循环把n个数中的第i个装入结果的第一个位置 *     接着将剩下的n-1个数循环装入第二个位置 *     把剩下的n-2个数循环装入第三个位置...*/public static void main(String[] args) {ArrayList<Integer> arrayList=new ArrayList<Integer>();//初始数据arrayList.add(2);arrayList.add(4);arrayList.add(9);arrayList.add(0);StringBuffer data=new StringBuffer();//追加待组合的数据ArrayList<String> results=new ArrayList<String>();//保存排列好的数据rank(arrayList,data,results);int k=0;//按合适的格式输出排列结果for(String s:results) {k++;System.out.print(s+"、");if(k==results.size()/arrayList.size()) {k=0;System.out.println();}}}//主要算法public static void rank(ArrayList<Integer> arrayList, StringBuffer data, ArrayList<String> results) {if(arrayList.size()==0) {results.add(data.toString());}for(int i=0;i<arrayList.size();i++) {data.append(arrayList.get(i));//必须创建新的list,否则原来的list会被改变ArrayList<Integer> newarrayList=new ArrayList<Integer>(arrayList);newarrayList.remove(i);rank(newarrayList,data,results);}//把记录的data最后一个去掉，否则前面的结果会影响循环过程。 if(data.length()!=0) {data.deleteCharAt(data.length()-1);}}
}

运行结果：

2490、2409、2940、2904、2049、2094、
4290、4209、4920、4902、4029、4092、
9240、9204、9420、9402、9024、9042、
0249、0294、0429、0492、0924、0942、

排列组合（Java随笔）—全排列相关推荐

排列组合 - Java代码实现
最近发现求排列组合在大公司的笔试算法题中经常作为比较重要的一步出现,所以写篇文章好好整理一下. 首先,回顾一下高中知识...排列组合的公式. 接下来对排列.组合分别给出 Java 代码的实现,而且每个 ...
语言全排列函数_【排列组合】错位全排列的简化计算公式
一.错位全排列问题什么是错位全排列问题?其实很简单,在生活中可能都会遇到: "装错信封问题"是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-174 ...
子字符串组合 java_abc三字符实现排列组合-JAVA版
1.概述在高中的时候经常会遇到一些排列组合的问题,那个时候基本上都是基于公式计算的.其实理论上是可以枚举出来的,而计算机最擅长的事情就是枚举,本文主要讨论a,b,c三个字符的各种排列组合问题,当字符 ...
java 分治法排序_分治法实现1-N的数字按字典序全排列组合 Java语言
package 分治法; import java.util.Arrays; /* * 将数字 1 - n进行全排列按字典序从小到大输出 * 如 1 - 3 * 123 132 213 231 312 ...
java排列组合（递归算法）
一.排列 1.计算公式如下: 2.使用方法,例如在1,2,3,4,5中取3个数排列: 3.全排列当m=n时,结果为全排列.例如1,2,3,4的全排列如下: 4.代码实现求无重复数组的全排列 /*** ...
java排列组合问题汇总【经典】
面试或笔试中,多次遇到以下4个关于排列组合的手撕算法,这里做个笔记,方法日后查阅: 1. 无重复元素的数组,求全排列: 2. 有重复元素的数组,求全排列: 3. 无重复元素的数组,求组合[子集]: 4 ...
蓝桥杯笔记整理【JavaB组省赛真题、约数、全排列模板、排列组合、等差等比求和公式、eclipse快捷键、集合、快速求a^n、进制转换(Integer、BigInteger)、动态数组Vector】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
排列组合算法总结（含Java实现）
一. 排列组合 1. 排列 (1)排列:从n个元素中排列m个元素. Amn=n∗(n−2)∗...∗(n−m+1)=Cmn∗m!A_n^m=n*(n-2)*...*(n-m+1)=C_n^m*m! ( ...
java 数组的排列组合_java数组排列组合问题汇总
面试或笔试中,多次遇到以下4个关于排列组合的手撕算法,这里做个笔记,方法日后查阅: 1. 无重复元素的数组,求全排列: 2. 有重复元素的数组,求全排列: 3. 无重复元素的数组,求组合[子集]: 4 ...

排列组合（Java随笔）—全排列

排列组合（Java随笔）—全排列相关推荐

最新文章

热门文章