数组中的可能组合

[gycgjy]

有一数组，排过序的，数组个数不定。例如：
可能是：
int[] array = new int[]{1,2,3,4,5,6,7,8,9}
也可能是：
int[] array = new int[]{1,3,4,5,7,8,9}
以第一个数组为例，找出五个一组的所以组合，即：
1,2,3,4,5
1,2,3,4,6
1,2,3,4,7
.
.
.
5,6,7,8,9

[gycgjy]

忘了说一句了，最好在vs2005中实现。俺还没有用过vs2008和.net framework 3.5

[xiaOdl]

上网找一下排列组合算法

[LQknife]

最好先把这样的数组转化成List<Int>集合

[Macosx]

using System;
using System.Linq;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int[] a = { 2, 3, 4, 5, 6};
OutputCombinatorial(a, 3);
}

private static void OutputCombinatorial(int[] array, int outCount)
{
int[] indexes = Enumerable.Range(0, outCount).ToArray();

int i = indexes.Length - 1;
while (i > -1)
{
OutputOneCombination(array, indexes);
i = indexes.Length - 1;
indexes[i]++;
bool reset = false;
while (indexes[i] == array.Length - outCount + i + 1)
{
reset = true;
i--;
if (i == -1)
{
break;
}
indexes[i]++;
}
if (i > -1 && reset)
{
for (int j = i + 1; j < outCount; j++)
{
indexes[j] = indexes[j - 1] + 1;
}
}
}
}

private static void OutputOneCombination(int[] array, int[] indexes)
{
for (int i = 0; i < indexes.Length; i++)
{
Console.Write(array[indexes[i]].ToString() + " ");
}
Console.WriteLine();
}
}
}


只用一处linq, 你改成用for初始化即可

[我姓区不姓区]

        static void Main(string[] args)
        {
            int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 10 };
            List<string> list = new List<string>();
            foreach (int i in array)
                list.Add(i.ToString());
            Perm(list, new List<string>(), array.Length - 5);
        }
        static void Perm(List<string> list, List<string> listresult, int length)
        {
            if (list.Count == length)
            {
                StringBuilder sb = new StringBuilder();
                foreach (string s in listresult)
                    sb.Append(s + " ");
                Console.WriteLine(sb.ToString());
            }
            for (int i = 0; i < list.Count; i++)
            {
                List<string> listTemp = new List<string>();
                for (int j = 0; j < list.Count; j++)
                    if (j != i)
                        listTemp.Add(list[j]);
                List<string> listResultTemp = new List<string>();
                for (int j = 0; j < listresult.Count; j++)
                    listResultTemp.Add(listresult[j]);
                listResultTemp.Add(list[i]);
                Perm(listTemp, listResultTemp, length);
            }
        }
    }

[gycgjy]

谢谢ojlovecd，你的答案就是我想要的。

[浮生若梦丶]

[Quote=引用 5 楼 ojlovecd 的回复:]
C# code
static void Main(string[] args)
{
int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 10 };
List<string> list = new List<string>();
foreach (int i in array)
list.Add(i.ToString());
Perm(list, new List<string>(), array.Length - 5);
}
static void Perm(List<string> list, List<string> listr…
[/Quote]
jf

[Macosx]

我的有错吗

[我姓区不姓区]

[Quote=引用 8 楼 Macosx 的回复:]
我的有错吗
[/Quote]
ms楼主只需组合，没说要排列，你的是对的，而且执行效率也很高，我可能将问题复杂化了

[gycgjy]

[Quote=引用 8 楼 Macosx 的回复:]
我的有错吗
[/Quote]

没有错。但是我的思想就是ojlovecd写的方法。