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
you are using a transducer with poor elevation resolution. what problem will most likely be encountered as a result?
snow_tiger [21]

Answer:

Inability to clearly demonstrate small cystic structures

Explanation:

Hello! It is necessary for the study of skin to use a linear, high frequency and broadband transducers. If it is linear serves to avoid the geometric deformation of the surface planes and improve the proximal resolution, otherwise it will not be seen good results.

Thanks for your question! Feel free to ask more!

7 0
3 years ago
the __________ model is the most recognized model for explaining how concepts are formed. a. prototype b. language c. exemplar d
Olin [163]
The correct answer that would best fit the given statement above would be option D. The concept model is the most recognized model for explaining how concepts are formed. The conceptual model serves as a representation which is made of the concepts in order to assist the audience to know, understand and simulate a subject that the model represents. 
3 0
3 years ago
Read 2 more answers
Religious authorities hold important positions in a (democratic,theocratic,and Republicans)
True [87]

Answer: 1. Theocracy

2. Iran

:

4 0
2 years ago
Read 2 more answers
What did elie dream of when he dreamed of a better world?
bogdanovich [222]

Answer:

He dreamed of a universe without a bell for it was the bell that controlled everything, such as giving them orders which they had to execute without a choice. Everyone greatly despised the bell.

Explanation:

I might have the wrong answer but, hope this helps in some way! (✿◠‿◠)

4 0
2 years ago
Imagine that you are in front of polluted river full of garbage while Thales is convincing you that reality is water, would you
Dmitriy789 [7]

Answer:

Noooo I would not believe him

Explanation:

Because he's trying to convince you that it's clean water but the truth is, it's not. He might trying to convince you to jump there so that you get dirty and he laugh because you fell on his trap/prank.

6 0
2 years ago
Other questions:
  • BEST ANSWER GETS BRAINLEIST!!!!!!!!!<br><br> I need 6 american cultural traits
    9·2 answers
  • What led to the end of the Ottoman Empire at the close of World War I?  
    9·1 answer
  • The best way to get your son to take out the trash without being told would be to reward your son on a _____ schedule of reinfor
    11·1 answer
  • Energy can never be created or destroyed just blank or blank
    10·2 answers
  • Name the two most famous epics written by the poet homer and briefly describe each
    11·1 answer
  • What generalizations can you draw about the physical features of the region?
    8·1 answer
  • Which of the following is a benefit of political​ parties? A. Parties stifle meaningful policy debates. B. Parties polarize the
    7·1 answer
  • During what century did the samurai gain prestige and become respected?
    5·1 answer
  • Which phrase best completes the diagram?
    11·1 answer
  • Gdjdhgfhfhfhgr<br>kthjdjdufjfidodkfjfififificicujcjcjcicicicicic
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!