首先寫簡單的那種、用STL模板里有一個神奇的函數叫做next_permutation(a,a+n)返回值為bool型，用來判斷還有沒有排列。記住先是字典序，才能用它產生去全排列。 轉自http://blog.sina.com.cn/s/blog_60bf5fda0101dufm.html http://acm.swust.edu.cn/oj/PRoblem/140/ code：
#include#includeusing namespace std;char str[15];int main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { for(i=0;i str[i]=i+'1'; str[n]='/0'; do { printf("%s/n",str); }while(next_permutation(str,str+n)); } return 0;}第二種方法就是dfs：
#include#includeusing namespace std;int str[15];//保存輸出的字母表int visit[15];//標記是否讀過int n;void dfs(int depth)//深度、也就是每次dfs增加一個數字、直到N個數字的時候輸出{ int i,j; for(i=1;i<=n;i++)//遍歷N個數字 { if(visit[i]==0)//如果沒有讀過此數字、則將這個數字放進輸出表中、 { str[depth]=i; visit[i]=1;//標記為已打印 if(depth dfs(depth+1); else//滿足題意、已經得到N個數，則打印出來 { for(j=1;j<=n;j++) printf("%d",str[j]); printf("/n"); } visit[i]=0;//如果已經打印一行之后、把以前的重新標記為未讀 } }}int main(){ int i,j; scanf("%d",&n); memset(visit,0,sizeof(visit)); dfs(1); return 0;}怎么說了、這個代碼還是很好理解的、 假設N=3 那么第一次循環、123、沒有問題 當運行打印的之后、將3標記為未讀、則為13、再往前回溯、得到2、則輸出132 繼續往前回溯、for循環已經過了一遍、 所以開頭為2、所以是213 同理就是231 同理就是 312 321 仔細想一下就是這樣了
新聞熱點
疑難解答
