21.12.8组合数

描述

给1到N，N个数，要你从中选取M个出来，请输出每一种的选取情况（根据序列字典序输出，即两个序列比大小，第一位小的小，若相等第二位小的小，若相等第三位小的小……）。

输入

输入一行，包括两个整数N, M。（2 \lt M \lt N \le102<M<N≤10）

输出

输出若干行，每行表示一个组合方式，按字典序输出。

注意：每行末尾有空格

1、递归计数器cou不等于选择数k，则从标记点start开始到n-k+cou结束进行选择；

2、隐去的是全排列的代码。

#include <stdio.h>
#include <stdlib.h>/*void swap(int* a,int x,int y)
{int t;t=a[x];a[x]=a[y];a[y]=t;
}
void perm(int *a,int m,int n)
{if(m==n){for(int i=0;i<n;i++)printf("%d ",a[i]);printf("\n");}else{for(int i=m;i<n;i++){swap(a,m,i);perm(a,m+1,n);swap(a,m,i);}}
}*/
void slct(int *a,int *b,int cou,int k,int n,int start)
{if(cou==k){for(int i=0;i<k;i++)printf("%d ",a[i]);printf("\n");}else{for(int i=start;i<=n-k+cou;i++){a[cou]=b[i];slct(a,b,cou+1,k,n,i+1);}}}
int main()
{int n,k,b[10]={1,2,3,4,5,6,7,8,9,10},a[10]={0};scanf("%d%d",&n,&k);slct(a,b,0,k,n,0);return 0;
}

21.12.8组合数相关推荐

Primavera P6 EPPM 21.12.X Patch/Update(补丁/更新)
目录目录 Patch 21.12.10.0 Patch 21.12.9.0 Patch 21.12.8.0 Patch 21.12.7.0 Patch 21.12.6.0 Patch 21.12.5 ...
分享一套Oracle P6 PUGateway 21.12 Linux虚拟机
根据一行业同事请求,这两天整了一套针对于Primavera P6,Unifier 用Gateway对接的虚拟机操作环境为Oracle Linux: 已通过virualbox 导出虚拟机ova,感兴趣 ...
21.11.19 贝卡宝贝制造者类星体（手雷） 21.11.26 卢西恩的召唤惊雷AAA 永田（手雷） 21.12.03 绝对征服嗜血野兽传输（手雷） 21.
21.11.19 贝卡宝贝制造者类星体(手雷) 21.11.26 卢西恩的召唤惊雷AAA 永田(手雷) 21.12.03 绝对征服嗜血野兽传输(手雷) 21.12.10 垂死之息某人的财产 ...
【2022 新年快乐】ORACLE发布Primavera P6,Unifier最新版:21.12
目录 Primavera Unifier 21.12 Primavera P6 21.12 Primavera Gateway Primavera Analytics ORACLE 如何产品获取按照 ...
开源的 Switch 模拟器——GitHub 热点速览 v.21.12
作者:HelloGitHub-小鱼干脸滚键盘操作选手小鱼干这里要推荐一个超酷 Switch 模拟器,不能埋没你的游戏天赋.Ryujinx 是一个 C# 写的 Switch 模拟器,1700+ 游戏可 ...
排序算法（21.12）
排序一.基于比较的排序 1.插入排序 1.1直接插入排序 1.2希尔排序 2.交换排序 2.1冒泡排序 2.2快速排序 3.选择排序 3.1简单选择排序 3.2堆排序 4.归并排序二路归并排序二 ...
【微语】第六周（12.21~12.27）
12.21.总依赖别人,是这世界上最没有安全感又最危险的事. 12.22.吸引一个人的最好方式,是独立自主,而非刻意谄媚. 12.23.让你步入婚姻殿堂的不应该是年龄,而是两情相悦. 12.24.时间 ...
CodeForces - 1485B（找规律+求和） acm寒假集训日记21/12/31or22/1/1
题目如下: AC代码如下: #include<iostream> #include<algorithm> #include<cstring> #include< ...
【论文翻译】Generation of Non-Deterministic Synthetic Face Datasets Guided by Identity Priors（21.12）
文章目录读后感 Abstract 1 Introduction 1.1 Our contributions 2 Related Works 2.1 Synthetic Image Generatio ...

21.12.8组合数

21.12.8组合数相关推荐

最新文章

热门文章