解析:
全排列基礎問題
可以使用DFS,也可以使用STL中的next_permutation函數生成全排列
這裡給出DFS的方法
代碼:
#include#include #include #include #include #include #include using namespace std; #define PI 3.1415926 bool visit[15]; int a[15],b[15]; int N, sum; bool per(int k){ if(k == (N+1)){ int i,j; for(i=1; i<=N; ++i) b[i] = a[i]; for(i=1; i