【源码】快速组合排列算法

作者: GoodKid



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

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

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

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

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";
            }
        }
    }
}

最后添加上合适的操作界面代码，灵活应用即可。
示例代码下载：快速组合查找