|
给出一个字符串“ABCDEF”，输出它的全排列，这是一个基础的数学问题，目前已知的比较好的算法是基于交换的。 inline void swap(char &a,char &b)
{ char t=a; a=b; b=t;}
void Perm(string arr,int n,int k=0)//一共n个元素，现在排到第k个了
{
if(k==n)/*所有元素都已经排完，输出结果*/
{
for(int i=0; i<n; i)
cout<<arr[i];
cout<<endl;
}
else
{
for(int i=k; i<n; i)/*从自己开始，自己与自己以及后面的元素进行交换*/
{
swap(arr[k],arr[i]);
Perm(arr,n,k 1);
swap(arr[k],arr[i]);
}
}
} 算法的时间复杂度是O(n!) |
|
|
