1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
MrMuchimi
3 years ago
12

A Psychology Experiment It turns out that Alpha Beta Gamma has a psychology division. Currently, they are performing experiments

on groups of students. A group of students is feasible if there are no friendships (within the group). Each student has a value, which is an integer from 1 to 10. The total value of an experiment is the sum of the values of all of the students in the experiment. The psychologists go to a school to choose students for the experiment. They have in mind some target for the value of the experiment. If the value does not meet the target, the experiment is not worth doing. The psychologists interview and test the students to determine each student’s value and collect data on their friendships. The psychologists have to do some fine tuning. They consider a group of students and check if that particular group has a feasible subset with total value at least the target. At this point they do not care which students are in the subset or if there is some feasible subset with total value larger than the target. Armed with this information they consider another group of students (which may overlap) to see if that group has a feasible subset that meets the target. They continue doing this until they have found a desirable group. The psychologists then determine a feasible subset of children in that group that has largest total value. There are two computational problems the psychologists must solve:
(1) Given a set of students with their values and friendships, and a target T, determine if there is some feasible subset of the students with total value at least T. This is a YES/NO question.
(2) Given a set of students with their values and friendships, find a feasible subset of students with largest total value.
These two problems seem to be hard to solve efficiently. As usual your manager calls you in and asks you to write programs to solve the two problems. As usual you have no idea how to write such programs. For each problem, you find an efficient program on the Internet that solves that problem. Unfortunately your budget will only allow you to buy one program.
Social Studies
1 answer:
svetlana [45]3 years ago
6 0

Answer:

what?

Explanation:

I dont even. speak Spanish lol

You might be interested in
Where does it say in the bible that homosexuality is a sin?
Arlecino [84]
<span>This story in Genesis 19</span>
8 0
3 years ago
If a boy believed that the only variable that affected the distance a ball traveled when thrown was the force with which it was
Inessa05 [86]

Answer:

c. concrete operations

Explanation:

Concrete operations: This is the third stage in the cognitive development theory which is given by Jean Piaget. This stage starts in middle childhood from the age of seven and lasts around eleven years. It is distinguished by the development of rationale, logical, and organised thinking in an individual.

According to Piaget, the concrete operations developmental stage is involved.

8 0
3 years ago
What is indulgences definition
Anna007 [38]

Answer:

The gratification of desire, allowance or tolerance.

Explanation:

4 0
3 years ago
Read 2 more answers
Ceres is a dwarf planet that lies between the orbits of which two planets in our solar system?
Alenkinab [10]
<span>Mars and Jupiter is correct</span>
8 0
3 years ago
Where do most people in egypt live today?
Black_prince [1.1K]
The capital which is Cairo 
3 0
3 years ago
Read 2 more answers
Other questions:
  • Larinda is watching a reality show in which fashion designers compete to win a number of prizes, including money and a feature i
    12·1 answer
  • The first elective statewide office in Texas to have been won by a<br> Latino was
    15·1 answer
  • The Amish (sometimes called the Pennsylvania Dutch) are committed to a way of life organized around farming. They maintain a cul
    5·2 answers
  • 2. What should a village do to develop educational and agricultural<br> activities in its area?
    5·1 answer
  • What is the consumer product safety commission? How does it impact the lives of consumers?
    5·1 answer
  • Unlike boys, adolescent girls are less likely to stress the importance of__________while making friends.
    6·1 answer
  • What works can UNESCO do in the development of your community's. write any two possible works ​
    6·1 answer
  • How did the Boston massacre inflame tensions in the colonies?
    15·1 answer
  • Korea under Kim Jong-un is an example of a direct democracy .<br><br> True or false
    14·2 answers
  • Wheel are inherently a bounce of ___ pivoting around a fulcrum
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!