一个全排列另类算法
#include "stdio.h"
#include 
"stdlib.h"
int main()
...{
    
void pre(int*,int);
    
int a[9]=...{1,2,3,4,5,6,7,8,9};
    pre(a,
9);
    system(
"pause");
    
return 0;
}

void pre(int a[],int n)
...{
     
int t,i,k,j,e;
     
for(e=n,i=1;e;i*=e,e--);//n!
     for(k=1;k<i;k++)...{
          
for(e=k,j=1;!(e%(j+1));e/=j,j++);
          
          
for(e=1;e*2<j;e++)
          
...{t=a[e];a[e]=a[j-e];a[j-e]=t;}
              
          t
=a[j];a[j]=a[0];a[0]=t;
             
          
for(t=0;t<n;t++)
          printf(
"%d-",a[t]);
          printf(
"   %d ",k);
          }

}
 
阅读更多
文章标签: 算法 include system
想对作者说点什么? 我来说一句

组合数学全排列换位算法

2010年04月22日 1KB 下载

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

不良信息举报

一个全排列另类算法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭