组合数

Love The Way You Lie 2022-08-05 07:26 143阅读 0赞

## 组合数 ##

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入

输入n、r。

输出

按特定顺序输出所有组合。  
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

543
    542
    541
    532
    531
    521
    432
    431
    421
    321

来源

[\[苗栋栋\]原创][Link 1]

上传者

[苗栋栋][Link 2]

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<string>
    using namespace std;
    int ring[15],isv[15],flag;
    void dfs(int n,int r)
    {
        int i;
        if(r==0)
        {
            for(i=flag;i>=1;i--)
            {
                cout<<ring[i];
            }
            cout<<endl;
        }
        else
        {
            for(i=n;i>=r;i--)
            {
                if(!isv[i])
                {
                    isv[i]=1;
                    ring[r]=i;
                    dfs(i-1,r-1);
                    isv[i]=0;
                }
            }
        }
    }
    int main()
    {
        int n,r,i;
        while(cin>>n>>r)
        {
            flag=r;
            memset(isv,0,sizeof(isv));
            dfs(n,r);
        }
    }

[Link 1]: http://acm.nyist.net/JudgeOnline/search_result.php?source=%5B%E8%8B%97%E6%A0%8B%E6%A0%8B%5D%E5%8E%9F%E5%88%9B
[Link 2]: http://acm.nyist.net/JudgeOnline/profile.php?userid=%E8%8B%97%E6%A0%8B%E6%A0%8B

发表评论取消回复

表情：

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

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

相关阅读

相关计算组合数

编写函数，参数是两个非负整数n和m，返回组合数Cmn=n!/(m!(n-m)!),其中m<=n<=25。例如，n=25,m=12时答案为5200300。 //有问题

旧城等待，/ 2022年11月25日 13:30/ 0 赞/ 147 阅读

相关计算组合数

include<stdio.h> / 函数原型 / long Fact(int x); long Comb(int m, int k);

Bertha 。/ 2022年11月14日 13:23/ 0 赞/ 108 阅读

相关计算组合数

计算组合数 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述计算组合数。C(n,m),表示从

左手的ㄟ右手/ 2022年08月10日 04:59/ 0 赞/ 125 阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

Love The Way You Lie/ 2022年08月05日 07:26/ 0 赞/ 144 阅读

相关计算组合数

Problem Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1 否则，若

女爷i/ 2022年07月14日 15:23/ 0 赞/ 133 阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

怼烎@/ 2022年07月12日 13:14/ 0 赞/ 159 阅读

相关计算组合数

Problem Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1 否

矫情吗；*/ 2022年06月11日 03:23/ 0 赞/ 160 阅读

相关组合数(dfs)

给出一个正整数N，从集合\{1,2,3..N\} 中找出所有大小为k的子集, 并按照字典序从小到大输出。 Input 第一行是一个整数T,代表T组测试数据。接下来T行

淡淡的烟草味﹌/ 2022年05月15日 01:11/ 0 赞/ 167 阅读

相关组合数表

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 1 1 2 1 1 3 1 2 1

亦凉/ 2021年11月09日 09:12/ 0 赞/ 603 阅读

相关组合数模板

证明过程可参考此篇博客[https://www.cnblogs.com/liziran/p/6804803.html][https_www.cnblogs.com_lizira

灰太狼/ 2021年07月16日 13:32/ 0 赞/ 320 阅读