组合
来源:互联网 发布:java正则表达式或者 编辑:程序博客网 时间:2024/04/29 21:36
算法说明:从n个数中选m个数,可以分解为以下两步(1)首先从n个数中选取编号最大的数,然后在剩下的n-1个数中选取m-1个数,直到从n-(m-1)个数中选取1个数为止。
/*求从a[n]中选取m个数的可能组合。数组a[n]表示候选集,即影像的波段数;b[m]用来存储当前组合中的某个元素,这里存储的是这个元素在a[]中的下标;常量M表示满足条件的一个组合中元素的个数,M=m,M只用来输出结果*/
#include <iostream.h>
void Combine(int a[], int n ,int m, int b[], const int M);
int main()
{
//从N个数中选M个数,N=6,M=3
const int N = 6;
const int M = 3;
int a[N];
int b[M]; //用来存储当前组合中元素(这里存储是元素下标)
for (int i = 0; i < N; i++)
a[i] = i+1;
Combine(a, N, M, b, M);
return 0;
}
void Combine(int a[], int n ,int m, int b[], const int M)
{
for (int i = n; i >= m; i--)
{
b[m-1] = i -1; //选取候选集a[]中最大的一个数,记录其下标
if (m > 1)
Combine(a, i-1, m-1, b, M); //从n-1中再选m-1个元素
else //1==m,没有元素可选,一个组合已经完成,输出
{
for (int j = M-1; j >= 0; j--)
cout<<a[b[j]];
cout<<endl;
}
}
}
组合还有很多种算法,这里先列出一个,以后再慢慢研究。
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- Linux vi命令
- 协同过滤
- MFC SDI 屏蔽主菜单和工具栏以及添加背景标题等操作
- 一个SQL update语句
- POJ 2208 已知空间四面体六条边长度,求体积
- 组合
- win7 64bit 解决cisco vpn client v5.0.07.0440 连接时出现的reason 442错误
- ZOJ-1523
- python easy install 的使用
- js引用后界面无效
- IAR+STM32平台STLINK仿真器实现swd方式下载
- 手机访问电脑中部署的tomcat应用
- c#多重委托
- 关于AndroidSDK更新之后的Fragment的控件响应的新手问题