快速组合排列算法

古城微笑少年丶 2022-08-09 13:56 14阅读 0赞

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

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

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

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

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移植数据][Sql Server_MySQL]

[使用VBScript自动化SQL任务][VBScript_SQL]

[Oracle与SQL Server数据互用性（3）][Oracle_SQL Server_3]

[Oracle驱动的比较–（2）][Oracle_2]

[Oracle与SQL Server数据互易性（1）][Oracle_SQL Server_1]

[【书籍】人工智能][Link 1]

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

[Sql Server_MySQL]: http://9801.me/?p=285
[VBScript_SQL]: http://9801.me/?p=272
[Oracle_SQL Server_3]: http://9801.me/?p=268
[Oracle_2]: http://9801.me/?p=263
[Oracle_SQL Server_1]: http://9801.me/?p=258
[Link 1]: http://9801.me/?p=889
[Link 2]: http://9801.me/?p=113