• c++ 排列问题


    题目描述

    排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。

    如n=3,m=2的排列有:

    1 2

    1 3

    2 1

    2 3

    3 1

    3 2

    输入

    输入两个整数n和m(1<=n<=10,1<=m<=n)。

    输出

    输出所有的排列,每个排列占一行,同一个排列中,两个数之间用一个空格隔开。

    样例输入

    3 2

    样例输出

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

    Source Code

    #include <stdio.h>
    #include <iostream>
    
    bool used[10];
    int ans[10];
    int n,r;
    void dfs(int u)
    {
        if(u == r + 1)//注意:是r + 1  不是r
        {
            for (int i = 1;i <= r;i ++)
                printf("%d ",ans[i]);
            printf("
    ");
            return ;
        }
        for (int i = 1;i <= n;i ++)//如果有n个数字,就循环n次来检查是否被选中
            if(used[i] == 0)//如果没有被选中
            {
                ans[u] = i;//如果没有被选中,就把i放到ans[]中
                used[i] = 1;//used[2] = 1表示2这个数已经被选过了  used[3] = 1表示3这个数已经被选过了
                dfs(u + 1);//继续选下一个数字  dfs(1):选第1个数  dfs(2):选第2个数  dfs(n + 1):打印,退出
                used[i] = 0;//打印完毕,把该数字取消
            }
    }
    int main()
    {
        memset(used,0,sizeof(used));
        std::cin >> n;
        std::cin >> r;
        dfs(1);//选择第一个数字
        return 0;
    }
    
  • 相关阅读:
    【NOIP2013】货车运输 最大生成树+LCA
    【NOIP2017】逛公园 拆点最短路+拓扑(记忆化搜索
    【NOIP2016】愤怒的小鸟 搜索
    洛谷9月月赛II 赛后瞎写
    java基础--第八天
    java基础--第七天
    Java基础--第六天
    Java基础--第五天
    Java基础---第四天
    Java基础--第三天
  • 原文地址:https://www.cnblogs.com/LJA001162/p/11334893.html
Copyright © 2020-2023  润新知