P1185 全排列 - 题解

登录注册上岸

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

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

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

2020年3月25日 23:38

P1185 全排列 #vector #dfs

P1185

回复 0 | 赞 3 | 浏览 11.5k

#include #include #include using namespace std; //注意两点，dfs用vector时每次都要pop;字符串未初始化不能直接给某一位字符赋值。 int n; string s; vector p; int visited[6] = { 0 }; void dfs(int x) { if (x == n) { for (int i = 0; i < n; i++) { cout << p[i]; } cout << endl; return;...

2020年3月14日 20:10

1185 全排列（全排列函数）

P1185

回复 0 | 赞 2 | 浏览 10.4k

#include<iostream> #include<string> #include<cstring> #include<vector> #include<algorithm> using namespace std; int main() { string s; vector<char> v; cin >> s; for (int i = 0;i < s.size();i++) { char temp; temp = s[i]; v.push...

1
2
3
4

题目全排列

题解数量32

发布题解在线答疑

热门题解

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

2 全排列调用C++库函数

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

4 全排列题解：全排列数字，用数字做索引

5 全排列题解：递归

6 全排列题解：c++

7 全排列题解：

8 全排列题解：全排列递归法

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

10 全排列题解：借用next_permutation函数