从1到N这N个数中取M个数，将这M个数从大到小输出，将所有的组合顺序输出

最新推荐文章于 2022-11-19 22:51:33 发布
VIP文章 最新推荐文章于 2022-11-19 22:51:33 发布
阅读量1.9k 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whuthg/article/details/12206059
版权

题目：从1到N这N个数中取M个数，将这M个数从大到小输出，将所有的组合顺序输出。例如N=5，M=3，输出如下：

5  4 3

5 4 2

5 4 1

5 3 2

5 3 1

5 2 1

4 3 2

4 3 1

4 2 1

3 2

最低0.47元/天 解锁文章
hugang012070
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出
雄鹰 工作室
10-09 1291
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。实现如下：单向链表 // CircleLink.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include typedef struct _STU { int num; str
python数字组合算法_（算法总结）寻找组合数，求出从整数1到n中和为m的所有组合...
weixin_39736379的博客
11-24 781
采用背包问题原理，仅考虑具有最大的数字n是否存在与结果集合中，考虑以下两种情形：（1）n在集合中，剩下的n-1个数字需要组成一个和为n-m的组合；（2）n不在集合中，剩下的n-1个数字仍需要组成和为m的组合；由于需要给出所有的组合可能，因此是一个回溯的过程。算法设计思路：由于是个回溯递归的过程，因此需要首先给出递归终止条件：当需要求和的数字小于等于0或所有数字都用完了的时候，就是程序终止的时候。用...
c语言：组合问题
11-06
问题描述 给1到N，N个数，要你从中选取M个出来，请输出每一种的选取情况（根据序列字典序输出，即两个序列比大小，第一位小的小，若相等第二位小的小，若相等第三位小的小……）。
分治法---对称搜索问题
m0_65508678的博客
11-19 343
分治法---对称搜索问题
leetcode 第136题
blauschneiden的博客
01-03 610
leetcode 第136题：只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number 本题官方题解是使用位运算的解法： ## Input: [1, 2, 2, 3, 3] ## Output: 1 class Solution(obje
给定一个数字m和数字n，输出相应的所有排列
kiwi's garden
10-11 3262
#include #include using namespace std; //int *a=new int[m]; void combination(int m,int n,string str){ if(m==0){ cout cout return; } for(int i=n;i>=m;i--){ //cout char buf[10]; sprin
从n个数中选出m个数，结果按照字典序排列
l1078530758的专栏
09-04 5926
数的组合问题，从n个数中选出m个数，结果按照字典序排列 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：12 13 23 思想：每个数的选择都有可能，比如选择两个数，假设第一个选择的是第i(i从0开始)个数，则剩下的就从i+1到length-1中选择。 实现如下： import java.util.LinkedHashSet;public cla
Go语言实现的排列组合问题实例(n个数中取m个)
12-31
组合是一个基本的数学问题，本程序的目标是输出从n个元素中取m个的所有组合。 例如从[1,2,3]中取出2个数，一共有3中组合：[1,2],[1,3],[2,3]。（组合不考虑顺序，即[1,2]和[2,1]属同一个组合） 本程序的思路（来自...
c代码-编写一个求阶乘的函数Fact()，然后在主函数中，计算并输出1到n之间所有数的阶乘值
07-14
c代码-编写一个求阶乘的函数Fact()，然后在主函数中，计算并输出1到n之间所有数的阶乘值
PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数
12-21
编写程序prime.py，输出所有由1、2、3、4这4个数字组成的素数，并且在每个素数中每个数字只使用一次。 输入输出 输入格式: 包含4个一位数的元组 输出格式: 按从小到大顺序输出在一行上，每个素数之间用一个空格隔开 ...
入门学习Linux常用必会60个命令实例详解doc/txt
06-09
所以这个选项当然没有时间参数，但是可以输入一个用来解释的讯息，而这信息将会送到每位使用者。 －F：在重启计算机时强迫fsck。 －time：设定关机前的时间。 －m: 将系统改为单用户模式。 －i：关机时显示系统...
在1到N个自然数中任取M个数的所有组合
ck0816的博客
02-25 1311
#include <stdio.h> #include <malloc.h> #include <string.h> #define MAX 10 //在N个数中取M个数的组合， 所有可能列出来 //利用栈结构输出组合的所有可能 typedef struct stack { int arr[MAX]; int top; //栈顶指针 int bot...
组合型枚举——DFS
m0_72522122的博客
11-04 348
从 1∼n 这 n 个整数中随机选出 m个，输出所有可能的选择方案。
输入n个数，输出m个的有序排列
JOJOlalala的博客
03-20 1007
以前的老作业了，n>=m，如果n=m就是输出n的全排列了，懒得算复杂度了反正很简单，读一下注解就好了// ConsoleApplication25.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <iomanip>#include <bitset>#include &...
一道迅雷笔试题引发的思考？—— 不重复随机算法
ani_di的专栏
08-30 1238
csdn上看到的一帖子 http://topic.csdn.net/u/20120825/20/6171393d-15ea-4a50-ba30-78d1d24974e3.html，是关于一种不重复随机算法，可以计算0 ~ n中不重复的m个数。 #include #include using namespace std; void knuth(int n, int m) { sr
从n个数中挑m个数--排列组合（递归）
小糊涂的博客
09-21 8504
链接：https://ac.nowcoder.com/acm/contest/998/B 来源：牛客网 题目描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0n \gt 0n>0, 0≤m≤n0 \leq m \leq n0≤m≤n, n+(n−m)≤25n+(n-m)\leq 25n+(n−m)≤25。 输入描述: 两个整数n，m。 ...
1005: 全排列问题（dfs的另一个用法）
weixin_34367257的博客
01-27 647
题目：1005: 全排列问题Description输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。Input包含多组测试数据，每组测试数据包含一个正整数n(1≤n≤9)。Output由1～n组成的所有不重复的数字序列，每行一个序列。Sample Input 3Sample Output1 2...
全排列——从1~n中选出m个数字
weixin_44220762的博客
11-10 583
全排列——从1~n中选出m个数字 int m,n,ans[len],vis[len]; void put_out(); void dsp(int dsp_count); int main_all(){ scanf("%d%d",&n,&m); dsp(0); return 0; } void put_out(){ for(int i=0;i<m...
数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：12 13 23
最新发布
06-11
这是一个经典的组合问题，可以使用递归来解决。我们可以定义一个递归函数来生成这个组合列表。函数接受四个参数：当前正在处理的数字、需要选择的数字个数、当前已经选择的数字和生成的组合列表。 下面是一个示例代码： ``` void generate_combinations(int current, int count, string current_combination, vector<string>& combinations) { // 基本情况：已经选择了需要的数字个数 if (count == 0) { combinations.push_back(current_combination); return; } // 递归情况：选择当前数字或者不选择当前数字 if (current <= 9) { generate_combinations(current + 1, count - 1, current_combination + to_string(current), combinations); generate_combinations(current + 1, count, current_combination, combinations); } } ``` 这个函数首先检查是否已经选择了需要的数字个数。如果是，则将当前组合添加到列表中并返回。否则，它将递归地调用自身两次：一次选择当前数字，一次不选择当前数字。 我们可以在主函数中调用这个函数来生成组合列表： ``` int main() { int n = 3, m = 2; vector<string> combinations; generate_combinations(1, m, "", combinations); sort(combinations.begin(), combinations.end()); for (string combination : combinations) { cout << combination << " "; } return 0; } ``` 在这个例子中，我们将n设置为3，将m设置为2，然后调用generate_combinations函数来生成组合列表。最后，我们将列表排序并输出。 输出结果为：12 13 23

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值