算法如下:
如果str[len],是当前的排列,则下一个排列的生成方法是:
1、从后往前寻找第一个i使得,str[i]<str[i+1];如果未找到则说明当前排列是最后一个排列;
2、从后往前寻找第一个j使得,str[i]<str[j];(这样的j一定大于i,因为str[i]<str[i+1]);
3、交换str[i],str[j];
4、将范围[i+1,len)的所有元素转置;即reverse(i+1,len);
如果str[len],是当前的排列,则下一个排列的生成方法是:
1、从后往前寻找第一个i使得,str[i]<str[i+1];如果未找到则说明当前排列是最后一个排列;
2、从后往前寻找第一个j使得,str[i]<str[j];(这样的j一定大于i,因为str[i]<str[i+1]);
3、交换str[i],str[j];
4、将范围[i+1,len)的所有元素转置;即reverse(i+1,len);
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char ans[30];
int n;
int sum=0;
int K;
int used[30];
char str[30];
void permutaion(){
int sum=0;
int i,j;
do{
printf("%s\n",str);
sum++;
if(sum>=K)break;
for(i=n-2;i>=0;i--){
if(str[i]<str[i+1])break;
}
if(i<0)break;
for(j=n-1;j>i;j--)if(str[j]>str[i])break;
swap(str[i],str[j]);
for(int k=i+1;k<=(i+n)/2;k++)swap(str[k],str[n-k+i]);
}while(true);
}
int main(){
int T,ca=1;
scanf("%d",&T);
while(T--){
printf("Case %d:\n",ca++);
sum=0;
scanf("%d%d",&n,&K);
for(int i=0;i<n;i++)str[i]='A'+i;
str[n]='\0';
permutaion();
}
}