关闭

高效的排列生成算法

标签: 算法permutationiteratoriostreamdeletesystem
803人阅读 评论(1) 收藏 举报

 

 本算法与上一篇的组合生成算法是一体的,也是在维普上看到的。我用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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31545次
    • 积分:438
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:9篇
    • 译文:0篇
    • 评论:14条
    文章分类
    最新评论