2 waxiga waxiga 于 2016.04.27 18:13 提问

c#求幂集结果只记录了LIST长度,没有记录具体元素
c#

比如A={1,2,3},那么A的幂集为P(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},{空}}

static void Main(string[] args)
{
    ArrayList A = new ArrayList();
    A.Add("1");
    A.Add("2");
    A.Add("3");
    A.Add("4");
    ArrayList B = new ArrayList();
    List<ArrayList> C = new List<ArrayList>(); // 结果集
    Program p = new Program();
    p.GetPowerSet(0, A, B, ref C);
    Console.WriteLine(C.Count);
    Console.ReadLine();
}

void GetPowerSet(int i, ArrayList A, ArrayList B, ref List<ArrayList> C)
{
    if (i == A.Count)
    {
        C.Add(B);
    }
    else
    {
        string x = GetElem(A, i);
        int k = GetLength(B);
        B.Insert(k, x);
        GetPowerSet(i + 1, A, B, ref C);
        B.RemoveAt(k);
        GetPowerSet(i + 1, A, B, ref C);
    }
}

string GetElem(ArrayList A, int i)
{
    return A[i].ToString();
}

int GetLength(ArrayList A)
{
    int i = 0;
    foreach (string a in A)
    {
        if (a != "0")
        {
            i++;
        }
    }
    return i;
}

最后想要的结果不对,显示成了图片说明
我该怎么解决呢?

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.27 18:37
已采纳
 using System;
using System.Collections.Generic;
using System.Linq;

public class Test
{
    static List<List<int>> GetPowerSet(List<int> list)
    {
        return Enumerable.Range(0, 1 << list.Count())
        .Select(x => list.Select((y, i) => new { y, i }).Where(y => (x & (1 << y.i)) == (1 << y.i)).Select(y => y.y).ToList())
        .ToList();
    }
    public static void Main()
    {
        // your code goes here
        List<int> list = new List<int>() {1,2,3};
        foreach (var item in GetPowerSet(list))
        {
            Console.WriteLine(string.Join(",", item));
        }
    }
}
caozhy
caozhy 回复waxiga: 这里用的是二进制法,比如你有3个元素,那么相当于000 001 010 011... 111,如果某一位为0,则对应的数字不选取,否则选取。
一年多之前 回复
waxiga
waxiga 应该是没问题的,我已经用其它办法解决了,因为实在是不会Linq啊。。能给解释下Linq含义最好了,感谢!
一年多之前 回复
caozhy
caozhy   Ds   Rxr 2016.04.27 18:36

1
2
1,2
3
1,3
2,3
1,2,3

问题要是解决,请点下我回答右边的采纳,谢谢。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!