知识大全关于各种排列组合java算法实现方法

Posted 2022-07-20 排列

篇首语：最聪明的处世之术是，既对世俗投以白眼，又与其同流合污。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全关于各种排列组合java算法实现方法相关的知识，希望对你有一定的参考价值。

　　一利用二进制状态法求排列组合此种方法比较容易懂但是运行效率不高小数据排列组合可以使用

复制代码代码如下: import java util Arrays;

　　//利用二进制算法进行全排列 //count : //count :

　　public class test public static void main(String[] args) long start=System currentTimeMillis(); count (); long end=System currentTimeMillis(); System out println(end start); private static void count () int[] num=new int [] ; for(int i= ;i<Math pow( );i++) String str=Integer toString(i ); int sz=str length(); for(int j= ;j< sz;j++) str=" "+str; char[] temp=str toCharArray(); Arrays sort(temp); String gl=new String(temp); if(!gl equals(" ")) continue; String result=""; for(int m= ;m<str length();m++) result+=num[Integer parseInt(str charAt(m)+"")]; System out println(result); public static void count () int[] num=new int [] ; int[] ss=new int [] ; int[] temp=new int[ ]; while(temp[ ]< ) temp[temp length ]++; for(int i=temp length ;i> ;i ) if(temp[i]== ) temp[i]= ; temp[i ]++; int []tt=temp clone(); Arrays sort(tt); if(!Arrays equals(tt ss)) continue; String result=""; for(int i= ;i<num length;i++) result+=num[temp[i]]; System out println(result);

　　二用递归的思想来求排列跟组合代码量比较大

复制代码代码如下: package practice;

　　import java util ArrayList; import java util List;

　　 public class Test

　　/** * @param args */ public static void main(String[] args) // TODO Auto generated method stub Object[] tmp= ; // ArrayList<Object[]> rs=RandomC(tmp); ArrayList<Object[]> rs=cmn(tmp ); for(int i= ;i<rs size();i++) // System out print(i+"="); for(int j= ;j<rs get(i) length;j++) System out print(rs get(i)[j]+" "); System out println();

　　 // 求一个数组的任意组合 static ArrayList<Object[]> RandomC(Object[] source) ArrayList<Object[]> result=new ArrayList<Object[]>(); if(source length== ) result add(source); else Object[] psource=new Object[source length ]; for(int i= ;i<psource length;i++) psource[i]=source[i]; result=RandomC(psource); int len=result size();//fn组合的长度 result add((new Object[]source[source length ])); for(int i= ;i<len;i++) Object[] tmp=new Object[result get(i) length+ ]; for(int j= ;j<tmp length ;j++) tmp[j]=result get(i)[j]; tmp[tmp length ]=source[source length ]; result add(tmp); return result; static ArrayList<Object[]> cmn(Object[] source int n) ArrayList<Object[]> result=new ArrayList<Object[]>(); if(n== ) for(int i= ;i<source length;i++) result add(new Object[]source[i]); else if(source length==n) result add(source); else Object[] psource=new Object[source length ]; for(int i= ;i<psource length;i++) psource[i]=source[i]; result=cmn(psource n); ArrayList<Object[]> tmp=cmn(psource n ); for(int i= ;i<tmp size();i++) Object[] rs=new Object[n]; for(int j= ;j<n ;j++) rs[j]=tmp get(i)[j]; rs[n ]=source[source length ]; result add(rs); return result;

　　三利用动态规划的思想求排列和组合

复制代码代码如下: package Acm; //强大的求组合数 public class MainApp public static void main(String[] args) int[] num=new int[] ; String str=""; //求个数的组合个数 // count( str num ); // 求 n个数的组合个数 count ( str num);

　　private static void count (int i String str int[] num) if(i==num length) System out println(str); return; count (i+ str num); count (i+ str+num[i]+" " num);

　　private static void count(int i String str int[] num int n) if(n== ) System out println(str); return; if(i==num length) return; count(i+ str+num[i]+" " num n ); count(i+ str num n);

　　下面是求排列

复制代码代码如下: cha138/Article/program/Java/JSP/201311/20148

知识大全 关于各种排列组合java算法实现方法

知识大全关于各种排列组合java算法实现方法