#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//typedef int mytype;
//typedef float mytype;//用typedef自定义的类型禁止被重新定义。
void backtracking(vector<int>& nums, int idx, vector<vector<int>>& res, vector<int>& ans, vector<bool>& used) {
if (idx == nums.size()) {
// 填入位置到达终点,说明生成了一种排列可能,加入结果数组
res.emplace_back(ans);
return;
}
for (int i = 0; i < nums.size(); i++) {
// 枚举nums中的每个索引
if (used[i])continue; // 如果当前枚举的索引使用过了,则跳过
used[i] = true; // 标记当前索引已经使用
ans[idx] = nums[i]; // 将元素nums[i]填入当前位置idx
backtracking(nums, idx + 1, res, ans, used); // 处理后续位置
used[i] = false; // ans[idx]填入nums[i]的情况枚举完了,恢复nums[i]是未处理的状态【这样当这个位置填入其他元素时,后续位置还可以使用nums[i]】
}
}
int main()
{
vector<vector<int>>res;
vector<int>nums;
nums.push_back(1);
nums.push_back(2);
nums.push_back(3);
int n = nums.size();
vector<bool>used(n);
vector<int>ans(n);
backtracking(nums, 0, res, ans, used);
vector<vector<int>>::iterator it;
for (it = res.begin(); it != res.end(); it++)
{
for (vector<int>::iterator it2 = (*it).begin(); it2 != (*it).end(); it2++)
{
cout << *it2 << ' ';
}
cout << endl;
}
return 0;
}
给定数组,全排列
于 2024-04-04 15:23:54 首次发布