[算法] 求排列组合: 从n个数中任选m个数组成一个新数

#include <iostream>
#include <vector>using namespace std;// 求排列组合算法: C(n, m): 从n个数中任选m个数组成一个新的数, 求有多少种组合, 分别是什么
// 从v[]里任选m个元素组成一个组合, 与顺序无关
template<class T>
vector<vector<T>> fun(vector<T> v, int m)
{if(v.size() < m)return {};              // 找不到这样的组合vector<vector<T>> ret;if(v.size() == m)            // v[]中任选m个数{ret.push_back(v);      // 唯一的一个组合return ret;}else if(m == 1)             // v[]中任选1个数{for(auto& it : v){ret.push_back(vector<T> {it});}return ret;}while(v.size() >= m){auto first = v.front();v.erase(v.begin());// 在剩下的v[1~]中任选m-1个数auto res = fun(v, m - 1);for(auto& it : res){it.insert(it.begin(), first);ret.push_back(it);}}return ret;
}int main()
{vector<int> v = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int m = 3;auto res = fun(v, m);for(auto& it : res){for(auto& it2 : it)printf("%d ", it2);printf("\n");}printf("res.size=%d\n", res.size());return 0;
}

[算法] 求排列组合: 从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 ...
c语言实现排列组合：实现matlab中的nchoosek函数
1.求排列组合结果总数组合:采用递归算法,根据下面第二行公式. int sumzuhe(int N, int K) {if (K == 0)return 1;if (N == K)return 1; ...
python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
Java黑皮书课后题第7章：*7.28（数学：组合）编写一个程序，提示用户输入10个整数，然后显示从这10个数中选出两个数的所有组合
7.28(数学:组合) 题目题目描述破题代码运行示例题目题目描述 *7.28(数学:组合)编写一个程序,提示用户输入10个整数,然后显示从这10个数中选出两个数的所有组合破题声明一个长 ...
c语言随机生成n个数求最小值,C语言程序：从N个数中随机取出100个不同的数
/**你题目中的N个数至少得大于100吧.下面的程序N个数是随机生成你的N个数是?同时这个程序有错误的话请告诉我. */ /* *从N个数中随机取出100个不同的数 *@author:banxi19 ...
合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个，直到没有两个相邻的差的绝对值为 1 的数（动态数组定义）
题目:合并数字消除相邻的差的绝对值为1的两个数中较大的那一个.这一天,她得到了 m 个数字,她只能选出最左边的相邻的差的绝对值为 1 的两个数,保留较小的数,泯灭较大的数,直到没有两个相邻的差的绝对 ...
Nono从一开始数数，他每数一个数时会计算这个数中1的个数（如211中有两个1）并对1的个数进行累和，当1的个数之和不小于x时，Nono就要起床了。特别需要注意的是，当Nono数数达到10000时，N
[题目描述] 众所周知,Nono是一只喜欢睡懒觉的熊猫."我曾经也是早睡早起,直到我膝盖中了一箭",Nono如是解释道.现在Nono又遇到了一个难题:他睡醒了-但是显然,Nono并 ...
c语言两个线性表la lb,有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合...
<有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合>由会员分享,可在线阅读,更多相关<有两个集合用两个线性表LA和LB表示即线性表中的数据元 ...
c语言中把各位上为奇数的数取出,下列给定程序中函数fun()的功能是:将长整型数中每一位上为奇数的数依次取出,构成一个新数放在冲。 - 赏学吧...
下列给定程序中函数fun()的功能是:将长整型数中每一位上为奇数的数依次取出,构成一个新数放在冲.高位仍在高位,低位仍在低位.例如当s中的数为87653142时,t中的数为7531. 请改正函数fun ...

[算法] 求排列组合: 从n个数中任选m个数组成一个新数

[算法] 求排列组合: 从n个数中任选m个数组成一个新数相关推荐

最新文章

热门文章