Tag: 分区

如何查找集合的所有分区

我有一套不同的价值观。 我正在寻找一种方法来生成该集合的所有分区,即将集合划分为子集的所有可能方式。 例如,集合{1, 2, 3}具有以下分区: { {1}, {2}, {3} }, { {1, 2}, {3} }, { {1, 3}, {2} }, { {1}, {2, 3} }, { {1, 2, 3} }. 由于这些是数学意义上的集合,因此顺序无关紧要。 例如, {1, 2}, {3}与{3}, {2, 1} ,不应该是单独的结果。 可以在Wikipedia上找到集合分区的完整定义。