康托展开和逆康拓展开

康托展开： 

int fac[]={1,1,2,6,24,120,720,5040,40320,362880}; //0~9的阶乘

int cantuo(int s[],int e) //第一位从0开始,e为最后一个的下标 { int i,j,temp,num=0; for (i=0;i<e;i++) { temp=0; for (j=i+1;j<=e;j++) { if (s[j]<s[i]) { temp++; } } num+=fac[e-i]*temp; } return num+1; } 逆康拓展开

int* uncantuo(int x,int k) { int *res=new int[10]; bool vis[10]; int t,i,j,l; x--; memset(vis,false,sizeof(vis)); for (i=1;i<=k;i++) { t=x/fac[k-i]; x-=t*fac[k-i]; for (j=1,l=0;l<=t;j++){ if(!vis[j]) l++; } j--; vis[j]=true; res[i-1]=j; } return res; }