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

WRITE the condition that should be fulfilled by two matrices A&B to get the product AB and BA


multiply 9/19 times 95/7

Let R be the relation on Z + defined by aRb iff gcd(a; b) = 1 (that is, a and b have no common divisors greater than one). Explain whether R is reflexive, irreflexive, symmetri


who created math?


Maria has a slice of pizza that is1/6 the pizza. Ben has a slice of pizza that is 1/3 of the pizza . Maria''s slice is bigger .draw pizzas to show how this possible .

The general solution to a differential equation is the most common form which the solution can take and does not take any initial conditions in account. Illustration 5: y(t) =