problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
acwing::acwing51::Solution类 参考

#include <acwing.h>

静态 Public 成员函数

static void dfs (const vector< int > &vec, vector< int > nums, set< vector< int > > &s)
 
static vector< vector< int > > permutation (vector< int > &nums)
 

详细描述

在文件 acwing.h1685 行定义.

成员函数说明

◆ dfs()

void acwing::acwing51::Solution::dfs ( const vector< int > &  vec,
vector< int >  nums,
set< vector< int > > &  s 
)
static

在文件 acwing.cpp5197 行定义.

5197 {
5198 if(nums.empty()) {
5199 s.insert(vec);
5200 }
5201 for(int i = 0; i < nums.size(); i++) {
5202 auto nums_cpy = vector(nums);
5203 auto vec_cpy = vector(vec);
5204 nums_cpy.erase(nums_cpy.begin() + i);
5205 vec_cpy.push_back(nums[i]);
5206 dfs(vec_cpy, nums_cpy, s);
5207 }
5208 }
int vec[100010]
Definition: pat.cpp:5095
static void dfs(const vector< int > &vec, vector< int > nums, set< vector< int > > &s)
Definition: acwing.cpp:5197

◆ permutation()

vector< vector< int > > acwing::acwing51::Solution::permutation ( vector< int > &  nums)
static

在文件 acwing.cpp5187 行定义.

5187 {
5188 auto ans = vector<vector<int>>();
5189 set<vector<int>> s;
5190 dfs(vector<int>(), nums, s);
5191 for(const auto &vec: s) {
5192 ans.push_back(vec);
5193 }
5194 return ans;
5195 }

被这些函数引用 acwing::acwing51::TEST().


该类的文档由以下文件生成: