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
A payday loan company charges a $95 fee for a $500 payday loan that will be repaid in 11 days. Treating the fee as interest paid, what is the equivalent annual interest rate?


greens function for x''''=0, x(1)=0, x''(0)+x''(1)=0 is G(t,s)= {1-s for t or equal to s

who created math?

factorize the following algebraic expressions

MAXIMAX method Maximax method is based upon 'extreme optimism' the decision maker chooses that particular strategy which corresponds to the maximum of the maximum pay off for e

In the innovations algorithm, show that for each n = 2, the innovation Xn - ˆXn is uncorrelated with X1, . . . , Xn-1. Conclude that Xn - ˆXn is uncorrelated with the innovations X

What is a close figure in plane?

Chi Square Distribution Chi square was first utilized by Karl Pearson in 1900. It is denoted by the Greek letter χ 2 . This contains only one parameter, called the number of d

Ask question #Minimum 100 words accMick invested $5516 in an account at 14% compounded quarterly. Calculate the total investment after 1 years.