全排列問題

2021-09-01 13:24:58 字數 961 閱讀 9149

給出一組數,輸出它的全排列

比如3, 4, 5。它們的全排列為3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數。

比如1, 2, 3。它們的全排列為1 2 3、1 3 2、2 1 3、2 3 1、3 2 1、3 1 2六組數

我們可以看出:

(3,4,5)的全排列  =   3,(45)的全排列+4,(35)的全排列+5,(4,3)的全排列

(1,2,3)的全排列  =   1,(23)的全排列+2,(13)的全排列+3,(2,1)的全排列

那麼4,1,2,3的全排列是不是也能推導出來:

=4(1,2,3)+1(4,2,3)+2(1,4,3)+3(1,2,4)

每個子問題又可以繼續向下轉化成n-1個子問題,最終可以轉化到只有乙個元素的全排列問題。

public class test2 ;

printsort(num,0);

}private static void printsort(int num, int n)

else}}

private static void swap(int num, int i, int n)

}

那如果有重複的數怎麼辦呢?我們只要不讓重複的數作為開頭就可以了

全排列問題

一 全排列問題演算法描述如下 舉例 345的全排列分別為 345 354 435 453 534 543,可見將整組數中的所有的數分別與第乙個數交換,這樣就總是在處理後n 1個數的全排列。又舉例 45的全排列有 45 54 可見將第乙個數分別與後面的數交換後輸出即為45的全排列。所以,對於乙個很長一...

全排列問題

題目描述814 全排列問題 鍵盤輸入n 1 n 10 個字元,輸出輸出其全排序。第一行為字元個數k,第二行為k個字元,不用空格隔開。輸出其每種排列佔一行,各字元間用一空格隔開。樣例輸入 3abc 樣例輸出 a b c a c b b a c b c a c b a c a b includeint ...

全排列問題

全排列就是從第乙個數字起 每個數分別與它後面的數字交換 用c 寫乙個函式,如 foo const char str 列印出 str 的全排列,如 abc 的全排列 abc,acb,bca,dac,cab,cba。第一種方法 用遞迴 不包含有重複數字或字元出現的情況 void swap char a,...