/r/ Problem name

Hi, this is odd, i'm solving a problem but i don't know its name.

The problem is the following:

There are 2 (ordered) numbers array V and W.
We have to find a number k which is the result of V[i]+W[j].

Do you know something about it?

Forget it, it's O(N)-complete.

Yes, it is, but i need the name (or the O(N)-complete algorithm name which solves it).
I can't find it even in the algorithm encyclopedia, i'm going crazy.

Xarn

There is a literature algorithm which solves it, but i don't remember the name:

i=0;
j=size(W);

while(true)

   If (V(i)+W(j)==k)
      return i,j;

   else if V(i)+W(j)>k
      j--;

   else if V(i)+W(j)<k
      i++

fucking niggers

And it's P-complete.

what the hell you have i and j and you need to find k? that is what the OP post says.

Make a good search structure for the two vectors. Take one of the vectors and substract the contents of one position to your k. Search on the other vector if the result is there. Take another number on the first vector if there is not and repeat.

I don't need an algorithm, i need the name of this problem or the name of the algorithm above.

>>8
i and j are indices.

You have to find a k which is the result of V[i]+W[j].

Here an example:

V=(1,3,5,8,10);
W=(0,4,5,10,11,20);
k=10;

Results--> V(3)+W(3) or V(5)+W(0)

>>6
Yes, i know the request sounds stupid, but i'm white like the cancer on your CT results.

>>10
Subsetsum
http://en.wikipedia.org/wiki/Subset_sum_problem>>10

>>11

Nope.

Just brute force it. And when in doubt, throw cores at it.

>>10
that's not what the OP says

Therefore this Moncler clothing may be known as one of the best label for trendy clothes. This http://www.peutereyonline.com/peuterey-jacke-c-3.html can be a reality which the taste and number of the persons always modified rapidly. And in the http://www.peutereyonline.com/peuterey-herren-jacken-c-1.html case of the Peuterey clothing it is quite much pertinent. Modern time clothing is usually deals http://www.peutereyonline.com/peuterey-damen-jacken-c-2.html while using the fashionable apparel. It happens because the people would like to express themselves http://www.peutereyonline.com/peuterey-herren-jacken-c-1.html because of their clothes. So the employment of the regular clothing is usually reducing and grow limited http://www.peutereyonline.com/peuterey-damen-jacken-c-2.html in some regular occasions. Even so the latest elegant clothing style that’s more variable, stylish in addition http://www.peutereyonline.com/peuterey-damen-jacken-c-2.html to comfortable is usually taking the site. When this celebrities shown up in marketing wearing this Peuterey clothing http://www.peutereyonline.com/ Brand, the item helped this brand attain popularity. This brand is actually proving favorite amongst many lifestyle and http://www.peutereyonline.com/ are also now readily available nationwide. They furnish casual although stylish Moncler clothing. Since it truly is summer http://www.peutereyonline.com/ time period and all people wants some really good quality clothing and on the subject of pay fortune for great quality apparel http://www.peutereyonline.com/peuterey-jacke-c-3.html , Superdry Clothing is probably ones primary choice. The model provides every style of seasonal Canada goose clothing that’s why http://www.peutereyonline.com/peuterey-jacke-c-3.html it is starting to become among the finest selling brands ordinarilly. http://www.peutereyonline.com/
http://www.peutereyonline.com/
http://www.peutereyonline.com/peuterey-herren-jacken-c-1.html