Re: [ublas] combinatoric problem with vectors

Subject: Re: [ublas] combinatoric problem with vectors
From: Philipp Kraus (philipp.kraus_at_[hidden])
Date: 2010-12-05 12:27:19

On 2010-12-05 18:07:55 +0100, Matthias Walter said:

> On 12/05/2010 11:51 AM, Philipp Kraus wrote:
>> On 2010-12-05 17:25:57 +0100, Matthias Walter said:
>> 
>>> On 12/05/2010 11:08 AM, Kraus Philipp wrote:
>>>> I have n ublas vectors with different sizes. Now I would create a
>>>> ublas matrix with n columns in that way, that each row has a
>>>> combination of the vector elements. I need all combination of the
>>>> vector elements (I know it is an exponential problem, but my vectors
>>>> are small).
>>> Can you be a bit more precise? How does a "combination of the vector
>>> elements" look like, especially when they are of different sizes? Maybe
>>> a small example with 2 or 3 vectors would help.
>> 
>> 
>> for two vectors with different size [1] & [2 3]
>> 
>> 1 2
>> 1 3
>> 
>> with equal size [1 2] & [3 4]
>> 
>> 1 3
>> 1 4
>> 2 3
>> 2 4
>> 
>> I hope I have written all combination :-)
>> Each element of each vector should be combinate with the elements of
>> the others
> Ah, that makes sense now :) One has to read the matrix as a collection
> of row-vectors...
> 
> Last question before I'd answer: Do you want all combinations or only a
> specific set?

I would combine all sets, also [1 2] is not the same like [2 1] both 
combinations must add to the set.

Thanks

Phil