세트에서 특정 크기의 모든 조합을 생성하는 방법은 무엇입니까?

집합에서 특정 크기의 조합을 생성하는 알고리즘

통계에서 샘플링이란 전체 모집단을 대표하기 위해 모집단의 하위 집합을 얻는 것을 의미합니다. 목표는 주어진 요소 집합에서 지정된 크기의 가능한 모든 조합을 생성하는 것입니다.

이를 달성하기 위해 아래에 설명된 대로 재귀 알고리즘을 사용할 수 있습니다.

function sampling($chars, $size, $combinations = array()) {

    # Initialize the starting combinations as the original set
    if (empty($combinations)) {
        $combinations = $chars;
    }

    # Base case: stop if we've reached the desired size
    if ($size == 1) {
        return $combinations;
    }

    $new_combinations = array();

    # Iterate over existing combinations and add new characters
    foreach ($combinations as $combination) {
        foreach ($chars as $char) {
            $new_combinations[] = $combination . $char;
        }
    }

    # Call the function recursively to generate the next iteration of combinations
    return sampling($chars, $size - 1, $new_combinations);
}

예 :

$chars = array('a', 'b', 'c');
$output = sampling($chars, 2);

# Display the generated combinations
var_dump($output);
/*
Expected Output:
array(9) {
  [0]=>
  string(2) "aa"
  [1]=>
  string(2) "ab"
  [2]=>
  string(2) "ac"
  [3]=>
  string(2) "ba"
  [4]=>
  string(2) "bb"
  [5]=>
  string(2) "bc"
  [6]=>
  string(2) "ca"
  [7]=>
  string(2) "cb"
  [8]=>
  string(2) "cc"
}
*/

위 내용은 세트에서 특정 크기의 모든 조합을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!