Question

我有24件独特的物品。

我需要将它们分成6组，每组由4个项目组成。

考虑到订单，我可以使用什么算法来迭代这24个项目的所有可能组合/分离

例如，一个这样的组合将是：

ABCD-EFGH-IJKL-MNOP-QRST-UVWX

^因为顺序并不重要，所以这与：

相同

DCBA-HGFE-LKJI-POMN-TSRQ-XWVU

^但他们会与以下不同：

渔护署-EBGH-IJKL-MNOP-QRST-UVWX

......这是一种独特的组合。

所以只是重申：我试图弄清楚如何从24个项目中获得所有可能的组合，考虑到我需要将它们分成6组，每组4个。

此外，6组的排序也不重要。含义：＆＃34; ABCD-EFGH-IJKL-MNOP-QRST-UVWX＆＃34;与＃34; EFGH-IJKL-MNOP-QRST-UVWX-ABCD相同＆＃34;

注意：在Java中实现这一点的帮助会很棒。

谢谢！

编辑：

解决方案如何：

（1）我首先尝试找到所有可能的四个组，给出24个项目。（2）然后我找到所有可能的六个组，给出由＃1

产生的组

思想？

Answer 1

此类问题的常见攻击角度是为要枚举的每个对象定义规范表示，然后使用修剪进行递归。对于您的特定问题，让我们规定规范演示文稿将每个组中的字母以及按照排序顺序排列的组本身进行排序。使用递归，我们以所有可能的方式执行以下操作。把A放在第一组。将B放入第一组或第二组。如果A和B在一起，则将C放在第一组或第二组中。如果A和B分开，则将C放入第一，第二或第三组。一般情况下，将每个连续的字母放在一个已包含字母或第一个空组中的字母组中。

的Python：

def combinations(unassigned, groupcountmax, groupsizemax, groups=()):
    if not unassigned:
        yield groups
    else:
        x, unassigned1 = unassigned[0], unassigned[1:]
        for i, group in enumerate(groups):
            if len(group) < groupsizemax:
                yield from combinations(unassigned1, groupcountmax, groupsizemax,
                                        groups[:i] + (group + x,) + groups[i+1:])
        if len(groups) < groupcountmax:
            yield from combinations(unassigned1, groupcountmax, groupsizemax,
                                    groups + (x,))

将24个项目的分组计算为6组4，这需要相当长的时间，因为它们有24个！/（6！（4！）^ 6）~4.5e12。

我有24个项目需要分成6组4.我可以使用什么算法来查找所有可能的组合？

1 个答案: