Computer Science Homework Solutions
Problem
#59226

Divide a group of people into two disjoint subgroups (of arbitrary size) such that the difference in the total ages of the members of the two subgroups is as large as possible.

Reword the question below so it's less ambiguous so I can understand the question and answer it on my own.  maybe give example diagram/inputs/outputs (primitives if possible) but don't show any algorithms in the answer. I know big theta notation/sorting algorithms etc..  This question has been answered at brainmass but I don't want the answer just the question being less ambiguous to me.

Question:
Sometimes a slight change in a problem can significantly alter the form of its solution.  For example, find a simple algorithm for solving the following problem and classify it using big-theta notation:

Divide a group of people into two disjoint subgroups (of arbitrary size) such that the difference in the total ages of the members of the two subgroups is as large as possible.


Solution Summary

The solution discusses the following question in detail, explaining it's merit from the perspective of NP-completeness.
Question:
Sometimes a slight change in a problem can significantly alter the form of its solution.  For example, find a simple algorithm for solving the following problem and classify it using big-theta notation:

Divide a group of people into two disjoint subgroups (of arbitrary size) such that the difference in the total ages of the members of the two subgroups is as large as possible.

Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Simple algorithm using the big theta - notation - Sometimes a slight change in a problem can significantly alter the form of its solution. For example, find a simple algorithm for solving the following problem and classify it using big-theta notatio ...
  • Algorithm - For example, find a simple algorithm for solving the following problem and classify it using big-theta notation: Divide a group of people into two disjoint subgroups (of arbitrary size) such that t ...
  • Ambiguity in a proposed algorithm - Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm.
  • Substitution method to prove the recurrence in quick sort - Use the substitution method to prove that the recurrence: T(n) = T(n-1) + theta(n) has the solution T(n) = theta(n2). Please note that this question is in quick sort assignment.
  • Algorithms - Data Structures and Algorithm Design - Given a linked list, create a linked list with the same elements but in the reverse direction.
Browse