반복없이 무작위로 배열 채우기

Question

반복없이 1-10의 난수로 배열을 채우려고합니다. 나는 재귀로 그것을하려고 노력한다. 나는 재귀와 함께 노력하고있다. (여기에는 두 가지가있다. 어느쪽으로 든 행운이 없다.)

1 :

static int reco(int arr,int[] times) 
{ 
    Random rnd = new Random(); 
    arr = rnd.Next(1, 11); 
    return times[arr] > 0 ? reco(arr, times) : arr; 
} 

static void Main(string[] args) 
{ 
    int i = 0; 
    int[] arr = new int[10]; 
    int[] times = new int[11]; 
    Random rnd = new Random(); 

    for (i = 0; i < 10; i++) 
    { 
     arr[i] = rnd.Next(1, 11); 
     times[arr[i]]++; 

     if (times[arr[i]] > 0) 
      arr[i] = reco(arr[i], times); 
    } 

---

2 : I가 작동하지 boths,이 개 코드가

static int reco(int arr,int[] times) 
{ 
    Random rnd = new Random(); 
    arr = rnd.Next(1, 11); 
    if (times[arr] > 0) 
     return reco(arr, times); 
    else 
     return arr; 
} 
static void Main(string[] args) 
{ 
    int i = 0; 
    int[] arr = new int[10]; 
    int[] times = new int[11]; 
    Random rnd = new Random(); 
    for (i = 0; i < 10; i++) 
    { 
     arr[i] = rnd.Next(1, 11); 

     if (times[arr[i]] > 0) 
      arr[i] = reco(arr[i], times); 

     times[arr[i]]++; 
    } 
} 

Answer 1

static void Main() 
    { 
     int[] arr = new int[10]; 
     List<int> numbers = Enumerable.Range(1, 10).ToList(); 
     Random rnd = new Random(); 
     for (int i = 0; i < 10; i++) 
     { 
      int index = rnd.Next(0, numbers.Count - 1); 
      arr[i] = numbers[index]; 
      numbers.RemoveAt(index); 
     } 
    } 

Answer 2

당신은 단지 1과 10 사이의 임의의 숫자를 원하는 경우에, 당신은 할 수 Enumerable.Range을 사용하고 무작위로 주문하십시오.

var ran = new Random(); 
int[] randomArray = Enumerable.Range(1, 10).OrderBy(x => ran.Next()).ToArray(); 

Answer 3

같은 특정 범위 내의 고유 한 "랜덤"번호 생성 :

List<int> theList = Enumerable.Range(0, 10).ToList(); 
theList.Shuffle(); 

출력 예 :

[1,5,4,8,2,9,6,3,7,0] 

셔플 기능 (출처 : Randomize a List<T>)

public static void Shuffle<T>(this IList<T> list) 
{ 
    Random rng = new Random(); 
    int n = list.Count; 
    while (n > 1) { 
     n--; 
     int k = rng.Next(n + 1); 
     T value = list[k]; 
     list[k] = list[n]; 
     list[n] = value; 
    } 
} 

Answer 4

이렇게 할 수 있습니다. 아래의 코멘트에 에릭 Lippert의 제안한

이

int[] arr = new int[10]; 

// Fill the array with values 1 to 10: 
for (int i = 0; i < arr.Length; i++) 
{ 
    arr[i] = i + 1; 
} 

// Switch pairs of values for unbiased uniform random distribution: 
Random rnd = new Random(); 
for (int i = 0; i < arr.Length - 1; i++) 
{ 
    int j = rnd.Next(i, arr.Length); 

    int temp = arr[i]; 
    arr[i] = arr[j]; 
    arr[j] = temp; 
} 

이것은 Fisher-Yates (Knuth) shuffle을 사용 문제는 숙제 운동 같은 소리 때문에 재귀 버전은 원래 포스터 운동으로 남아 있습니다.

Answer 5

C#을 사용하고 있으며 배열의 난수를 알고 있기 때문에 배열을 만든 다음 위치를 무작위로 추출하는 것이 어떻습니까? 예를 들면 다음과 같습니다.

using System.Linq; 

//...... 

Random rand = new Random(); 
int[] randomNumbers = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; 
randomNumbers.OrderBy(num => rand.Next());