全排序算法

本文系转载,原文地址:http://blog.csdn.net/smile_pxy/article/details/583351

R={r1,r2,...,rn}是要进行排列的n个元素,Ri = R-{ri}. 集合 X 中元素的全排列记为Perm(X)(ri)Perm(X)表示在全排列Perm(X)的每一个排列上加前缀ri得到的排列。R的全排列可归纳定义如下:

n = 1 时, Perm(R) = (r),其中r 是集合R中唯一的元素;

n >1 时, Perm(R) (r1)Perm(R1),(r2)Perm(R2),.......,(rn)Perm(Rn)构成

依此递归定义,可设计产生Perm(R)的递归算法如下:

template <class Type>

void Perm(Type list[], int k, int m){

    if ( k == m ){

        for ( int i = 0; i <= m; i++)

                    cout << list[i];

        cout << endl;

    }

    else{

        for ( int i = k; i <= m; i ++){

           Swap( list[k],list[i] );

           Perm( list,k + 1, m ) ;

         Swap( list[k], list[i] );

         }

    }

}

template < class Type >

inline void Swap ( Type &a ,Type & b)

{

         Type temp = a; a = b; b = temp;
}


发布了66 篇原创文章 · 获赞 39 · 访问量 92万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览