全排列問題

2021-09-17 21:12:02 字數 723 閱讀 1998

問題描述:輸入乙個集合r = ,輸出r的全排列。

基本概念:全排列:集合r的所有按照一定順序的排列叫做r的全排列。

例如:1 2 3 的全排列為"1 2 3 ", "1 3 2", "2 1 3", "2 3 1", "3 1 2", "3 2 1"。

問題分析:求乙個集合的全排列,拿"1 2 3"舉例,如果我們手頭書寫的話,一般情況是不是先寫以1開頭,在寫以2,以3開頭的排列,那麼我們用計算機輸出的初步思考其實也是這樣,如果我先寫1開頭的,那"2 3"就再遞迴地寫出其全排列,然後再寫以2和3開頭的,但是這樣分析的話,有個問題,2和3如何提到開頭呢?我們可以在寫出以他們兩為開頭的全排列地時候將他們與1交換位置即可,這樣想的話就需要乙個迴圈,分別記錄以每個數為開頭地全排列地情況。

好了,分析完畢,**如下:

#include typedef int type ;

void swap(type *a, type *b)

void perm(type a, int k, int m)

printf("\n") ; }

else }}

int main()

perm(a, 0, n-1) ;

return 0 ;

}

擴充套件:去重複的排列,非遞迴寫法等。

全排列問題

一 全排列問題演算法描述如下 舉例 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,...