当前位置: 首页 > article >正文

第十六届蓝桥杯康复训练--2

题目链接:94. 递归实现排列型枚举 - AcWing题库

思路:和康复训练第一题差不多,就是注意可以乱序,也就是不用限制从自身开始递归,func中的num改成n也是一样的,懒得删了

代码:

#include<bits/stdc++.h>
using namespace std;
#define N 100010
 
int n;
bool vis[N];
vector<int> paths;
 
map<vector<int>,bool> mp;
 
void func(int u,int num){
    if(paths.size()==num){
        for(auto it:paths){
            cout<<it<<" ";
        }cout<<endl;
        return;
    }
    
    for(int i=1;i<=n;i++){
        if(vis[i])continue;
        paths.push_back(i);
        vis[i]=true;
        func(i,num);
        paths.pop_back();
        vis[i]=false;
    }
}
 
void solve(){
    cin>>n;
    func(1,n);
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    
    
    return 0;
}


http://www.kler.cn/a/588480.html

相关文章:

  • 新手村:数据预处理-缺失值补充策略
  • 【RabbitMQ】事务机制、限流、负载均衡
  • 玩转python:通俗易懂掌握高级数据结构-collections模块之Counter
  • 零基础掌握分布式ID生成:从理论到实战的完整指南 [特殊字符]
  • 563采药
  • NocoBase 本周更新汇总:双因素身份认证(2FA)
  • 蓝桥杯学习-08序列二分
  • 【动手学深度学习】#2线性神经网络
  • 火焰图分析Java程序瓶颈
  • 第15章:ConvNeXt图像分类实战:遥感场景分类【包含本地网页部署、迁移学习】
  • git subtree在本地合并子仓库到主仓库
  • KY-038 声音传感器如何工作以及如何将其与 ESP32 连接
  • java 线程池Executor框架
  • 深入解析 Vue 3 Teleport:原理、应用与最佳实践
  • 使用Inno Setup将Unity程序打成一个安装包
  • Native层逆向:ARM汇编与JNI调用分析
  • node.js-WebScoket心跳机制(服务器定时发送数据,检测连接状态,重连)
  • 游戏成瘾与学习动力激发策略研究——自我效能理论
  • 深入理解Linux网络随笔(七):容器网络虚拟化--Veth设备对
  • 基于javaweb的SSM+Maven网上选课管理系统设计与实现(源码+文档+部署讲解)