给出一个字符串“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!)
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报。