Поиск набора параметров из связанного списка

Question

Я ищу некоторую помощь с моим назначением программирования Java. Используя связанный список, мне нужно распечатать его набор мощности. Например, набор {1,2,3} должен распечатывать {{}, {1} {1,2} {1,3} {1,2,3} {2} {2,3} {3 }}. Число элементов в множестве мощности равно 2^n. Это нужно сделать, позвонив по телефону HeadNode.PrintPowerSet();
где HeadNode - это первый элемент в связанном списке. Я пробовал несколько вещей, и ничего не работает так хорошо. Я думаю, что лучший способ сделать это - вызывать метод рекурсивно до тех пор, пока не будет достигнут конечный дозор, а затем работать назад, добавив оставшиеся элементы. Извините, я не могу опубликовать больше кода или больше идей, потому что ничего, что я пробовал, так хорошо работает. Заранее спасибо.

EDIT: Это нерабочий код. Она возвращает множество {{1,2,3} {2,3} {3}}

public RSet powerSet() 
{ 
    if (this == EMPTY_SET) 
     return EMPTY_SET; 

    RSet q = new RSet(); 
    if (q != EMPTY_SET) 
     q.next = next.powerSet(); 
    q = new RSet(this, n, q.next); 

    return q; 
} 

EMPTY_SET конец сторожевого. Я пробовал написать его вручную. Это помогает, но я до сих пор не могу это получить. Также этот класс, RSet, по существу является только связанным узлом списка.

Answer 1

Просто перебирать все числа от 0 до 2^п - 1. Каждый определяет элемент силового набора:

Список определяет фиксированный индекс на телевизоре. Для каждого номера создайте новый набор. Рассматривая число в двоичном формате, добавьте элемент в исходный набор в индекс i к набору, если бит в индексе i равен 1 и не добавляет его в противном случае.

Затем для каждого номера у вас будет набор, являющийся элементом набора мощности.

int n = list.size(); 

Set<Set<T>> powerSet = new HashSet<Set<T>>(); 

for(long i = 0; i < (1 << n - 1); i++) { 
    Set<T> element = new HashSet<T>(); 
    for(int j = 0; j < n; j++) 
     if((i >> j) % 2 == 1) element.add(list.get(j)); 
    powerSet.add(element); 
} 

return powerSet;