習題2.8 輸出全排列(20 分)浙大版《數據結構(第2版)》題目集
阿新 • • 發佈:2017-10-07
text ble 存在 base scripts html 數據 ext 運行時
請編寫程序輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程序的運行時間。
輸入格式:
輸入給出正整數n(<10)。
輸出格式:
輸出1到n的全排列。每種排列占一行,數字間無空格。排列的輸出順序為字典序,即序列a?1??,a?2??,?,a?n??排在序列b?1??,b?2??,?,b?n??之前,如果存在k使得a?1??=b?1??,?,a?k??=b?k?? 並且 a?k+1??<b?k+1??。
輸入樣例:
3
輸出樣例:
123 132 213 231 312 321
代碼:
#include <bits/stdc++.h> usingnamespace std; int vis[10]; int cnt[10]; int n; void print(int d,int p) { cnt[p]=d; for(int i=1;i<=n;i++) if(!vis[i]) { vis[i] = 1; print(i,p+1); vis[i] = 0; } if(p==n-1) { for(int i=0;i<n;i++) cout<<cnt[i]; cout<<endl; } } int main() { cin>>n; for(int i=1;i<=n;i++) { vis[i]=1; print(i,0); vis[i]=0; } }
習題2.8 輸出全排列(20 分)浙大版《數據結構(第2版)》題目集