文章

6

粉丝

0

获赞

6

访问

1.0k

头像
二元组整数 题解:回溯模板题(类似于求排列数),可以用set判断是否重复,这里因为数据小直接暴力了。
P1024 贵州大学机试题
发布于2025年8月7日 14:41
阅读数 41

#include<bits/stdc++.h>
using namespace std;
vector<int> path;
vector<vector<int> > result;
void backtracking(vector<int> nums,vector<bool> vis)
{
    if(path.size()==2)
    {
        for(int i=0;i<result.size();i++)
        {
        if(path[0]==result[i][0]&&path[1]==result[i][1])
        return;    
        }
        result.push_back(path); 
        return;
    }
    for(int i=0;i<nums.size();i++)
    {
        if(vis[i])
        continue;
        path.push_back(nums[i]);
        vis[i]=true;
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发