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
Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,

Sam''s sport''s equipment sells footballs. They maximized their profitability last year at (6,4) where x represents employees and P(x) represents profitability. Sam noticed that wh

Computing Limits :In the earlier section we saw that there is a large class of function which allows us to use to calculate limits. However, there are also several limits for whi

Case 1: Suppose we have two terms 8ab and 4ab. On dividing the first by the second we have 8ab/4ab = 2 or 4ab/8ab = (1/2) depending on whether we consider either 8ab or 4ab as the

find the ratio of 1:4

discuss the sequencing decision problem for n jobs on two and three machines

#questio Study A Study B Study C x2 = 1.683 F = 7.357 r = .83 df = 4

Spring, F s We are going to suppose that Hooke's Law will govern the force as the spring exerts on the object. This force will all the time be present suitably and is F s

volume=(1/3)(pi)(radius of base)2(height) curved surface area=(pi)(r)(l), r is radius of base and l is length of straight line connecting apex of cone with point on edge of base

what is the tenths place