C에서 조합을 효율적으로 생성하려면 어떻게 해야 합니까?

C에서 효율적으로 조합 생성

C에서 조합을 결정하는 것은 어려운 작업일 수 있으며, 특히 다양한 입력 값을 처리하는 유연한 솔루션을 찾고 있는 경우에는 더욱 그렇습니다.

이 문제에 대한 신중한 접근 방식은 표준 C 라이브러리의 next_permutation 함수를 사용하는 것입니다. 이 함수는 벡터의 모든 순열을 증분적으로 생성합니다. 이 기능을 활용하는 방법은 다음과 같습니다.

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    int n, r;
    std::cin >> n;
    std::cin >> r;

    std::vector<bool> v(n);
    std::fill(v.end() - r, v.end(), true);

    do {
        for (int i = 0; i < n; ++i) {
            if (v[i]) {
                std::cout << (i + 1) << " ";
            }
        }
        std::cout << "\n";
    } while (std::next_permutation(v.begin(), v.end()));
    return 0;
}

이 접근 방식은 r 선택기 값을 사용하여 선택 배열(v)을 효과적으로 생성합니다. 그 후, 이 선택 배열의 ​​모든 순열을 반복하여 선택한 위치에 해당하는 집합 구성원을 인쇄합니다.

예를 들어 "5 2"(S = {1, 2, 3, 4)를 입력하면 , 5} 및 r = 2), 이 알고리즘은 다음을 출력합니다.

1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

이 방법은 C에서 조합을 생성하기 위한 효율적이고 일반화된 솔루션을 제공합니다. .

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