随机剧情算法 [英] Random plot algorithm
本文介绍了随机剧情算法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
予有二维阵列。我想选择一个插槽随意,并继续这样做从来没有采摘相同的插槽两次,直到我终于拿起所有插槽(所以没有随机对最后挑课程)。有一个众所周知的算法,这样做呢?我使用C#,但很明显这是更多的算法比任何特定的平台。是的,'大书'是我的购买清单:)
I have two dimensional array. I want to pick a slot at random, and continue to do so never picking the same slot twice until I have finally picked all slots (so nothing random about the last pick of course). Is there a well known algorithm for doing this? I'm using C#, but obviously this is more about algorithms than any particular platform. Yes, 'the big book' is on my purchase list :)
推荐答案
使用费雪耶茨洗牌算法前面提到的(在O(n)时间)
Using the Fisher-Yates shuffle algorithm as mentioned before (in O(n) time)
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;
}
}
这篇关于随机剧情算法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文