随机绘图算法

Question

我有二维数组。我想随机选择一个插槽，并继续这样做，直到我最终选择了所有插槽（因此对于最后一个选择当然没有随机选择），从不选择相同的插槽两次。有这样一个众所周知的算法吗？我使用C＃，但显然这比任何特定的平台更关心算法。是的，'大书'在我的购买清单:)

Answer 1

使用Fisher-Yates shuffle算法之前（在O（n）的时间）

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; 
}