从n个数中选出m个数的组合

找出从自然数1，2，3，…，n中任取m个数的所有组合。例如：n=5，m=3时，所有组合为543，542，541，532，531，521，432，431，421，321。

#include<iostream>
#include<cstdio>#define N 4    //被选择的数目
#define M 2    //要选出来的数目using namespace std;
int vis[N+1];    //标志，
int ans=0;    //含有的组合数 的数量
int num[M+1];    //选出来的数放在num数组里面void solve() {        //在solve函数里面输出 for(int i=1; i<M+1; i++)cout<<num[i]<<" ";cout<<endl;
}void dfs(int index) {    //挑选的第index+1个数if(index == M) {solve();ans++;  return ;}for(int i=num[index]+1; i<N+1; i++) {if(!vis[i]) {vis[i] = 1;num[index+1] = i;dfs(index+1);vis[i] = 0;}}
}int main()
{dfs(0);    //回溯开始cout<<endl<<ans;return 0;
}

从n个数中选出m个数的组合相关推荐

Java黑皮书课后题第7章：*7.28（数学：组合）编写一个程序，提示用户输入10个整数，然后显示从这10个数中选出两个数的所有组合
7.28(数学:组合) 题目题目描述破题代码运行示例题目题目描述 *7.28(数学:组合)编写一个程序,提示用户输入10个整数,然后显示从这10个数中选出两个数的所有组合破题声明一个长 ...
(hdu step 4.3.3)Sum It Up(从n个数中选出m个数让他们的和达到指定和targetSum,输出所有的合法序列)
题目: Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
[算法] 求排列组合: 从n个数中任选m个数组成一个新数
#include <iostream> #include <vector>using namespace std;// 求排列组合算法: C(n, m): 从n个数中任选m个数 ...
从n个数中选取m个数的所有组合
题目: n个数1,2,...,n,从这n个数中任意选m个数,输出所有不同组合,共有C(n,m)种不同组合.如n=4,m=2,会产生如下输出: 1 2 1 3 2 3 1 4 2 4 3 4如n=5,m ...
Nono从一开始数数，他每数一个数时会计算这个数中1的个数（如211中有两个1）并对1的个数进行累和，当1的个数之和不小于x时，Nono就要起床了。特别需要注意的是，当Nono数数达到10000时，N
[题目描述] 众所周知,Nono是一只喜欢睡懒觉的熊猫."我曾经也是早睡早起,直到我膝盖中了一箭",Nono如是解释道.现在Nono又遇到了一个难题:他睡醒了-但是显然,Nono并 ...
N个数中选择M个数的组合（1MN）
要求:利用递归算法求出N个数,并从1-N这N个数中,任意取M个数(1<M<N)的所有组合情况,用递归实现! #include<stdio.h> const int MAX = ...
c语言while输入n求n个奇数,任意输入n个整数,输出这n个数中的奇数个数和偶数个数.用while语句...
C语言输入n并输入n个数,输出这n个数中的所有奇数的乘积 #includevoidmain(){inti,n,arr[100],mul=1;printf("请输入n值:");sc ...
java 10的倍数_java实现在5个数中找到3个数的和是10的倍数
//聚光 //在数据中找出3个数,使得三个数的和为10的倍数:若是10的倍数则观察另外两个数的和是否能被10整除若能返回INTEGER的最大值,否则返回余数 : import java.util.*; ...
python从list列表中选出一个数和其对应的坐标
例1:给一个列表如下,里面每个元素对应的是x和y的值 a = [[5,2],[6,3],[8,8],[1,3]] 现在要挑出y的值为3对应的x的值,即6和1 import numpy as npa = ...

从n个数中选出m个数的组合

从n个数中选出m个数的组合相关推荐

最新文章

热门文章