高效的排列生成算法

 

 本算法与上一篇的组合生成算法是一体的,也是在维普上看到的。我用C++实现如下:

#include <cstdlib>
#include 
<iostream>
#include 
<iterator>

using namespace std;
      
void  Permutation( int n ){
    
int *A=new int[n+1], *B=new int[n+1], i=0, j;
    
for( j=1; j<=n; ++j )
         A[j]
=j, B[j]=0
    
while( i!=n+1  ){
        copy(A
+1,A+n+1,ostream_iterator<int>(cout," "));  
        cout
<<endl;
        
for( i=2; i<=&& B[i]>=i-1 ; ++i );
        
++B[i];
        
if( i&1 )   swap( A[i], A[1] );
        
else        swap( A[i], A[B[i]] );
        
for( j=1; j<=i-1++j )
            B[j]
=0;
    }

    delete []A;    delete []B;
}

                    
int main(int argc, char *argv[])
    Permutation( 
4 );
    system(
"PAUSE");
    
return EXIT_SUCCESS;
}
阅读更多
上一篇速度暴快的组合生成算法
下一篇出栈序列与Catalan 0-1序列
想对作者说点什么? 我来说一句

组合数学之排列组合生成算法

2017年12月01日 1.21MB 下载

高效的原根生成算法.pdf

2010年05月12日 197KB 下载

n个数的全排列

2012年03月06日 177KB 下载

排列生成算法

2013年11月23日 1.12MB 下载

delauney三角网

2010年12月20日 103KB 下载

递归求全排列算法

2012年08月13日 41KB 下载

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

关闭
关闭