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

1. Consider the code of size 4 (4 codewords) and of length 10 with codewords listed below. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1


What is a Function, Anyway? Domain? Range? Next time you're at a fast-food restaurant, take a look at the price list. It may look something like this: • Hamburger.............


Tests for an Ideal Index Number 1. Factor Reversal Test Factor Reversal Test indicates that when the price index is multiplied along with a quantity index that is factors

if theta is a positive acute angle and 2sin theta +15cos square theta=7 then find the value of cot theta

Graph of a function Help me in understanding the concept of graph of a function in linear algebra and matrices.

1. If the equation has any fractions employ the least common denominator to apparent the fractions. We will do this through multiplying both sides of the equation by the LCD. Al

Children Learn By Experiencing Things : One view about learning says that children construct knowledge by acting upon things. They pick up things, throw them, break them, join the