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
f(x)=sin x+cos x in the interval {0,90}

how do they solve log9 = ... 27

what is 5+10

What is Faltings Theorem? Explain Faltings Theorem

Find the sum of all 3 digit numbers which leave remainder 3 when divided by 5. Ans:    103, 108..........998   a + (n-1)d = 998

Properties 1.  ∫ b a f ( x ) dx = -∫ b a f ( x ) dx .  We can interchange the limits on any definite integral, all that we have to do is tack a minus sign onto the integral

verify 4(sin^4 30^0+cos60^0 )-3(cos^2 ?45?^0-sin^2 90^0 )=2

Q. Example of negative number? If you take an elevator 8 stories  down , what would be the opposite of this? The opposite would be that you take the elevator 8 stories  up .

what is integration and how is it important

The scores of students taking the ACT college entrance examination are normally distributed with a mean m = 20.1 and a standard deviation s = 5.8. A single student is selected a