#include using namespace std; //排列型枚举就是求全排列 int n; //共计N个数 int order[20]; //可以解决20个数的全排列 bool chosen[20]; //相当于dfs中的占位数组 void calc(int k) //k代表处理到第k个数了，但是还没有处理好第k个数 { if (k == n + 1) //k==n+1说明已经处理完前n个数了 //因为排列型枚举是将所有的数排列（全排列），求出所有排列的可能性，所以没有选的数多了或者少了的问题，无需剪枝 { //处理完前n个数后便可以输出 for (int i = 1; i <= n; i++) cout << order[i] << " "; puts(""); //回溯 return; } for (int i = 1; i <= n; i++) //从第一个到第n个数中选出一个数放在第一个位置上 { if (chosen[i]) //如果这个数已经被选过了，则continue { continue; } else //如果这个数没有选，则选这个数 { //选择第k个位置上的值 order[k] = i; //第k个位置上的值填上i chosen[i] = 1; //占位（i这个数已经被选过了） calc(k + 1); //处理第k+1个位置 //恢复现场 chosen[i] = 0; //解除占用 order[k] = 0; //消除第k个位置上的数 } } } int main() { cin >> n; calc(1); //从第一个数开始排列 } //解题 #include using namespace std; const int N=15; int n; string s[N]; map chosen; //占位数组（此处是map），用来说明哪一个字符串被占用了 string res[N]; //用来存储排列的数组 void calc(int k) //k代表处理到第k个字符串了，但是还没有处理好第k个字符串 { if(k==n+1) //已经处理好第n个字符串了，可以输出了 { for(int i=1;i<=n;i++) { cout<>n; for(int i=1;i<=n;i++) { cin>>s[i]; } calc(1); return 0; }

“15 届蓝桥杯 14 天省赛冲刺营 1 期”实验报告