算法分析遞歸之集合的全排列問題

基於算法分析與設計——以大學生程序設計競賽爲例這本書中的第三章3.1.2集合的全排列問題 本題提出的問題是要解決n個元素的n!中排列方式,設R={r1,r2,···rn},令Ri=R-{ri}。集合的全排列記爲perm(X), 則(ri)perm(X)表示在全排列perm(X)的每一個排列前加上前綴ri得到的排列。R的全排列可歸納定義如下: 當n=1時,perm(R)=(r),其中r是集合R中唯一
相關文章
相關標籤/搜索