Merchants get commission from selling products that are consigned to them true or false

MODIFIED-BOTTOM-UP-CUT-ROD(p, n, c) to return not only the value but the actual solution, too. Hint: It is similar to how array

Vaselesa [24]

Answer:

b.

Matrix chain multiplication

M[i,j] = M[i,k] + M[(k+1),j] + p[i-1]*p[k]*p[j] i<=k<j

p[] = {5,10,3,12,5,50}

M[0][0] = 0,M[1][1] = 0,M[2][2] = 0,M[3][3] = 0,M[4][4] = 0,M[5][5] = 0,

M[1][2] = M[1][1]+M[2][2]+p[0]*p[1]*p[2] = 0+0+5*10*3 = 150

M[2][3] = M[3][3]+M[2][2]+p[1]*p[2]*p[3] = 0+0+10*3*12 = 360

M[3][4] = M[3][3]+M[4][4]+p[2]*p[3]*p[4] = 0+0+3*12*5 = 180

M[4][5] = M[4][4]+M[5][5]+p[3]*p[4]*p[5] = 0+0+12*5*50 = 3000

M[1][3] = min{M[1][1]+M[2][3]+p[0]*p[1]*p[3] , M[1][2]+M[3][3]+p[0]*p[2]*p[3]}

= {0 + 360 + 600 , 150+0+180} = {960,330} = 330

M[2][4] = min{M[2][2]+M[3][4]+p[1]*p[2]*p[4] , M[2][3]+M[4][4]+p[1]*p[3]*p[4]}

= {0 + 180 + 150 , 360+0+600} = {960,330} = 330

M[3][5] = min{M[3][3]+M[4][5]+p[2]*p[3]*p[5] , M[3][4]+M[5][5]+p[2]*p[4]*p[5]}

= {0 + 3000 + 1800 , 180+0+750} = {4800,930} = 930

M[1][4] = min{M[1][1] + M[2][4] +p[0]*p[1]*p[4] ,M[1][2] + M[3][4] +p[0]*p[2]*p[4] ,

M[1][3] + M[4][4] +p[0]*p[3]*p[4]}

{0+330+250 , 150+180+75 , 330+0+300} = 405

M[2][5] = min{M[2][2] + M[3][5] +p[1]*p[2]*p[5] ,M[2][3] + M[4][5] +p[1]*p[3]*p[5] ,

M[2][4] + M[5][5] +p[1]*p[4]*p[5]}

{0+930+1500 , 360+3000+6000,330+0+2500} = 2430

M[1][5] = min{M[1][1] +M[2][5]+p[0]*p[1]*p[5] , M[1][2] +M[3][5]+p[0]*p[2]*p[5],

M[1][3] +M[4][5]+p[0]*p[3]*p[5] , M[1][4] +M[5][5]+p[0]*p[4]*p[5]}

{0+2430+2500 , 150+930+750 , 330+3000+3000 , 405+0+1250} = 1655

(a)

MemoizedCutRod(p, n)

r: array(0..n) := (0 => 0, others =>MinInt)

return MemoizedCutRodAux(p, n, r)

MemoizedCutRodAux(p, n, r)

if r(n) = 0 and then n /= 0 then -- check if need to calculate a new solution

q: int := MinInt

for i in 1 .. n loop

q := max(q, p(i) + MemoizedCutRodAux(p, n-i, r))

end loop

end if

r(n) := q

end if

return r(n)

8 0

3 years ago

Nancy ate a 500 Cal lunch. Neglecting efficiency issues (i.e., assuming 100% conversion of energy to work), to what height could

VladimirAG [237]

Answer:

$4265.04\ \text{m}$

$2.38\times 10^{10}\ \text{W}$

Explanation:

PE = Energy of food = 500 cal = $500\times4184=2.092\times10^6\ \text{J}$

m = Mass of object = 50 kg

g = Acceleration due to gravity = $9.81\ \text{m/s}^2$

Potential energy of food is given by

$PE=mgh\\\Rightarrow h=\dfrac{PE}{mg}\\\Rightarrow h=\dfrac{2.092\times 10^6}{50\times 9.81}\\\Rightarrow h=4265.04\ \text{m}$

Nancy could raise the weight to a maximum height of $4265.04\ \text{m}$ .

Mass of $H_2$ used per year = $25\times 10^{9}\ \text{kg/year}$

Energy of $H_2$ = $\dfrac{30\times10^9}{1000}=30\times 10^6\ \text{J/kg}$

Power

$P=25\times 10^{9}\ \text{kg/year}\times 30\times 10^6\ \text{J/kg}\\\Rightarrow P=7.5\times 10^{17}\ \text{J/year}\\\Rightarrow P=\dfrac{7.5\times 10^{17}}{365.25\times 24\times 60\times 60}\\\Rightarrow P=2.38\times 10^{10}\ \text{W}$

The power requirement is $2.38\times 10^{10}\ \text{W}$ .

6 0

3 years ago

Please help me

Minchanka [31]

Answer:

The first step of the problem solving process is to identify and define the problem. The second step, which is to analyze the problem, involves gathering information, sorting through relevant and irrelevant information, and evaluating the source of the problem by asking the Five W's: who, what, where, when, and why.

7 0

3 years ago

The properties of the air in the inlet section with A1 = 0.25ab m2 in a converging-diverging channel are given as U1 = 25a,b m/s

NeX [460]

Answer:

nice cake

Explanation:

3 0

4 years ago

The Bureau of Labor and Statistics predicted that the field of biomedical engineering would increase by 62 percent over the comi

raketka [301]

Answer:

C. It is a continually growing field, and individuals trained in it should not have a problem finding employment.

Explanation:

5 0

3 years ago

Merchants get commission from selling products that are consigned to them true or false​

Merchants get commission from selling products that are consigned to them true or false