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
sveticcg [70]
3 years ago
5

Given an array A = [a1, a2, . . . , an] of nonnegative integers, consider the following problems: 1 P Partition: Determine wheth

er there is a subset P ⊆ [n] ([n] := {1, 2, · · · , n}) such that i∈P ai = P j∈[n]\P aj 2 Subset Sum: Given some integer k, determine whether there is a subset P ⊆ [n] such that P i∈P ai = k 3 Knapsack: Given some set of items each with weight wi and value vi , and fixed numbers W and V , determine whether there is some subset P ⊆ [n] such that P P i∈P wi ≤ W and i∈P vi ≥ V For each of the following clearly describe your reduction, justify runtime and correctness.(a) Find a linear time reduction from Subset Sum to Partition.(b) Find a linear time reduction from Subset Sum to Knapsack.
Mathematics
1 answer:
boyakko [2]3 years ago
5 0

Answer:

i think the answer is a

Step-by-step explanation:

You might be interested in
A triangle with side lengths of 5, 5, and 8 is:
Volgvan
Your answer is c, an obtuse triangle because if the two side lengths are the same length along with a longer side, it become obtuse
let me know if you have any other questions
:)
6 0
3 years ago
Complete the square to transform the expression x2 + 4x + 2 into the form a(x − h)2 + k.
Nina [5.8K]

Answer:

Step-by-step explanation:

y = (x^2 + 4x)      + 2

Take 1/2 of the linear term 4/2 = 2 and square that result. 2^2 = 4.

Put it after 4x

y = (x^2 + 4x + 4)   +2  Subtract what you put inside the brackets on the outside.

y = (x^2 + 4x + 4) + 2 - 4      Combine the right.

y = (x^2 + 4x + 4) - 2            Express the brackets as a square.

y = (x + 2)^2 - 2

That's your answer

a = 1

h = 2

k = -2

3 0
3 years ago
At a used book sale, the number of books bought and the price paid by five different customers is shown in the table below. Odin
Arisa [49]

Answer:

Part A= 0.5

Step-by-step explanation:

7 0
3 years ago
Lindsie is painting on a canvas with dimensions of 3 ft by 4 ft. She wants to make a display model for a gallery that has twice
love history [14]

Answer:

B. 1.4 feet

Step-by-step explanation:

Let, the amount of increase be 'x' ft.

Since, the length and width of the canvas are 4 ft and 3 ft respectively.

Thus, area of the canvas, A_{c} = length × breadth = 4 × 3 = 12 ft²

Since, the area of display model is twice the area of the canvas. We have,

A_{d} = 2 × A_{c}

i.e. A_{d} = 2 × 12

i.e. A_{d} = 24 ft².

As, the length and width of the canvas are increased  by 'x'.

The, length and width of the display model are (x+4) ft and (x+3) ft.

So, we get,

A_{c} = length × breadth = (x+4) × (x+3) = x^{2} +7x+12

Since, A_{d} = 24 ft²

i.e.  x^{2} +7x+12 = 24

i.e.  x^{2} +7x-12=0

Solving the quadratic equation, we get,

i.e. x = -8.4 and x= 1.4

Since, the value of x cannot be negative.

Thus, x = 1.4 feet.

4 0
3 years ago
Help me with this answer please !
alexandr1967 [171]

Answer:

pick number 3 I think that's the one

3 0
3 years ago
Other questions:
  • How do I solve 11x - 2 = -13
    9·1 answer
  • Which equation is equivalent to 2/3x - 5/6 = -5/12x + 1/4 ?
    15·2 answers
  • Help me number the answers plz help
    11·1 answer
  • Jonathan rode 1.05 miles on friday,1.5 on saturday,1.25 on monday,and 1.1 miles on tuesday.on which day did he ride the shortest
    8·1 answer
  • Which best describes the meaning of the term theorem? A.A statement that is easily deduced from a proven theorem B.A conclusion
    5·1 answer
  • !!!!!!!!15 POINTS FOR ANSWERING THIS CORRECTLY!!!!!!!!
    12·1 answer
  • 9
    8·1 answer
  • Plzzz help I will give you 25 points
    10·2 answers
  • Vertical/supplementary/Complementary Angles (Algebraic)​
    12·1 answer
  • 4. The table below shows the cost of pencils at the local discount store. Cost of Pencils Number of Total Cost Pencils 10 $1.25
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!