需要算法来创建所有独特的组合答案

【问题标题】：Need algorithm for creating all unique combinations需要算法来创建所有独特的组合
【发布时间】：2014-08-25 19:34:15
【问题描述】：

我正在尝试编写一个函数，该函数将返回给定字符串列表的指定长度的所有可能的唯一集合。

我当前的代码：

private void button1_Click(object sender, EventArgs e)
{
    string alpha = "A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z";
    List<string> input = alpha.Split(new char[] {','}).ToList();

    StringBuilder sb = new StringBuilder();
    foreach(HashSet<string> set in GetCombinations(input, 16))
    {
        foreach (string item in set)
        {
            sb.Append(item).Append(',');
        }
        sb.Length = sb.Length - 1;
        sb.AppendLine();
    }
    textBox1.Text = sb.ToString();
}

private IEnumerable<HashSet<string>> GetCombinations(List<string> input, int count)
{

}

这种情况下，我需要出去……

ABCDEFGHIJKLMNOP
ABCDEFGHIJKLMNOQ
ABCDEFGHIJKLMNOR
ABCDEFGHIJKLMNOS

...等等。每套返回的商品必须正好有 16 件商品。

我对如何做到这一点有点困惑。我已经考虑了很多选择，但我找不到任何不笨重和不好的东西。

【问题讨论】：

您是否尝试过搜索 SO.不要以为你是第一个遇到这个问题的人。

标签： c#

【解决方案1】：

这样做：

    private static void GetCombination(ref List<string[]> list, string[] t, int n, int m, int[] b, int M)
    {
        for (int i = n; i >= m; i--)
        {
            b[m - 1] = i - 1;
            if (m > 1)
            {
                GetCombination(ref list, t, i - 1, m - 1, b, M);
            }
            else
            {
                if (list == null)
                {
                    list = new List<string[]>();
                }
                string[] temp = new string[M];
                for (int j = 0; j < b.Length; j++)
                {
                    temp[j] = t[b[j]] + " ";
                }
                list.Add(temp);
            }
        }
    }

    public static List<string[]> GetCombination(string[] t, int n)
    {
        if (t.Length < n)
        {
            return null;
        }
        int[] temp = new int[n];
        List<string[]> list = new List<string[]>();
        GetCombination(ref list, t, t.Length, n, temp, n);
        return list;
    }

使用方法：

List<string[]> output = new List<string[]>();

string alpha = "A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z";
string[] input = alpha.Split(',').ToArray();

output = GetCombination(input, 16);

您将收到 5311735 组合，因此您可能会遇到“OutOfMemoryException”。如果您确实必须处理这么多数据，我建议您使用数据库。

【讨论】：