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

P1706 全排列问题

题目描述
按照字典序输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入格式
一个整数 n。

输出格式
由 1∼n 组成的所有不重复的数字序列,每行一个序列。

每个数字保留 5 个场宽。

#include<bits/stdc++.h>
using namespace std;
int n,pd[100],use[100];
void print()
{
    int i;
    for(i=1;i<=n;i++)
    printf("%5d",use[i]);
    cout<<endl;
}
void dfs(int k)
{
    if(k==n) 
    {
        print();
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(!pd[i])
        {
            pd[i]=1;
            use[k+1]=i;
            dfs(k+1);
            pd[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    dfs(0);
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/42732.html

相关文章:

  • 【13】智能合约进阶
  • 【终篇】基于C++的通讯录管理系统(完整源码)
  • 经典算法 统计数字问题(常数时间解决)
  • 数字样机:从技术革新到产业赋能的演进之路
  • 【AI大模型】伪装成百科选词填空的红队攻击方法:SATA
  • 《Python实战进阶》No 7: 一个AI大模型聊天室的构建-基于WebSocket 实时通信开发实战
  • 英文输入法
  • UniApp 中封装 HTTP 请求与 Token 管理(附Demo)
  • 自回归与自监督分别是什么,区别是什么
  • Scala Trait(特征)
  • MySQL 和 PostgreSQL 的详细对比
  • 【Cadence射频仿真学习笔记】2.4GHz低噪放LNA仿真设计
  • 探究高空视频全景AR技术的实现原理
  • onlyoffice 服务搭建及配置 - 前端 office 文件预览解决方案
  • 动态规划 之 枚举型
  • 软考高级【网络规划设计师】 综合知识 - 计算机网络基础
  • Kubernetes故障排查实战指南
  • #7 Diffusion for beginners
  • 【MySQL】数据库-图书管理系统(CC++实现)
  • 翻译: 深入分析LLMs like ChatGPT 二
  • 【1162. 地图分析 中等】
  • 【MySQL】深度学习数据库开发技术:使用CC++语言访问数据库
  • UniApp+Vue3实现高性能无限滚动卡片组件:垂直滑动、触摸拖拽与动态导航的完美结合
  • es 生产集群的部署架构是什么?每个索引的数据量大概有多少?每个索引大概有多少个分片?
  • postman--接口测试工具安装和使用教程
  • IPoIB源码深度解析:如何基于TCP/IP协议栈实现高性能InfiniBand通信
  • sar:如何定时收集Linux监控信息
  • 数字电子电路基础第三章——门电路(三)
  • 如何通过DeepBI提升亚马逊广告效果:全方位优化广告投放的智能工具
  • 随身wifi wps是什么?(Wi-Fi Protected Setup)一种简化无线网络连接的技术,允许用户无需手动输入密码即可快速连接设备