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

Ask an Expert

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

Write your message here..

Related Questions

What is the general formula for sine function , general formula of sine is ... general formula of sine is Y=ysin 2(pie)x

Linear code with generator matrix , 1. Consider the code of size 4 (4 codew... 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

Number theory, modular arithematic modular arithematic

What is a function, What is a Function, Anyway? Domain? Range? Next tim... 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.............

Convert fractions into decimals, 11/20= 11/20=

Tests for an ideal index number, Tests for an Ideal Index Number 1. F... 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

Trigonometry, if theta is a positive acute angle and 2sin theta +15cos squ... 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, Graph of a function Help me in understanding the ... Graph of a function Help me in understanding the concept of graph of a function in linear algebra and matrices.

Process for solving linear equations, 1. If the equation has any fractions ... 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 maths by experiencing things, Children Learn By Experiencing... 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