全排列演算法原理和實現

全排列演算法原理和實現

全排列是將一組數按一定順序進行排列，如果這組數有n個，那麼全排列數為n!個。現以為

例說明如何編寫全排列的遞迴演算法。
1、首先看最後兩個數4, 5。 它們的全排列為4 5和5 4, 即以4開頭的5的全排列和以5開頭的4的全排列。
由於乙個數的全排列就是其本身，從而得到以上結果。
2、再看後三個數3, 4, 5。它們的全排列為3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數。
即以3開頭的和4,5的全排列的組合、以4開頭的和3,5的全排列的組合和以5開頭的和3,4的全排列的組合.
從而可以推斷，設一組數p = , 全排列為perm(p)，pn = p - 。
因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。當n = 1時perm(p} = r1。
為了更容易理解，將整組數中的所有的數分別與第乙個數交換，這樣就總是在處理後n-1個數的全排列。
演算法如下：

<

stdio.h

>

intn =0

;  void

swap(

int*

a, int

*b) 

void

perm(

intlist, 

intk, 

intm) 

else

} } 

intmain() 

;     

perm(list, 0, 

4);     

printf(

"total:%d\n

", n);     

return0; 

}

誰有更高效的遞迴和非遞迴演算法，請回貼。

全排列演算法原理和實現

全排列是將一組數按一定順序進行排列，如果這組數有n個，那麼全排列數為n 個。現以為 例說明如何編寫全排列的遞迴演算法。1 首先看最後兩個數4,5。它們的全排列為4 5和5 4,即以4開頭的5的全排列和以5開頭的4的全排列。由於乙個數的全排列就是其本身，從而得到以上結果。2 再看後三個數3,4,5。它...

全排列演算法和實現

全排列在非常多程式都有應用，是乙個非經常見的演算法，常規的演算法是一種遞迴的演算法，這樣的演算法的得到基於下面的分析思路。給定乙個具有n個元素的集合 n 1 要求輸出這個集合中元素的全部可能的排列。一 遞迴實現 比如，假設集合是,那麼這個集合中元素的全部排列是，顯然，給定n個元素共同擁有n 種不同的...

全排列演算法的實現

今天看書，看到了一道題，是 是劍指offer 裡面的，在這裡貼出來吧 給定乙個數字n，列印從1到最大的n位數。看起來很簡單，但是如果考慮到n的範圍就會複雜起來。所以我的做法是用字串儲存數字，但這樣，數值變化及變得麻煩起來。我借鑑了全排列演算法。所以，在這裡貼出來全排列演算法的 這裡僅僅是遞迴實現的 ...