On May 25, 10:41 pm, [EMAIL PROTECTED] wrote:
> So, basically, V = (v_1, v_2, ... , v_{k-1}, v_k) can be regarded as
> an abstract, k-dimensional vector, right?
Yes.
> If I understand your revised problem statement correctly, what you
> really want to do is build a graph of these vectors, where
On May 25, 11:40 pm, [EMAIL PROTECTED] wrote:
> This is a problem in statistical estimation. Given n records made up
> of k variables, define a cell as the point in the cartesian product of
> v_1 * v_2 * ... * v_k. I want to apply an estimator on the data in
> each cell.
So, basically, V = (v_1,
On May 25, 7:46 pm, [EMAIL PROTECTED] wrote:
> > I think this problem is related to integer partitioning, but it's not
>
> If, by "integer partitioning," you mean the "subset sum
> problem" (given a finite set S of integers, does S contain a subset
> which sums up to some given integer k?), then y
> There may be arbitrarily many set elements (denoted by integers
> 1,2,3,...), arbitrarily many combinations of the elements composing
> the sets s_i (s0, s1, ...). We can use any of python's set operations
> or combination of those operations.
That still allows for trivial solutions:
Given s0,
On May 25, 3:51 pm, [EMAIL PROTECTED] wrote:
> dear pythonistas,
>
> I think this problem is related to integer partitioning, but it's not
> quite the same. The range of answers has a little combinatorial
> explosion problem as S gains new members. In my problem, len(S) is
> usually on the order of
[EMAIL PROTECTED] writes:
> dear pythonistas,
>
> So imagine that we have a set of sets S. If we pick arbitrarily one
> set, s0, what are all the combinations of other sets in S which when
> combined by set operations result in s0?
>
> s0 = set([1])
> s1 = set([1,2])
> s2 = set([2])
> S = set([s0,
On May 25, 1:13 pm, "Martin v. Löwis" <[EMAIL PROTECTED]> wrote:
> > We can use any operation or function which
> > takes and returns sets.
>
> I think the problem is significantly underspecified. It would be a more
> interesting problem if there was a restriction to a few selected set
> operations
> s0 = set([1])
> s1 = set([1,2])
> s2 = set([2])
> S = set([s0,s1,s2])
> one answer we're searching for is s0 = s1 - s2
>
> There may be arbitrarily many set elements (denoted by integers
> 1,2,3,...) and arbitrarily many combinations of the elements composing
> the sets s_i (s0, s1, ...). We can
dear pythonistas,
So imagine that we have a set of sets S. If we pick arbitrarily one
set, s0, what are all the combinations of other sets in S which when
combined by set operations result in s0?
s0 = set([1])
s1 = set([1,2])
s2 = set([2])
S = set([s0,s1,s2])
one answer we're searching for is s0
