P1185 全排列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年9月3日 19:27

全排列题解：

P1185

回复 0 | 赞 0 | 浏览 909

按照这个回溯法的模板来吧（DFS也是这个模板） result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, ...

2024年8月17日 16:37

全排列调用C++库函数

P1185

回复 0 | 赞 0 | 浏览 279

#include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; char a[10]; int n=s.size(); for(int i=0;i<n;i++) a[i]=s[i]; &...

2024年7月5日 11:21

全排列题解：

P1185

回复 0 | 赞 0 | 浏览 357

#include<bits/stdc++.h> using namespace std; int N; string ans; int bl[7]; void dfs(int n,string s) { if(n == N) { for(int i = 0;i<N;i++) { cout<<ans[i]; } cout<<endl; return ; } for(int i = 0;i<N;i++) { if(!bl[i]){ ans[n]...

我与代码的故事

2024年5月30日 19:26

全排列(dfs搜索) 题解：

P1185

回复 0 | 赞 1 | 浏览 475

#include<bits/stdc++.h> using namespace std; string str, res; int n; bool st[10]; void dfs(int u) { if(u >= n) { cout << res << endl; return ; } for(int i = 0; i < n; i ++) { if(!st[i]) { res.push_back(str[i]); st[i] = true; ...

拉萨小队长

2024年4月26日 17:56

全排列题解：DFS自用笔记，带详细注释

P1185

回复 0 | 赞 0 | 浏览 546

#include<bits/stdc++.h> using namespace std; int card[100]; // 标记手里的字符：0表示此字符还在手里，1表示此字符已出 char res[100]; // 记录字符顺序 void dfs(int step, char* str){ int len=strlen(str); if(step==len) &nb...

今夕何夕12211

2024年3月28日 22:05

全排列题解：为什么显示wrong answer

P1185

回复 1 | 赞 0 | 浏览 632

#include <stdio.h> #include <stdlib.h> #include <string.h> void swap(char a[],int m,int n) { char temp=a[m]; a[m]=a[n]; a[n]=temp; } void sort(char a[],int n) { for(int i=0;i<n-1;i++) { ...

2024年3月19日 15:38

全排列题解：

P1185

回复 0 | 赞 0 | 浏览 532

#include<iostream> #include<string> #include<algorithm> using namespace std; string cu[1000]; int k=0; void swap(string &str,int p,int q){ char c=str[p]; str[p]=str[q]; str[q]=c; } void perm(string str,int s...

2024年3月10日 14:14

全排列题解：dfs+c语言

P1185

回复 0 | 赞 0 | 浏览 660

#include <stdio.h> #include <stdlib.h> char s[1000],path[1000]; int st[1000]; int n; void dfs(int u){ if(u==n)printf("%s\n",path); else{ for(int i=0;i<n;i++){ if...

2024年1月31日 14:08

全排列题解：新手易于理解模板（B站视频套用）

P1185

回复 0 | 赞 3 | 浏览 1.0k

#include <stdio.h> #include <stdlib.h> #include <string.h> char b[1000][10];//输出数组 int c=0; void swap (char A[],int p,int q){ char temp; temp=A[p]; A[p]=A[q]; A[q]=temp; } /*void printArray(char A[],int n){ //这种方法输出的先后顺序可能不一样，所以不调用这个输出函数 for(int i=0;i<=n;i...

2023年6月22日 11:42

优化递归板子

P1185

回复 0 | 赞 2 | 浏览 1.2k

#include <bits/stdc++.h> #define rep(i, s, e) for (int i = s; i < e; i++) using namespace std; string s; // 输入的字符串 vector<bool> used; // 标记某个字符是否已经被使用 // 输出当前字符串的全排列 void dfs(string cur) { if (cur.size() == s.size()) { cout << cur << endl; ...

1
2

题目全排列

题解数量18

热门题解

1 全排列题解：新手易于理解模板（B站视频套用）

2 dfs全排列

3 优化递归板子

4 P1185 全排列 #vector #dfs

5 简洁

6 1185 全排列（全排列函数）

7 代码随想录的写法

8 全排列(dfs搜索) 题解：

9 STL解法以及dfs解法

10 全排列题解：为什么显示wrong answer