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


in the horizontal bar event the u.s.a scored 28.636,gremany scroed 28.7,romnia scored 27.962,and chain scored 28.537 points.which list shows these scored in descending order

You are given the following information about the amount your company can produce per day given the number of workers it hires. Numbers of Workers Quanti

GENERAL RULE A general rule is to subtract the probabilities with an even number of components inside the parentheses and add those with an odd number of components (one or th

Twice a number increased by 11 is equal to 32 less than three times the number. Find out the number. Let x = the number. Now translate every part of the sentence. Twice a numb

Let us now look at some activities that can be organised with preschoolers to develop their ability to classify. 1. You could start by giving children different materials to pla

Area between Curves In this section we will be finding the area between two curves. There are in fact two cases that we are going to be looking at. In the first case we des

f(x)=x^2-5x+6, determine inverse of f(x)!