Question

我想说这是为了学校作业，所以虽然我需要帮助，但最好指出正确的方向，而不是给我使用代码。

因此，赋值是能够打印出任何给定集合的PowerSet（给定集合的所有子集的集合）。我对Java很有经验，但递归是我的弱点之一，所以我无法想象这一点。

我的方法返回包含'd'和空集的所有子集。

这是我到目前为止所拥有的：

public static TreeSet<TreeSet<Character>> powerSet(TreeSet<Character> setIn) 
{
    Comparator<TreeSet<Character>> comp = new Comparator<TreeSet<Character>>() 
    {
        @Override
        public int compare(TreeSet<Character> a, TreeSet<Character> b)
        {
            return a.size() - b.size();
        }

    };          
    TreeSet<TreeSet<Character>> temp = new TreeSet<TreeSet<Character>>(comp);                                                                               

    if (setIn.isEmpty()) 
    {
        temp.add(new TreeSet<Character>());
        return temp;
    }

    Character first = setIn.first();
    msg(first);
    setIn.remove(first);
    TreeSet<TreeSet<Character>> setA = powerSet(setIn);
    temp.addAll(setA);  
    for (TreeSet<Character> prox : setA) 
    {
        TreeSet<Character> setB = new TreeSet<Character>(prox);
        setB.add(first);
        temp.add(setB); 
    }
    return temp;
}

给定

[a, b, c, d]

这个方法给了我一套

[[], [d], [c, d], [b, c, d], [a, b, c, d]]

但我们知道PowerSet应该是

[[], [a], [b], [c], [d], [a, b], [a, c], [a, d], [b, c], [b, d], [c, d],
 [a, b, c], [a, b, d], [a, c, d], [b, c, d], [a, b, c, d]]

非常感谢任何朝着正确方向前进的帮助。

编辑：我的问题是一个非常愚蠢的问题。我忘了正确设置比较器而且排除了结果。我修正了比较器以正确排序而不丢弃套件。

这是：

  public int compare(TreeSet<Character> a, TreeSet<Character> b)
            {           
                if(a.equals(b))
                    return 0;

                if(a.size() > b.size())
                    return 1;

                return -1;
            }

Answer 1

EXTENSIVE EDIT：

解决方案比我最初想象的要简单得多。除了以下内容之外，您所做的一切都很顺利：在从集合中删除第一个元素之前，将集合添加到temp集。

这样的事情：

 temp.add(setIn);
 Character first = setIn.first();
 msg(first);
 setIn.remove(first);

Answer 2

到目前为止看起来很不错。

您正在构建包含第一个元素的每个可能的子集这可以非常简单地扩展为对初始集的每个元素执行相同的操作。只需要做你已经在做的事情，但是对于初始集合的不同元素。

这应该让你更接近powerset。

递归获取powerset

2 个答案: