
November 8th, 2012, 11:03 AM
|
|
Registered User
|
|
Join Date: Nov 2012
Posts: 2
Time spent in forums: 33 m 48 sec
Reputation Power: 0
|
|
Homework - Returning a set of objects for powerset recursion
I can implement a powerset generator using an ArrayList but returning a set of Objects is beyond me.
Here is how I must implement it. MySet is just an implementation of Set (it works).
Code:
static MySet<MySet<Object>> powerSet(MySet<Object> s) {
}
Also there's powerset within the MySet given to me, again I'm not exactly sure what to make of it:
Code:
public MySet<MySet<T>> powerset(MySet<T> s) {
MySet<MySet<T>> ps = new MySet<MySet<T>>();
if (s.cardinality()==0) {
ps.add(new MySet<T>());
return ps;
}
T a = s.takeOne();
ps = powerset(s);
int n = ps.cardinality();
for (int i=0; i<n;i++) {
MySet<T> t = new MySet<T>(ps.set[i]);
t.add(a);
ps.add(t);
}
return ps;
}
Thank you really for any insights 
|