排列组合问题.java.docVIP

排列组合.java 给定一个String型一维数组,如String[]A={1,2,3,4,5}; Ⅰ求该数组的全排列; Ⅱ求从A中取3个元素的所有组合情况; Ⅲ求从A中取3个元素的所有排列情况; 我们知道,求任意数据类型的无重复元素一维数组排列组合问题,实则为求下标的排列组合问题 思路: Ⅰ求n个数的全排列，可由递推思想可先求前（n-1)个数的全排列,一直递推下去;如求1,2,3的全排列可先求1,2的全排列,再将3插入进去;而求1,2的全排列可先求1的全排列,再将2插入进去: ①1的全排列: _1_ ②1,2的全排列:(将2插入到1的全排列中) _1_2_ _2_1_ ③1,2,3的全排列:(将3插入到1,2的全排列中) 123 132 312 213 231 321 由此可求n个数的全排列; Ⅱ可采用回溯法求该类组合问题; Ⅲ可先组合再排列，即回到问题Ⅰ,Ⅱ; 代码如下: import java.util.Scanner; public class 排列组合{ public static void main(String[] args){ Scanner input=new Scanner(System.in); String[]A={1,2,3,4,5}; System.out.println(数组A的全排列如下:); long ms1=System.currentTimeMillis(); String[][]B=quanpl(A); for(int i=0;iB.length;i++){ System.out.print(第+(i+1)+组全排列为: ); for(int j=0;jA.length;j++){ System.out.print(B[i][j]+ ); } System.out.println(); } long ms2=System.currentTimeMillis(); System.out.println(耗时+(ms2-ms1)+毫秒); System.out.print(请输入你要取的元素个数:); int r1=input.nextInt(); System.out.println(从数组A中取+r1+个元素的组合情况如下:); long ms3=System.currentTimeMillis(); String[][]C=zuhe(A,r1); for(int i=0;iC.length;i++){ System.out.print(第+(i+1)+组组合为: ); for(int j=0;jr1;j++){ System.out.print(C[i][j]+ ); } System.out.println(); } long ms4=System.currentTimeMillis(); System.out.println(耗时+(ms4-ms3)+毫秒); System.out.print(请输入你要取的元素个数:); int r2=input.nextInt(); System.out.println(从数组A中取+r2+个元素的排列情况如下:); long ms5=System.currentTimeMillis(); String[][]D=plzuhe(A,r2); for(int i=0;iD.length;i++){ System.out.print(第+(i+1)+组排列为: ); for(int j=0;jr2;j++){ System.out.print(D[i][j]+ ); } System.out.println(); } long ms6=System.currentTimeMillis(); System.out.println(耗时+(ms6-ms5)+毫秒); } public static long fun(int n){//返回int型整数n的阶乘 long a=1; for(int i=1;in+1;i++){ a*=i; } return a; } public static long C(int n,int r){//返回组合数C(n,r) return fun(n)/(fun(r)*fun(n-r)); } public static int[][] pailie(int n)