C#에서 목록의 가능한 모든 조합을 생성하는 방법은 무엇입니까?

가능한 모든 조합 목록 생성

C#에서는 정수 목록을 처리해야 하지만 런타임까지 항목 수를 알 수 없는 상황이 발생할 수 있습니다. 이러한 상황을 해결하려면 가능한 모든 목록 조합을 찾는 것이 중요합니다.

이를 위해 수학적 방법을 활용할 수 있습니다.

<code class="language-csharp">static void GetCombination(List<int> list)
{
    double count = Math.Pow(2, list.Count);
    for (int i = 1; i < count; i++)
    {
        string str = Convert.ToString(i, 2);
        str = str.PadLeft(list.Count, '0');
        Console.Write("{");
        for (int j = 0; j < str.Length; j++)
        {
            if (str[j] == '1')
            {
                Console.Write(list[j] + ",");
            }
        }
        Console.WriteLine("}");
    }
}</code>

이 방법:

• 2^list.Count를 사용하여 총 조합 수를 계산합니다.
• 각 결합 인덱스 i를 문자열 str로 이진 표현으로 변환합니다.
• 목록 길이와 일치하도록 문자열을 앞에 0으로 채웁니다.
• str의 문자를 반복합니다. 문자가 '1'이면 목록의 해당 요소가 출력됩니다.
• 각 인덱스 i에 대해 이 작업을 반복하여 가능한 모든 조합을 생성합니다.

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