速度暴快的组合生成算法

 

   近日在维普数据库里看资料，偶然发现了一个介绍组合生成算法的文章，照着算法流程，自己写了一下，发现速度果然不错。

C++实现代码：

#include  < cstdlib >
#include  < iostream >

using   namespace  std;

void   combination(  int  n,  int  m ) ... {
      int   *A=new int[n+1];
      int   *B=new int[m+1];
      int   i, j;
      for( i=1; i<=n; ++i )
           A[i]=i;
      for( i=1; i<=m; ++i )
           B[i]=m;
      while( B[1]<n )...{
             for( i=1; i<=m; ++i )
                  cout<<A[i]<<" ";
             cout<<endl;
             j=m;
             while( B[j]==n )
                    --j;
             ++B[j];
             for( i=j+1; i<=m; ++i )
                  B[i]=B[j];
             swap( A[j], A[B[j]] );
      }
      delete []A;
      delete []B;
}
      
int  main( int  argc,  char   * argv[])
... {
    combination( 20, 4 );
    system("PAUSE");
    return EXIT_SUCCESS;
}