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
Kevin is writing an ad for the singles section of his local newspaper. According to the evolutionary theory of attraction, which
tester [92]

Answer: his high income

Explanation:

4 0
3 years ago
Where was the Dust Bowl?
Anuta_ua [19.1K]

Answer:

B. the Great Plains

Explanation:

During the Dust Bowl period, severe dust storms, often called “black blizzards” swept the Great Plains.

4 0
2 years ago
Preapare ad dialouge between two friens abot any likrable international ppersonality<br><br>​
harina [27]
.....▼・ᴥ・▼▼・ᴥ・▼▼・ᴥ・▼▼・ᴥ・▼▼・ᴥ・▼
5 0
3 years ago
Read 2 more answers
Which of the following is the MOST APPROPRIATE response to the statement "The Qin dynasty was bad for China" *
romanna [79]

Answer:

D. That is incorrect. The dynasty strengthened and unified China

Explanation:

Although this dynasty ruled for a short period of time, the rulers of dynasty managed to unify the whole country. Not only that, but additionally they strengthened the unity of the country. During this period large part of Chinese Wall was built. Qin Shi Huangdi, as the strongest ruler of this dynasty created a system that was later adapted by many Chinese rulers.

8 0
3 years ago
How often does the U.S. House of Representatives redistribute seats?
alexandr402 [8]
Every ten years after the census has been conducted and gives them an idea of how many people one person will represent a whole community of people in Washington
5 0
3 years ago
Other questions:
  • Select all that apply.
    7·2 answers
  • Cindy suggested that her nail biting might be a symptom of unconscious resentment toward her parents. Hertherapist chuckled and
    9·2 answers
  • Both John and Fred meet the diagnostic criteria for paranoid personality disorder. John's friends are aware of his paranoia alth
    8·1 answer
  • The adrenal medulla secretes epinephrine and norepinephrine. A tumor on the adrenal medulla, called pheochromocytoma, causes exc
    10·1 answer
  • The implied protection of a right under the coverage of a broader constitutional protection is said to be within which of the fo
    6·1 answer
  • 5. The disparity of sentencing guidelines in effect between crack cocaine users and powdered
    5·1 answer
  • People with an _____ worldview are not just generally prejudiced or racist, but specifically view non-Europeans negatively.
    10·1 answer
  • Nikita comes from Nicaragua, a country with a relatively low average income. Francoise lives in Switzerland, where the standard
    13·1 answer
  • What does the vertical axis on the population pyramid represent?What does the vertical axis on the population pyramid represent?
    15·1 answer
  • Definition of cultism​
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!