Question

我有阵列（A，B，C，D）。

我使用组合公式

从6个组合中的4个字母中选择2个字母

N！ / r！（N-R）！

数组（A，B），数组（A，C），数组（A，D），数组（B，C），数组（B，D），数组（C，D）

如何找到没有共同字母的2或3或n组（应该是动态的）组合。所以我期待结果低于2的组合，

数组（A，B），数组（C，D）

数组（A，C），数组（B，D），

数组（A，D），数组（B，C），

这只是一个例子，但我希望算法适用于大量数组（我有超过35000个数组）。我想找到2或3或n的组（应该是动态的），每个组应该有没有共同元素的数组（所有键都应该不同，不应该重复单个元素）。

Answer 1

你没有说出如何表示集合，所以我为此目的使用数组。

// The base set
$baseSet = array('A', 'B', 'C', 'D');

// Build the subsets
$subSets = array();
for ($i = 0; $i < 3; $i++) {
    for ($j = $i+1; $j< 4; $j++) {
        $subSets[] = array($baseSet[$i], $baseSet[$j]);
    }
}

有了这个，解决方案是直截了当的：

foreach ($subSets as $subSet) {
    $complement = array_diff($baseSet, $subSet);
    printf("{%s, %s} - {$s, %s}\n",
        $baseSet[0], $baseSet[1],
        $complement[0], $complement[1]
    );
}

一般来说，PHP提供了很多set related functions for arrays。

如果您只想比较两个子集，请使用array_intersect()：

$common = array_intersect($subSet1, $subSet2);
if (empty($common)) {
    echo 'The subsets are distinct.';
} else {
    echo 'The subsets have these elements in common: ' . implode(', ', $common);
}

查找没有共同元素的组合

1 个答案: