全排列
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);//从第一个数开始填
}