java排列組合,java排列組合cm, n

本文目錄一覽：

• 1、java實現排列組合
• 2、java實現排列組合輸出
• 3、JAVA排列組合演算法如題：用x、y，求出指定長度的所有排列組合。

java實現排列組合

char[] a={‘1′,’2′,’3′,’4’};

String b= “”;

String c= “”;

for (int i = 0; i a.length-1; i++) {

b=”[“+a[i]+”,”+a[i+1]+”]”;

c+=b;

}

System.out.println(c);

java實現排列組合輸出

完成了一種實現，發給你參考下。

不過感覺應該還有更好的辦法，有時間我會繼續研究下.

import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class TestQiuhe {

    //集合a{1，2，3，5，7，10}，輸出不多於4個元素（不重複）的加和為22的組合。

    public static void main(String[] args) {

        int[] nums={1,2,3,5,7,10};

        int l = nums.length;

        Listint[] results=new ArrayListint[]();

        for(int i1=0;i1l;i1++){

            for(int i2=0;i2l;i2++){

                if(nums[i1]==22){

                    results.add(new int[]{nums[i1]});

                }

                if(i2!=i1){

                    if(nums[i1]+nums[i2]==22){

                        results.add(new int[]{nums[i1],nums[i2]});

                    }

                    for(int i3=0;i3l;i3++){

                        if(i3!=i1  i3!=i2){

                            if(nums[i1]+nums[i2]+nums[i3]==22){

                                results.add(new int[]{nums[i1],nums[i2],nums[i3]});

                            }

                            for(int i4=0;i4l;i4++){

                                if(i4!=i1  i4!= i2  i4!=i3){

                                    if(nums[i1]+nums[i2]+nums[i3]+nums[i4]==22){

                                        results.add(new int[]{nums[i1],nums[i2],nums[i3],nums[i4]});

                                    }

                                }

                            }

                        }

                    }

                }

            }

        }

        //去重

        SetString reSet=new HashSet();

        for(int[] r:results){

            Arrays.sort(r);

            reSet.add(Arrays.toString(r));

        }

        System.out.println(“一共得到結果集：”+reSet.size());

        System.out.println(reSet);

    }

}

運行結果：

一共得到結果集：2

[[5, 7, 10], [2, 3, 7, 10]]

JAVA排列組合演算法如題：用x、y，求出指定長度的所有排列組合。

按照你的要求編寫的求x,y指定長度的所有排列組合的Java程序如下

import java.util.ArrayList;

import java.util.List;

public class EE {

 public static void combination(ListString list, String sNumbers, String sPath, int ALen)

 {

     if (sPath.length()== ALen)

     {

      list.add(sPath);

         return;

     }

     for(int i=0;isNumbers.length();i++)

     {

      combination(list,sNumbers,sPath +sNumbers.substring(i,i+1), ALen);

     }

 }

 public static void main(String[] args) {

  ListString output = new ArrayListString();

     System.out.println(“組合”);

     combination(output,”xy”, “”, 5);

     for(String s: output)

      System.out.print(s+” “);

     System.out.println();

     System.out.println(“共”+output.size()+”個”);

 }

}

運行結果

組合

xxxxx xxxxy xxxyx xxxyy xxyxx xxyxy xxyyx xxyyy xyxxx xyxxy xyxyx xyxyy xyyxx xyyxy xyyyx xyyyy yxxxx yxxxy yxxyx yxxyy yxyxx yxyxy yxyyx yxyyy yyxxx yyxxy yyxyx yyxyy yyyxx yyyxy yyyyx yyyyy

共32個