之前由于要做一个战队匹配,想到了给10个不同的队伍分配一个不重复的1~10之间的数,写下了自己的一些感想《由生成不重复的随机数引发的思考》:
http://blog.csdn.net/huge92/article/details/8932936
最近要办晚会正好要用到抽奖软件,网上没找到好用的于是乎想自己弄一个,也能让自己微薄的知识得以运用。
抽奖的时候屏幕上滚动一系列随机生成的号码,于是想到了生成和之前一样的不重复随机数列。
但是,按照之前的方法,上次抽到的数还会被抽到,显然在某些情况下是不符合需求的。
之前的随机数列的思路是:
假设需要生成10个大小1~10之间的不重复随机数。
用一个a[10]的数组来表示可用的位置,并为每个元素赋值为1。
后面用循环,生成一个随机数K:
检查如果a[K] = 1,则说明位置可用,记下这个数,并令a[K] = 0,说明这个位置已被占用,接着后面的工作;
检查如果a[K] = 0,则说明位置不可用,接着生成,直到结果不同为止,这样就保证了不同。
这样做显然效率不是最高的,我也还在思考更高效的方法,但是这样至少比直接生成一个随机数,和之前的所有数比,不同才合格要高效多了。
这次,还要除去抽过的数。那怎么办呢?
正好不是用=0表示不可选,=1表示可选吗?
那就让a[抽出来的数] = 0,这样置为不可选状态,就符合要求了。
//生成n-k个从1到n的彼此不重复的随机数列,其中k个是去除的号码
public static int[] RandomArrayBesidesWritten(int n,int[] Written)
{
//被除去的数的个数
int k = Written.Length;
//令数组a中所有数为1
int[] a = new int[n + 1];
a[0] = 0;
for (int i = 1; i <= n; i++)
{
a[i] = 1;
}
//定义一个数来表示所选的数
int Element;
//令所有已经被选的数为0
for (int t = 0; t <= k - 1; t++)
{
Element = Written[t];
a[Element] = 0;
}
//数组b用于记录a的角标
int[] b = new int[n - k + 1];
b[0] = 0;
for (int j = 1; j <= n - k; j++)
{
//生成一个1~n之间的随机数
Element = SimpleRandom(n);
//a[k]==1才是可选区域
while (a[Element] == 0)
{
Element = SimpleRandom(n);
}
b[j] = Element;
//这时这个数已经选过了,所以把它令为0
a[Element] = 0;
}
return b;
}
}