Java Help
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsProgramming LanguagesJava Help

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old November 8th, 2012, 11:03 AM
ayase ayase is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Nov 2012
Posts: 2 ayase User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 33 m 48 sec
Reputation Power: 0
Unhappy 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

Reply With Quote
  #2  
Old November 8th, 2012, 03:20 PM
NormR's Avatar
NormR NormR is offline
Contributing User
Dev Shed Loyal (3000 - 3499 posts)
 
Join Date: Aug 2010
Location: SW Missouri
Posts: 3,040 NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level)NormR User rank is Major (30000 - 40000 Reputation Level) 
Time spent in forums: 1 Week 6 Days 15 h 36 m 54 sec
Reputation Power: 346
If you are getting error messages, please copy the full text of the messages and paste it here.
Otherwise please explain what the problem is.

Reply With Quote
  #3  
Old November 9th, 2012, 11:45 AM
ayase ayase is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Nov 2012
Posts: 2 ayase User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 33 m 48 sec
Reputation Power: 0
adding an iterator and resetting s to it's inputted form on return with s2 (to account for adding new values) fixed it

complete result here:

Code:
static MySet<MySet<Object>> powerSet(MySet<Object> s) {
		
		MySet<MySet<Object>> ps = new MySet<MySet<Object>>();
		MySet<Object> s2 = new MySet<Object>();
		
		//base case
		if (s.cardinality()==0) {
			ps.add(new MySet<Object>()); 
			return ps;
		}
		
		Object a = s.takeOne();
		s2.add(a);
		
		ps = powerSet(s);
		int n = ps.cardinality();
		
		MySet<Object> temp = new MySet<Object>();
		
		Iterator<MySet<Object>> itr = ps.iterator();
		
		for (int i=0; i<n;i++) {
			MySet<Object> t = new MySet<Object>(itr.next());
			t.add(a);
			ps.add(t);
		}
		
		s.add(s2);
		return ps;
	}

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming LanguagesJava Help > Homework - Returning a set of objects for powerset recursion

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap