组合数（字典序排列）

找出从自然数1、2、… 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入描述:
输入n、r。
输出描述:
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入:
5 3
样例输出:
543
542
541
532
531
521
432
431
421
321

代码
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
int n,m;
int a[100];
int f(int n1,int m1)
{int i;if(m1==0){for(i=m; i>0; i--) //输出m个数printf("%d",a[i]);printf("\n");return 0;}for(i=n1; i>=m1; i--) //从n开始查找{a[m1]=i;f(i-1,m1-1);//再次调用函数}
}
int main()
{while(scanf("%d%d",&n,&m)!=EOF){f(n,m);}return 0;
}

组合数（字典序排列）相关推荐

字符串的全排列(字典序排列)
题目描述输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则输出由字符a.b.c 所能排列出来的所有字符串abc, acb, bac, bca, cab, cba. 题目分析穷 ...
全排列算法的字典序排列
字典序排列就是按照字典a-z,1-9的顺序给出字符串的顺序全排列,例如abc的全排列就是从abc一直排到cba.那么给定一个字符串,怎么找出恰好大于该字符串的下一个排列呢? 我们考虑如下的步骤: 1. ...
n个字符串按照字典序排列
题目描述给定n个字符串,请对n个字符串按照字典序排列. 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母. 输出描述: ...
LeetCode 1061. 按字典序排列最小的等效字符串（并查集）
文章目录 1. 题目 2. 解题 1. 题目给出长度相同的两个字符串:A 和 B,其中 A[i] 和 B[i] 是一组等价字符. 举个例子,如果 A = "abc" 且 B = ...
经典算法：字典序排列
经典算法:字典序排列 0. 引言 1. 字典序排序 2. 获取字典序排列的邻接元素 1. 获取字典序排序的次小字符串 2. 获取字典序排序的次大字符串 3. 参考链接 0. 引言最近连着两周打比赛都 ...
php 实现的字典序排列算法,字典序的一个生成算法
字典序的一个生成算法. 最近在LeetCode刷题,刷到一个题,链接: https://leetcode-cn.com/problems/permutation-sequence/ 这个题要求得长度为 ...
关于Johnson-Trotter和字典序排列在《算法设计与分析基础》中的论述
这是我在看书时看到的,开始看的时候觉得不理解,后来看了两遍觉得豁然开朗,分享给大家.加了点我自己的理解,希望大家觉得有帮助. 对于n的较小值来说,不用生成排列的方式来得到n个元素的相同次序的排列是有可 ...
字典序及1-n之间的数按字典序排列
今天在刷LeetCode的时候遇见了一道题,题的要求是"给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数.你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法 ...
组合数和排列数的关系
组合数 * (被选数的阶乘) = 排列数排列数可以看做组合数选出来后再进行排序

组合数（字典序排列）

组合数（字典序排列）相关推荐

最新文章

热门文章