做网站广告的点,怎样建立自己的微信公众号,空间 两个网站,文本分析网站题目 输入数组P#xff0c;并按字典序输出数组A各元素的所有全排列
P数组#xff1a;是存储基本数据的 A数组#xff1a;是储存答案的 cur#xff1a;当前需要确定的元素位置时存答案的位数的 c1#xff0c;c2#xff1a;做标记#xff0c;if满足条件后再进行下次递…题目 输入数组P并按字典序输出数组A各元素的所有全排列
P数组是存储基本数据的 A数组是储存答案的 cur当前需要确定的元素位置时存答案的位数的 c1c2做标记if满足条件后再进行下次递归
#includeiostream
#includecstdio
#includealgorithm
using namespace std;
int a[1000];
int p[1000];
void print_permutation(int *p,int n,int *a,int cur);
int main(){int n,i;cinn;for(i0;in;i){cinp[i];}sort(p,pn);print_permutation(p, n, a, 0);
}void print_permutation(int *p,int n,int *a,int cur){int i;if(curn) {for(int i0;in;i) printf(%d ,a[i]);printf(\n) ;}else for(int i 0; i n; i) { if(!i || p[i] ! p[i-1]){//枚举的下标i应不重复不遗漏的取遍所有p[i]值int c1 0,c2 0; for(int j 0; j cur; j) if(a[j] p[i]) c1; for(int j 0; j n; j) if(p[i] p[j]) c2; if(c1 c2) { a[cur] p[i]; print_permutation(p,n, a, cur1); } }}}
题目 给定一个由不同的小写字母组成的字符串输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ ‘b’ … ‘y’ ‘z’而且给定的字符串中的字母已经按照从小到大的顺序排列。
输入 输入只有一行是一个由不同的小写字母组成的字符串已知字符串的长度在1到6之间。 输出 输出这个字符串的所有排列方式每行一个排列。要求字母序比较小的排列在前面。字母序如下定义
已知S s1s2…sk , T t1t2…tk则S T 等价于存在p (1 p k)使得 s1 t1, s2 t2, …, sp - 1 tp - 1, sp tp成立。 样例输入 abc 样例输出 abc acb bac bca cab cba
#include iostream
#include algorithm
using namespace std;
int vis[10];
char ans[10];
int n;
void print(char ans[],int n){for(int i0;in;i){coutans[i];}coutendl;
}
void f(string s,int cur){//cur:当前需要确定的元素的位置 // int ns.length();if(curn) print(ans,n);else{for(int i0;in;i){//尝试在ans里面填上各种s[i] if(!vis[i]){//标记数组 vis[i]1;ans[cur]s[i];f(s,cur1);vis[i]0;}}}} int main(){string s;cins;ns.length();sort(s.begin(),s.end());f(s,0);return 0;
}
