我希望获得所有可能的重复组合列表。
e.g。
Input: 1,2,3
Result: 111,112,...,332,333
为此我使用this修改后的方法正常工作
public static IEnumerable<IEnumerable<T>> CombinationsWithRepeat<T>(this IEnumerable<T> elements, int k)
{
return k == 0 ? new[] { new T[0] } : elements.SelectMany((e, i) => elements.CombinationsWithRepeat(k - 1).Select(c => (new[] { e }).Concat(c)));
}
我的问题是这种递归方法的内存使用情况。输入60个元素且K = 4时,已经有Out Of Memory Exception
。
我需要在K = 10的情况下运行它。
问题:是否有一种简单的方法可以避免此异常?我需要一种迭代方法吗?
更新
指的是Corak的评论 - K必须是动态的
这应该适用于60个元素和K = 10
,但它不是动态的。
StreamWriter sr = new StreamWriter(@"c:\temp.dat");
List<char> cList = new List<char>() { '1', '2', '3', '4', '5', '6', '7', '8', '9' };
for (int i = 0; i < cList.Count; i++)
for (int j = 0; j < cList.Count; j++)
for (int k = 0; k < cList.Count; k++)
sr.WriteLine(cList[i] + cList[j] + cList[k]);
答案 0 :(得分:2)
你走了:
const int SelectionSize = 4;
private static long _variationsCount = 0;
private static int[] _objects;
private static int[] _arr;
static void Main(string[] args)
{
_objects = new int[]{1,2,3,4,5,6,7,8,9,10};
_arr = new int[SelectionSize];
GenerateVariations(0);
Console.WriteLine("Total variations: {0}", _variationsCount);
}
static void GenerateVariations(int index)
{
if (index >= SelectionSize)
Print();
else
for (int i = 0; i < _objects.Length; i++)
{
_arr[index] = i;
GenerateVariations(index + 1);
}
}
private static void Print()
{
//foreach (int pos in arr)
//{
// Console.Write(objects[pos] + " ");
//}
//Console.WriteLine();
_variationsCount++;
}
即使选择尺寸为10(约需2分钟)也能正常工作。但请记住,控制台打印速度非常慢,这就是我评论它的原因。如果要打印列表,可以使用stringbuilder,只在程序完成时打印。
答案 1 :(得分:0)
您的功能没有问题。如果你不想尝试将生成的IEnumerable放入内存中(例如调用ToArray()),你将无法获得Out of Memory Exception。
下面的例子很好用。
class Program
{
static void Main(string[] args)
{
var input = Enumerable.Range(1, 60);
using (var textWriter = File.AppendText("result.txt"))
{
foreach (var combination in input.CombinationsWithRepeat(10))
{
foreach (var digit in combination)
{
textWriter.Write(digit);
}
textWriter.WriteLine();
}
}
}
}
public static class Extensions
{
public static IEnumerable<IEnumerable<T>> CombinationsWithRepeat<T>(this IEnumerable<T> elements, int k)
{
return k == 0 ? new[] { new T[0] } : elements.SelectMany((e, i) => elements.CombinationsWithRepeat(k - 1).Select(c => (new[] { e }).Concat(c)));
}
}
但即使在硬盘上你也没有足够的空间来存储结果。有60 ^ 10种组合。每个组合使用10-20个字节。
您想如何使用您的功能结果?