Answered step by step
Verified Expert Solution
Question
1 Approved Answer
I am trying to write code to compute a power set given any set. Given the following code: public static Set getPowerSet(Set inputSet) { Set
I am trying to write code to compute a power set given any set. Given the following code: public staticSet > getPowerSet(Set inputSet) { Set > powerSet = new HashSet >(); Set indivSet = new HashSet (); // each individual set that is going to end up being added to powerSet int cardinality = inputSet.size(); for (int i = 0; i < Math.pow(2, cardinality); i++) { String binary = Integer.toBinaryString(i); while (binary.length() < cardinality) { binary = "0" + binary; //padding for (int j = 0; j < cardinality; j++) { if (binary.charAt(j) == '1') { indivSet.add(_____); } } } powerSet.add(indivSet); } return powerSet; }
What can I put in the underscored region in order to access each element in the original inputSet? I have to use Set, I cannot change to List or any indexed Collection.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started