C++ 排列组合
来源:互联网 发布:照片生成器软件 编辑:程序博客网 时间:2024/06/08 11:24
从n个数中取m个的随机组合。
看起来很简单的东西,实现起来真烦。。。。。。搞了一个多小时才想明白。
#include
using namespace std;
void combine(int a[], int n,int m , int b[], int M)
{
}
int main(){
int a[4] = {1,2,3,4};
int b[20];
combine(a,4,2,b,2);
}
核心思想就是比如我们要取3个组合, 从大往小取,先取4 b[m - 1] =i - 1; ),然后再在剩下的数组(3,2,1)中取一个,然后再在剩下的数组中去一个。 反正取3次。
每次for (i = n; i >= m; i--)这个for循环其实只给 b[m - 1] = i - 1;赋值1次。
我们可以看出combine(a, i - 1, m - 1, b, M);下一轮是combine(a,3, 3 - 1, b,3);
这个递归中其实包含了(3,2,1) 取3个的排列组合。
然后combine(a,3, 2, b, 3); 再下面就是 combine(a,2, 1, b, 3);
递归结束
可以看到一共3层递归。每一层其实都返回了一个b[m - 1] 。。。。循环打印出来。
再看看combine(a,5, 3, b, 3);
反正选几个数排列,递归深度就是几。递归3
0 0
- C++ 排列组合
- 排列组合 算法
- {C语言算法}排列组合
- C语言排列组合
- C语言实现排列组合
- 排列组合 C语言实现
- C++:排列组合算法
- c语言实现排列组合
- 排列组合 C(n,m)
- 排列组合 C(n,m)
- 排列组合(c/python)
- C语言排列组合的实现
- C语言——排列组合
- C++:数组排列组合的问题。
- c/c++算法 排列组合问题
- C++ static_cast
- 排列组合
- 排列组合
- 手写数字识别的机器学习方法讨论
- java spring框架学习总结
- C++ 结构体 内存分配
- 从STL容器的使用对比,研究hashmap…
- 安卓 在任意地方启动另一个AP…
- C++ 排列组合
- Monkeyrunner
- 安卓 Bitmap类抓某个像素点的RGB
- Large Scale Dist…
- 添加资源文件遇到的问题
- Python的Nltk包安装使用
- Linux screen
- python 连接mysql
- python将句子中两个子串位置互换的…