久久狠狠爱亚洲综合影院,欧美久久一区二区三区,四虎国产永久免费久久

Generating Permutations

A permutation can be obtained by selecting an element in the given set and recursively permuting the remaining elements.

{ ai,P(a1,...,ai-1,ai+1,...,aN) if N > 1 P(a1,...,aN) = aN if N = 1

--|--|--|-| |a|b-|c-d-| a|------------b------------c-------------d --|--|--|-| ---|-|--|--| ---|--|-|--| --|--|--|-| |-|b-|c-d-| |a-|-|c-|d-| |a-|b-|-|d-| |a|b-|c-|-|

At each stage of the permutation process, the given set of elements consists of two parts: a subset of values that already have been processed, and a subset that still needs to be processed. This logical seperation can be physically realized by exchanging, in the i’th step, the i’th value with the value being chosen at that stage. That approaches leaves the first subset in the first i locations of the outcome.

--|--|--|-| |a|b-|c-d-| --|--|------------|--------------------------|--|-| a||b |c d | |b a |c |d | |c||b |a|d | |d|b |c |a| -----|--------------------------|---- ----------- --|--|--|-| ---|-|--|--| ---|--|-|--| b-|a-|c-d-| |b-|c|a-|d-| |b-|d-|c|a-| ---|--|------------|--|-| |b-|c-a-|d-| b-|c-|d-|a| | b-|c-|d-|a| |-|--|--|-|

permute(i) 
   if i == N  output A[N] 
   else 
      for j = i to N do 
         swap(A[i], A[j]) 
         permute(i+1) 
         swap(A[i], A[j])

posted on 2011-09-21 15:22 Zero Lee 閱讀(271) 評論(0) 編輯收藏引用所屬分類: Data structure and algorithms

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 如何將一片內存鏈接成鏈表求一個正整數的平方根程序實現一組數的全排列和組合程序實現 Generating Permutations 快速排序C++實現堆排序算法的一個實現刪除與某個字符相鄰且相同的字符 selection algorithm to select nth small elements based on partition 從尾到頭輸出單鏈表的值騰訊面試題

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Zero Lee的專欄

導航

統計

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章檔案

相冊

收藏夾

Blog Linkage

CG Bolg

搜索

最新評論

閱讀排行榜

評論排行榜

Generating Permutations