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
Linear Equations - Resolving and identifying linear first order differential equations. Separable Equations - Resolving and identifying separable first order differential

A car travels 283 1/km in 4 2/3 hours .How far does it go in 1 hour?

how do you learn about equivelant fractions

can you explain it to me please

PROBLEMS RELATED TO APPLYING OPERATIONS :  Some of us were testing Class 4 children with addition and subtraction problems. We gave them sums that were written horizontally and th

whta are the formulas needed for proving in trignometry .

Q. What is the probability of getting a Royal Flush? Ans. Five cards are picked from a standard deck of 52 cards. How many different hands of five cards are possible? What

Find out the surface area of the solid acquired by rotating the following parametric curve about the x-axis. x = cos 3 θ y = sin 3 θ  0 ≤ θ ≤ ?/2 Solution We wil

Evaluate following sin 2 ?/3   and sin (-2 ?/3) Solution: The first evaluation in this part uses the angle 2 ?/3.  It is not on our unit circle above, though notice that  2 ?/

how do u add and subtract integers