luogu P1706【全排列问题】

雨点打透心脏的1/2处 2021-11-04 13:48 356阅读 0赞

题目[https://www.luogu.org/problemnew/show/P1706][https_www.luogu.org_problemnew_show_P1706]

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

样例：

输入样例：

3

输出样例：

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

一个裸的搜索题，要注意输出格式

整段代码如下:

#include<iostream>
    #include<cstdio>
    using namespace std;
    #define MAX 25
    int a[MAX],b[MAX];
    void search(int p,int n){
        for(int i=1;i<=n;++i){
            if(!b[i]){//这个数要在之前没用过
                a[p]=i;
                b[i]=true;
                if(p==n){//当符合条件是输出答案for(int i=1;i<=n;++i)
                        printf("%5d",a[i]);
                    printf("\n");
                }
                else search(p+1,n);
                b[i]=false; //回溯
            }
        }
    } 
    int main(){
        int n,m;
        scanf("%d",&n);
        search(1,n); 
    }

转载于:https://www.cnblogs.com/Lates/p/11122020.html

[https_www.luogu.org_problemnew_show_P1706]: https://www.luogu.org/problemnew/show/P1706

发表评论取消回复

表情：

评论列表（有 0 条评论，356人围观）

还没有评论，来说两句吧...

相关阅读

相关 LuoGu P1368 工艺

[LuoGu P1368 工艺][LuoGu P1368] 最小表示法的板子题.这个题可以用\\(n\\:log\_2\\:n\\)的\\(SA\\)求最小表示法也可以用更

雨点打透心脏的1/2处/ 2023年06月02日 11:59/ 0 赞/ 20 阅读

相关洛谷 P1706 全排列问题Java

洛谷 P1706 全排列问题 [题目链接][Link 1] 题目描述 > 输出自然数 1 到 nn 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中

浅浅的花香味﹌/ 2022年10月25日 14:28/ 0 赞/ 182 阅读

相关字符串全排列问题

全排列问题：给定字符串 abc，全排列为：abc, acb, bac, bca, cab, cba 递归实现： 1、标记访问状态数组 val，当前所保存的字符串对象 tmp

太过爱你忘了你带给我的痛/ 2022年08月04日 05:29/ 0 赞/ 192 阅读

相关（简单回溯）P1706 全排列问题

[P1706 全排列问题][P1706] 题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式

傷城~/ 2022年04月13日 05:23/ 0 赞/ 243 阅读

相关 (P2718) Smallest Difference (暴力全排列)

Given a number of distinct decimal digits, you can form one integer by choosing a non-em

今天药忘吃喽~/ 2022年03月11日 09:50/ 0 赞/ 185 阅读

相关 Luogu P3254 圆桌问题

[题目链接 \\(Click\\) \\(Here\\)][_Click_ _Here] 水题。记得记一下边的流量有没有跑完。 include <bits/st

傷城~/ 2022年01月09日 10:49/ 0 赞/ 174 阅读

相关 Perm全排列问题

【题目】设计一个递归算法生成n个元素\{r1,r2,…,rn\}的全排列。【算法讲解】设R=\{r1,r2,…,rn\}是要进行排列的n个元素，Ri=R-\{ri\}。

水深无声/ 2022年01月06日 00:41/ 0 赞/ 214 阅读

相关 luogu P1706【全排列问题】

题目[https://www.luogu.org/problemnew/show/P1706][https_www.luogu.org_problemnew_show_P170

雨点打透心脏的1/2处/ 2021年11月04日 13:48/ 0 赞/ 357 阅读

相关 [Luogu P1542] 包裹快递

[原题链接qwq][qwq] \\(Structure\\) 本题要求我们求出 `车的最大速度最小值` 。像求 `最大值最小`、`最小值最大` 这种类型的题目，我们

刺骨的言语ヽ痛彻心扉/ 2021年10月25日 11:57/ 0 赞/ 315 阅读

相关 LuoGu P1006 传纸条

[题目传送门][Link 1] 这题嘛...方格取数和这题一样一样的只不过这题是从左上到右下再回去罢了（来回一趟和来两趟有区别么？没有，那么这题和上题用一样的转移和状态就

你的名字/ 2021年10月01日 03:50/ 0 赞/ 263 阅读