823. 排列

news2024/11/23 21:57:38

链接:

链接


题目:

 

给定一个整数 nn,将数字 1∼n1∼n 排成一排,将会有很多种排列方法。

现在,请你按照字典序将所有的排列方法输出。

输入格式

共一行,包含一个整数 nn。

输出格式

按字典序输出所有排列方案,每个方案占一行。

数据范围

1≤n≤91≤n≤9

输入样例:

3

输出样例:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路:

 又是搜索,递归的思路,用一个数组来存储数字,用一个数组来存储现在数字的状态,用一个数字来存储现在枚举到哪个数字了,用循环不停地遍历,不停地更新,使用一个数字,就把那个数字对应的s数组置为true,表示使用过了,把循环变量的值给num数组里面的对应位置,然后递归,递归完了之后用过的这个数字更新为false,表示这个数字又可以被使用了


代码:

 

#include<iostream>
using namespace std;
int n;
const int N=15;
int num[N];
bool s[N];
void f(int u,int num[],bool s[])
{
    if(u>n)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<num[i]<<" ";
        }
        cout<<endl;
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(!s[i])
            {
                s[i]=true;
                num[u]=i;
                f(u+1,num,s);
                s[i]=false;
            }
        }
    }
}
int main()
{
    cin>>n;
    f(1,num,s);
    return 0;
}


 

 

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

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

相关文章

图像处理|思维导图|期末资料分享

关于这些思维导图 都是博主期末考试之前临时抱佛脚的时候整理的资料&#xff0c;内容涵盖应该是比较全面&#xff0c;比较详细的。资料博主都放在了Github的链接里面&#xff0c;需要的伙伴自行上我的Github下载就行。 ImageProcessing-MindMapshttps://github.com/Yufccode/…

亚马逊云科技为企业提供一站式的出海策略,为企业保驾护航

走出国门&#xff0c;寻找新的盈利空间、优化资源配置、实现创新突破&#xff0c;已经成为中国企业的战略共识。如何进行全球化布局、本地化运营&#xff0c;实现高质量出海&#xff0c;是出海企业共同面临的课题。在【潮向新世界】出海日活动上&#xff0c;亚马逊云科技分享了…

单调队列算法

原文链接&#xff1a;https://blog.csdn.net/xzerui/article/details/118684260 一、基本概念 单调队列是指&#xff1a;单调递增或单调递减的队列。所以它也有如下几个性质&#xff1a; 1.队列中的元素在原来的列表中的位置是由前往后的(随着循环顺序入队)。 2.队列中元素的…

请求响应-响应-@ResponseBody统一响应结果

ResponseBody 类型&#xff1a;方法注解&#xff0c;类注解位置&#xff1a;Controller方法上/类上作用&#xff1a;将方法返回值直接响应&#xff0c;如果返回类型是 实体对象/集合&#xff0c;将会转化为JSON格式数据后再响应说明&#xff1a;RestController Controller R…

【unity细节】为什么有时候修改了脚本中的数据但是面板中的数据还是不改变

&#x1f468;‍&#x1f4bb;个人主页&#xff1a;元宇宙-秩沅 hallo 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! 本文由 秩沅 原创 收录于专栏&#xff1a;unity细节和bug ⭐为什么有时候修改了脚本中的数据但是面板中的数据还是不改变⭐ 文章目录 ⭐为什…

视频直播点播平台EasyDSS增加首次登录强制修改密码等新功能

EasyDSS视频直播点播平台支持Flash、H5播放&#xff0c;可提供一站式的视频推拉流、转码、点播、直播、时移回放、存储等服务&#xff0c;支持播放H.265编码视频&#xff0c;可兼容多操作系统。搭配RTMP高清摄像头使用&#xff0c;可将设备的实时流推送到平台上&#xff0c;实现…

java 线程安全问题

一、多线程带来的问题 多线程主要解决效率问题&#xff0c;但是也带来了线程安全问题。 例如两个线程 A 和 B 同时启动执行 400 次 m m 1&#xff0c;期待 800 &#xff0c;实际 m 的结果不一定正确&#xff0c;如下&#xff1a; public static void test1() throws Interr…

【C语言】字符函数和字符串函数(一)—>库函数的介绍与模拟实现

目录 前言&#xff1a; 一、函数介绍&#xff1a; &#xff08;一&#xff09;求字符串长度 &#xff08;1&#xff09;strlen &#xff08;二&#xff09;长度不受限制的字符串函数 &#xff08;2&#xff09;strcpy &#xff08;3&#xff09;strcat &#xff08;4&a…

什么是HTML5?HTML5的含义、元素和好处

HTML5是超文本标记语言(HTML)的第五版&#xff0c;网络浏览器使用它来可视化代码。它在网站功能、网页内容开发等方面有一些改进。 HTML的发展 在万维网的早期&#xff0c;主要的网络浏览器创造者&#xff08;例如微软Internet Explorer和Mosaic Netscape&#xff09;开发了特…

std::thread和std::mutex

std::thread std::thread用来创建一个线程&#xff1a; #include <thread>void threadFun(int temp) {int i 0; }int main() {std::thread t1(threadFun, 100);t1.join();//t1.detach();return 0; }创建了一个名为t1的线程&#xff0c;调用join方法阻塞等待线程退出&a…

【leetcode】61. 旋转链表 (python)

题目链接&#xff1a;61.旋转链表 写法一&#xff1a;暴力 class Solution(object):def rotateRight(self, head, k):""":type head: ListNode:type k: int:rtype: ListNode"""# 暴力&#xff1a;每次移动一个&#xff0c;时间复杂度 O(N^2)&am…

详解汽车电磁悬架(上)

摘要&#xff1a; 从汽车发明之日起&#xff0c;人们对于汽车平稳行驶的追求步伐就不曾停止过。充气轮胎的发明让车辆能够更加平稳舒适的行驶&#xff0c;承载式车身以及加厚的底盘则进一步提高了汽车的舒适性。随着科技的发展与生活水平的提高&#xff0c;人们对汽车的舒适性…

【C】字符串函数和内存函数的介绍

库函数&#xff08;这些函数都在头文件string.h中&#xff09; 字符串函数求字符串长度strlen 长度不受限的字符串函数strcpystrcmpstrcat 长度受限的字符串函数strncpystrncmpstrncat 字符串查找strstrstrtok 错误信息报告strerror 字符操作字符分类函数字符转换函数 内存函数…

测试必备的15个docker命令,你都掌握了吗

1、Docker容器信息 ##查看docker容器版本docker version##查看docker容器信息docker info##查看docker容器帮助docker --help 2、镜像操作 提示&#xff1a;对于镜像的操作可使用镜像名、镜像长ID和短ID。 2.1、镜像查看 ##列出本地imagesdocker images##含中间映像层docke…

iview-admin使用小结

首先在使用一个框架之前一定要完整的看一下相关文档&#xff0c;因为框架中会封装常用的功能&#xff0c;也会更加符合大众要求。在ui设计图上&#xff0c;可能实现某个功能设计图中给出的交互并不是很好&#xff0c;而在框架中有更好的组件可以实现&#xff0c;但因为没有看文…

物联网技术、测试要点和测试标准

目录 物联网定义 物联网中最常用的技术 物联网测试概述 测试人员在物联网中面临的挑战 测试物联网系统时使用了各种工具 &#x1f381;更多干货 完整版文档下载方式&#xff1a; 物联网定义 物联网&#xff1a;利用嵌入式电子设备、微芯片等连接车辆、家电、医疗设备&am…

广州华锐互动 | 鸡养殖VR教育实训系统

鸡养殖VR教育实训系统由广州华锐互动开发&#xff0c;是一种基于虚拟现实技术的培训工具&#xff0c;旨在为鸡养殖行业的从业人员提供更加直观、生动的学习体验。该系统通过虚拟现实技术&#xff0c;将鸡养殖过程中的各种场景、操作和技能呈现在学员面前&#xff0c;让学员可以…

关于 Linux 的常用命令

目录 前言什么是 Linux获得 Linux 环境为什么使用命令控制关于 XShell 下的复制粘贴 Linux 常用命令ls (罗列文件)cd (切换目录)pwd (显示当前路径)touch (创建一个空文件)cat (读取文件内容)man (查看用户手册)echo (回显)vim (文件编辑器)mkdir (创建目录)rm (删除目录/文件)…

数仓常见问题以及解决方案yyds

文章目录 01 数据仓库现状业务系统侧【上游】数仓内部数据应用测【下游】 02 如何解决问题业务系统侧【上游】数仓内部 03 体系化架构设计一致性维度一致性事实数据应用侧【下游】 建设可视化的取数平台 大家好&#xff0c;我是脚丫先生 (o^^o) 看到几篇不错的文章&#xff0c…