3

S(w) を単語の集合とする。これらのサブセットの和集合が常に S(w) に等しくなるように、サブセット s の可能な n 個の組み合わせをすべて生成したいと考えています。

したがって、セット(a、b、c、d、e)があり、3つの組み合わせすべてが必要なわけではありません:

((a, b, c), (d), (e))

((a, b), (c, d), (e))

((a)、(b、c、d)、(e))

((a)、(b、c)、(d、e))

など...

組み合わせごとに 3 つのセットがあり、それらのセットの結合がオリジナルのセットです。空のセットも欠落した要素もありません。

itertools.combination + collection.Counter を使用してそれを行う方法があるはずですが、どこかから始めることさえできません...誰か助けてくれますか?

ルーク

編集:次のようなすべての可能な組み合わせをキャプチャする必要があります。

((a, e), (b, d) (c))

など...

4

1 に答える 1