求组合的逻辑算法

[abcyzq]

有数组，例：arr[1,2,3,4,5]
现需将其中任意个数(小于等于数组内数字个数)的组合列举在二维数组中
如任意2个组合可组成arr1:[0][1,2],[1][1,3][2][1,4]...[9][4,5]中
请各位指教，只求逻辑算法，不用具体流程，谢谢！

[wangping_li]

第一个倒好办，任意2个组合组成有点难.再想想流程

[yagebu1983]

没搞过！！
up!!

[wartim]

参考我这里的解答，任意的排列和组合都有了，用的递归
http://topic.csdn.net/u/20081015/09/524c5d5f-d4c8-4715-bfbb-c8076d921fa5.html

[wartim]

如果个数任意，参考我在58楼的代码
http://topic.csdn.net/u/20081029/09/d6b7e751-55f1-4bd0-8b1c-c0ecd3d14e25.html

[human_2]

主要用递归的方法
从M中任意选N个简化为从X中任意选1个
private List<string> SelectFromArr(int[] Arr, int Num,int Start)
{
List<string> l=new List<string>();
if (Num==1)
{
for (int i=Start ;i<Arr.Length ;i++)
{
l.Add(Arr[i].ToString());
}
return l;
}
else
{
for (int i = 0; i < Arr.Length - 1; i++)
{
foreach (string s in SelectFromArr(Arr, Num - 1, i + 1))
{
l.Add(Arr[i].ToString() + "," + s);
}
}
return l;
}
}

[abcyzq]

5楼的方法很简洁明了，试试。

[human_2]

private List <string> SelectFromArr(int[] Arr, int Num,int Start)
{
List <string> l=new List <string>();
if (Num==1)
{
for (int i=Start ;i <Arr.Length ;i++)
{
l.Add(Arr[i].ToString());
}
return l;
}
else
{
for (int i = 0(应该是Start ,写错了,); i < Arr.Length - 1; i++)
{
foreach (string s in SelectFromArr(Arr, Num - 1, i + 1))
{
l.Add(Arr[i].ToString() + "," + s);
}
}
return l;
}
}

[zcl26]

关注一下

[tang_fu]

private List <string> SelectFromArr(int[] Arr, int Num,int Start)
{
List <string> list=new List <string>();
if (Num==1)
{
for (int i=0 ;i <Arr.Length ;i++)
{
l.Add(Arr[i].ToString());
}
return l;
}
else
{
for (int i = 0;i < Arr.Length-1 ; i++)
{
foreach (string s in SelectFromArr(Arr, Num - 1, i + 1))
{
l.Add(Arr[i].ToString() + "," + s);
}
}
return l;
}
}

[tian_fang]

学习

[特别]

mark