Calculate signle set of knapsack weight, Mathematics

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







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
Related Questions
Maximize P=3x+2y Subject to x+y =6 x =3 x =0,y =0

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

in a triangle angle a is 70 and angle b is 50 what is angle c.

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 :  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

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

what is consumer behaviour according to accounting

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


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