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

Linear programming, Maximize P=3x+2y Subject to ... Maximize P=3x+2y Subject to x+y =6 x =3 x =0,y =0

Find the external surface area, A shuttlecock used for playing badminton ha... A shuttlecock used for playing badminton has the shape of a frustum of a Cone mounted on a hemisphere.  The external diameters of the frustum are 5 cm and 2 cm, and the height of t

Triangle and its properties, in a triangle angle a is 70 and angle b is 50 ... in a triangle angle a is 70 and angle b is 50 what is angle c.

Left-handed limit, Left-handed limit We say provided we can mak... Left-handed limit We say provided we can make f(x) as close to L as we desire for all x sufficiently close to a and x Note that the change in notation is extremely m

Developing estimation skills in maths, DEVELOPING ESTIMATION SKILLS :  A s... DEVELOPING ESTIMATION SKILLS :  A study was done with some Class 3 and Class 4 children of five village schools to gauge how well they had understood the standard algorithms. The

Subtraction of like terms with same signs, Suppose we are required to... Suppose we are required to find the difference between 3abc and 7abc. We look at two scenarios. The value we would obtain by subtracting a larger quantity from th

Consumer behaviour, what is consumer behaviour according to accounting what is consumer behaviour according to accounting

Fractions, If i worked 7 1/3 hours and planted 11 trees how many hours did ... If i worked 7 1/3 hours and planted 11 trees how many hours did it take to plant each tree?

Explanation of rational expression,

Marketig research report , need help to write Marketing research reprot abo... need help to write Marketing research reprot about IBM company using spss (statistical program) to analys the given data about the company and write the report according to given i