全排列-深度优先搜索
全排列
http://noi.openjudge.cn/ch0202/1750/
全排列（Permutation）是指从一组元素中按照一定的顺序排列出所有可能的组合方式。在计算机科学中，全排列是一种常见的问题，通常可以通过递归或回溯的方法来解决。
以下是一个简单的 Python 代码示例，用于计算一个列表的全排列
#include<bits/stdc++.h>
using namespace std;bool b[10001];//字符是否被用过
//s 输入的字符数组 ans本来输出的字符数组
char s[10001],ans[10001];
int len;//字符输入长度
//填第depth个数
void dfs(int depth){//递归到长度+1个字符处理输出 比实际多一个 if(depth==len+1){for(int i=1;i<len+1;i++){printf("%c",ans[i]);}printf("\n");return;}//每个位置用数组中的字符填一遍 for(int i=0;i<len;i++){if(b[s[i]]==false){//本轮此字符是否被用过 b[s[i]]=true;//标记此字符已经使用 ans[depth]=s[i];//记录此字符到本来数组中 dfs(depth+1);//递归下一个位置 b[s[i]]=false;//回溯释放此字符(标记此字符可以使用) }}
}int main(){scanf("%s",s);len=strlen(s);dfs(1);//从第一个数开始填
}