Случайный алгоритм построения

Question

У меня есть двумерный массив. Я хочу выбрать случайный случай и продолжать делать так, чтобы никогда не выбирать один и тот же слот дважды, пока я, наконец, не выбрал все слоты (так что ничего случайного о последнем выборе курса). Есть ли известный алгоритм для этого? Я использую C#, но, очевидно, это больше об алгоритмах, чем о любой конкретной платформе. Да, «большая книга» находится в моем списке покупок :)

Answer 1

Использование алгоритма Fisher-Yates shuffle, как упоминалось ранее (в O (п))

int X = 3; int Y = 4; 
int[] array = new int[X * Y]; 

for (int i = 0; i < array.Length; i++) array[i] = i; 
FisherYatesShuffle(array); 

var randomSlots = array.Select((i,j) => new {x=array[j]%X , y=array[j]/X }) 
         .ToArray(); 

---

public static void FisherYatesShuffle<T>(T[] array) 
{ 
    Random r = new Random(); 
    for (int i = array.Length - 1; i > 0; i--) 
    { 
     int j = r.Next(0, i + 1); 
     T temp = array[j]; 
     array[j] = array[i]; 
     array[i] = temp; 
    } 
} 

Answer 2

Посмотрите на . Он предназначен для выбора случайной перестановки из набора.

Answer 3

Если предположить, что массив выглядит так:

Random rand = new Random(); 

object[,] array = new object[width,height]; 
bool[,] chosen = new bool[width,height]; 

int i, j; 
do 
{ 
    i = rand.Next(width); 
    j = rand.Next(height); 
} while (chosen[i,j]); 

chosen[i,j] = true; 
object current = array[i,j]; 

Это должно работать нормально.

Answer 4

Я сделал это для чисел

list<int> PastList=new PastList<int>(); 
private void Choоse() 
{ 
    int i = Recurs(); 
    PastList.Add(i); 
} 

private int Recurs() 
{ 
    int i; 

    i = rnd.Next(0, 99); 
    if (PastList.Contains(i)) 
    { 
     i = Recurs(); 
    } 

    return i; 
}