Suppose S = {vi} and T = {ti} are "easy" sets of knapsak weight. Also, P and q are primes p > ?Si and q > ?ti. We can combine S and T into a signle set of knapsack weight as follows:

W = qs ? pT = {wi}= {qvi+pti}. Show:
1- all sums of the form ?eiwi are distinct. (ei= 0,1)
2- W is also an "easy" knapsack, that is solving ?eivi = n can be easily to solving ?eiwi= n1 and ?eiti= n2.

 

 

Posted Date: 4/1/2013 4:02:08 AM | Location : United States

Ask an Expert

Related Discussions:- Calculate signle set of knapsack weight, Assignment Help, Ask Question on Calculate signle set of knapsack weight, Get Answer, Expert's Help, Calculate signle set of knapsack weight Discussions

Write discussion on Calculate signle set of knapsack weight
Your posts are moderated

Write your message here..

Related Questions

Real and distinct roots, Now we start solving constant linear, coefficient ... Now we start solving constant linear, coefficient and second order differential and homogeneous equations. Thus, let's recap how we do this from the previous section. We start alon

Bernoulli differential equations, In this case we are going to consider dif... In this case we are going to consider differential equations in the form, y ′ +  p   ( x ) y =  q   ( x ) y n Here p(x) and q(x) are continuous functions in the

Multigrade equation, Explain Multigrade Equation? Explain Multigrade Equation?

Linear approximation method for interpolation, Linear Approxi... Linear Approximation Method This is a rough and ready method of interpolation and is best used when the series moves in predicted interval

Find out the total number of pounds of coffee purchased, Megan bought x pou... Megan bought x pounds of coffee in which cost $3 per pound and 18 pounds of coffee at $2.50 per pound for the company picnic. Find out the total number of pounds of coffee purchase

Trig substitutions - integration techniques, Trig Substitutions - Integrati... Trig Substitutions - Integration techniques As we have completed in the last couple of sections, now let's start off with a couple of integrals that we should previously be

Fractions, what does 4/100+1/10= what does 4/100+1/10=

Find out solutions to second order differential equations, Find out some so... Find out some solutions to y′′ - 9 y = 0 Solution  We can find some solutions here simply through inspection. We require functions whose second derivative is 9 times the

value of integration , what is the value of integration limit n-> infinity... what is the value of integration limit n-> infinity [n!/n to the power n]to the power 1/n Solution)  limit n-->inf.    [1 + (n!-n^n)/n^n]^1/n = e^ limit n-->inf.    {(n!-n^n)

Vector, uses of vector in daly life uses of vector in daly life