사용자가 지정한 셔플을 기반으로 C#에서 카드 덱을 효율적으로 셔플하려면 어떻게 해야 합니까?

C#의 카드 섞기

일반적인 프로그래밍 연습에는 특정 언어로 카드 섞기 시뮬레이션을 작성하는 작업이 포함됩니다. 이 질문은 카드 한 벌을 섞고 사용자에게 섞은 횟수를 쿼리하는 방법을 탐구합니다.

문제 설명

제공된 코드에는 데크, 카드 및 카드에 대한 클래스가 포함됩니다. 초기 카드 순서를 표시하고 셔플 횟수에 대한 사용자 입력을 받는 프로그램과 함께 슈트입니다. 문제는 셔플링 메커니즘을 구현하는 데 있습니다.

해결책

Knuth 셔플이라고도 알려진 Fisher-Yates 셔플은 배열 셔플링에 널리 사용되는 알고리즘입니다. 제자리에. 업데이트된 코드에는 다음 알고리즘이 통합되어 있습니다.

static public class FisherYates<br>{</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">static Random r = new Random();

로그인 후 복사

  static public void Shuffle(Card[] Deck)</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">{
    for (int n = deck.Length - 1; n > 0; --n)
    {
        int k = r.Next(n+1);
        Card temp = deck[n];
        deck[n] = deck[k];
        deck[k] = temp;
    }
}

로그인 후 복사