快速组合排列算法

快速组合排列算法



---
如何从一个整数数列中，快速的查找出一个子集合，使得这个子集的整数和等于一个给定的目标数值？

解决这个问题的算法核心是：快速遍历整数集合的子集合。

考虑到与一般实际问题的有效结合，例如财务对账等问题，算法采用从低到高依次遍历全部数量的子集合。

核心的递归遍历函数源代码如下：

int[] a=new int[100];    //存储子集合的元素下标
int[] iCC=new int[100];//支持到100个元素
string sumV;                    //存储符合条件的子集合void comb(int m,/*整数集合元素总个数*/int k,/*子集合元素个数*/int DD,/*目标和的值*/int[] icc/*存储整数集合的数组*/)
{int i,j;for (i=m;i>=k;i--){a[k]=i;if (k > 1){comb(i - 1, k - 1, DD, icc)；//递归}else{int dd = 0;for (j = a[0]; j > 0; j--){dd += icc[a[j] - 1];}if (DD == dd)   //符合{for (j = a[0]; j > 1; j--){sumV += string.Format("{0},", icc[a[j] - 1]);}if (j == 1){sumV += string.Format("{0}", icc[a[j] - 1]);}sumV += "\r\n";}}}
}

最后添加上合适的操作界面代码，灵活应用即可。

【更多资源】

译：从Sql Server到MySQL移植数据

使用VBScript自动化SQL任务

Oracle与SQL Server数据互用性（3）

Oracle驱动的比较–（2）

Oracle与SQL Server数据互易性（1）

【书籍】人工智能

利用文件锁机制实现服务器程序的自启动