快速组合排列算法



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

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

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

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

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）

【书籍】人工智能

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