PHP에서 배열의 모든 고유 하위 집합을 효율적으로 생성하려면 어떻게 해야 합니까?

PHP에서 배열의 하위 집합 찾기

배열의 고유한 하위 집합을 찾는 작업은 많은 수를 처리할 때 특히 어려울 수 있습니다. 요소의. 우리는 반복이 발생하지 않도록 포괄적인 하위 집합 집합을 생성하려고 합니다.

예를 들어, {A, B, C, D} 속성 배열이 주어지면 개별 요소를 포함하여 가능한 모든 하위 집합을 생성하려고 합니다. 및 그 조합: {A, B, C, D, AB, AC, AD, BC, BD, CD, ABC, ABD, BCD, ABCD}.

전력 세트 생성을 위해 어레이 병합 사용

PHP는 array_merge 기능을 활용하여 전력 세트 생성을 위한 컴팩트 솔루션을 제공합니다.

function powerSet(array $array) : array {
    $results = [[]];

    foreach ($array as $element) {
        foreach ($results as $combination) {
            $results[] = [...$combination, $element];
        }
    }

    return $results;
}

// Example usage:
$ATTRIBUTES = ['A', 'B', 'C', 'D'];
$SUBSETS = powerSet($ATTRIBUTES);

결과 $SUBSETS 배열에는 원래 배열의 반복되지 않는 모든 하위 집합이 포함됩니다.

위 내용은 PHP에서 배열의 모든 고유 하위 집합을 효율적으로 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!