C++刷题 全排列问题

news2024/12/24 20:37:39

C++刷题 全排列问题

  • 题目描述
  • 思路讲解
  • 代码展示

题目描述

在这里插入图片描述

思路讲解

在这里插入图片描述

代码展示

#include <iostream>

using namespace std;

const int maxn = 11;

//P为当前排列,hashTable记录整数x是否已经在P中
int n, P[maxn], hashTable[maxn] = {false};

//当前处理排列的第index号位
void generateP(int index) {
    if (index == n + 1) { //递归边界,已经处理完排列的i~n位
        for (int i = 1; i <= n; i++) {
            printf("%d", P[i]); //输出当前排列
        }
        printf("\n");
        return;
    }
    for (int x = 1; x <= n; x++) { //枚举1~n,试图将x填入P[index]
        if (hashTable[x] == false) { //如果x不在P[0]~P[index - 1]中
            P[index] = x; //令P的第index位为x,即把x加入当前排列
            hashTable[x] = true; //记x已在P中
            generateP(index + 1); //处理排列的第index + 1号位
            hashTable[x] = false; // 已处理完P[index]为x的子问题,还原状态
        }
    }
}

int main() {
    n = 3;  //欲输出1~3的全排列
    generateP(1); //从P[1]开始
    return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Mysql高级——数据库设计规范(2)

8. ER模型 ER 模型中有三个要素&#xff0c;分别是实体、属性和关系。 实体&#xff0c;可以看做是数据对象&#xff0c;往往对应于现实生活中的真实存在的个体。在 ER 模型中&#xff0c;用矩形来表示。实体分为两类&#xff0c;分别是强实体和弱实体。强实体是指不依赖于其…

ElementUI动态树,数据表格以及分页的实现

目录 前言 一. ElementUI动态树 二. 数据表格和分页 三. 后端代码 service层 controller层 前言 在上一篇博客中实现了左侧菜单栏&#xff0c;在此基础上将它变为动态的&#xff0c;即动态的展示数据库的数据。还有数据表格的实现以及分页。&#xff08;纯代码分享&#…

Opengl之基础光照

现实世界的光照是极其复杂的&#xff0c;而且会受到诸多因素的影响&#xff0c;这是我们有限的计算能力所无法模拟的。因此OpenGL的光照使用的是简化的模型&#xff0c;对现实的情况进行近似&#xff0c;这样处理起来会更容易一些&#xff0c;而且看起来也差不多一样。这些光照…

【DenseNet模型】

【DenseNet模型】 1 DenseNet结构2 DenseNet特征图保持一致方法3 模型预览方法 1 DenseNet结构 参考链接&#xff1a;https://arxiv.org/pdf/1608.06993.pdf DenseNet通过密集连接&#xff0c;可以缓解梯度消失问题&#xff0c;加强特征传播&#xff0c;鼓励特征复用&#xff0…

逻辑像素与物理像素引发学习型探索

文章目录 目的关于像素从像素到分辨率DP(设备像素&#xff09;- 物理像素DIP(逻辑像素&#xff09;- 设备独立像素CSS 像素屏幕特性 DRP&#xff08;设备像素比&#xff09;PPI(Pixels Per Inch ) - 像素密度屏幕像素密度PPI 目的 做一个前端或或者产品开发者&#xff0c; 在涉…

Simulink 封装

快捷键&#xff1a; Edit Mask&#xff1a;CtrlM Look Under Mask&#xff1a;CtrlU 封装之后的模型&#xff1a; Edit Mask界面&#xff1a; 双击模块后的提示界面&#xff1a; 封装的模块内部&#xff1a;

防火墙两台设备对接,隧道成功建立后,总部子网pc不能ping通分部子网,怎么排查解决?

环境: 总部 深信服防火墙 8.0.75 AF-2000-FH2130B-SC 分部 深信服防火墙 8.0.75 AF-2000-FH2130B-SC 问题描述: 防火墙两台设备对接,隧道成功建立后,总部子网pc不能ping通分部子网,怎么排查解决?分部子网可以ping通总部子网。 两台防火墙之前是做热备的,配置一样,…

C语言编程题目及答案分享——持续更新

1.输入一个球的半径&#xff0c;计算这个球的表面积和体积&#xff0c;输出计算结果 #include<stdio.h> const float PI3.1415926; float mianji(float r){float s;s 4*PI*r*r;return s; } float tiji(float r){float s;s 4*PI*r*r*r/3;return s; }int main(){float r…

ARINC825规范简介

ARINC825规范简介 机载CAN网络通用标准 ARINC825规范全称为机载CAN网络通用标准&#xff08;The General Standardization of CAN for Airborne Use&#xff09;。顾名思义&#xff0c;ARINC825规范是建立在CAN物理网络基础上的高层规范。CAN网络使用共享的双绞电缆传输数据&…

如何套用模板制作大屏?

在山海鲸可视化的资源中心里内置了大量的二维、三维大屏模板&#xff0c;大家可以根据需要找到自己想要的模板&#xff0c;然后点击下载直接进行使用。 有需要可自行前往哔哩哔哩账号中观看相关内容的视频教程↓↓↓ 山海鲸可视化的个人空间-山海鲸可视化个人主页-哔哩哔哩视频…

Web自动化测试 —— 关键数据记录

记录关键数据的作用 内容作用日志1、记录代码执行情况&#xff0c;方便复现场景&#xff0c;也可以作为bug依据截图1、断言失败或成功的截图&#xff1b;2、异常截图达到丰富报告的作用&#xff1b;3、可以作为bug依据page source1、协作排查报错时元素是否存在 一、行为日志记…

UI自动化测试单例实现报错:AttributeError: ‘NoneType‘ object has no attribute ‘get_driver‘

UI自动化测试单例实现报错&#xff1a;AttributeError: ‘NoneType’ object has no attribute ‘get_driver’ from selenium import webdriverfrom configs.env import Envclass Singleton1(object):_instance Nonedef __new__(cls, *args, **kwargs):print(判断hasattr现在…

容器技术所涉及Linux内核关键技术

目录 一、容器技术前世今生 1.1 1979年 — chroot 1.2 2000年 — FreeBSD Jails 1.3 2001年 — Linux VServer 1.4 2004年 — Solaris容器 1.5 2005年 — OpenVZ 1.6 2006年 — Process容器 1.7 2007年 — Control Groups 1.8 2008年 — LXC 1.9 2011年 — Warden 1…

进程的内存映像

组成部分 代码段&#xff1a;即程序的二进制代码&#xff0c;只读&#xff0c;可被多个进程共享数据段&#xff1a;包括全局变量和静态变量进程控制块PCB&#xff1a;在系统区&#xff08;内核区&#xff09;&#xff0c;操作系统通过PCB来控制和管理进程堆&#xff1a;用来存放…

后端开放从小白到大佬之Linux的命令(一):nohup,详解底层!!!

文章目录 nohupnohup命令初识nohup命令语法nohup的原理如何查看nohup的进程ps | greppgrepjobspu -ux 如何关闭进程killpkill 结尾 nohup nohup命令初识 在 Linux 中&#xff0c;nohup 命令 用于在后台运行命令&#xff0c;并将其输出重定向到一个文件中&#xff0c;即使退出…

一文教你学会ArcGIS Pro地图设计与制图系列全流程(2)

ArcGIS Pro做的成果图及系列文章目录&#xff1a; 系列文章全集&#xff1a; 《一文教你学会ArcGIS Pro地图设计与制图系列全流程&#xff08;1&#xff09;》《一文教你学会ArcGIS Pro地图设计与制图系列全流程&#xff08;2&#xff09;》《一文教你学会ArcGIS Pro地图设计与…

PHP 图书资料管理系统mysql数据库web结构apache计算机软件工程网页wamp

一、源码特点 PHP 图书资料管理系统是一套完善的web设计系统&#xff0c;对理解php编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。 PHP 图书资料管理系统mysql数据库web结构apach 代码 https://download.csdn.net/down…

pip install open-interpreter报错,无法安装

标题pip install open-interpreter报错&#xff0c;无法安装 ERROR: Could not find a version that satisfies the requirement open-interpreter (from versions: none) ERROR: No matching distribution found for open-interpreter 另外发现自己换了很多国内镜像源&#x…

提升推广效果的秘密武器,快速学会电子传单制作

随着科技的发展&#xff0c;电子传单成为了企业宣传的重要工具之一。相比传统纸质传单&#xff0c;电子传单更加灵活、便捷&#xff0c;并且能够通过网络快速传播。想要制作一份精美的电子传单&#xff0c;我们可以利用一些专业的H5制作平台/工具&#xff0c;下面就来介绍一下具…

【考研数学】概率论与数理统计 —— 第三章 | 二维随机变量及其分布(2,常见的二维随机变量及二维变量的条件分布和独立性)

文章目录 引言四、常见的二维随机变量4.1 二维均匀分布4.2 二维正态分布 五、二维随机变量的条件分布5.1 二维离散型随机变量的条件分布律5.2 二维连续型随机变量的条件分布 六、随机变量的独立性6.1 基本概念6.2 随机变量独立的等价条件 写在最后 引言 有了上文关于二维随机变…