由生成不重复的随机数引发的思考

其实，我是想，像抽签一样，将得到N个大小在1到N之间的不重复的随机数，分配给N个不同的队伍。

这就好比拿10张纸写上1~10，让10个队伍的队长来抓，拿到几号就是几号。

先开始我没想太多，于是出现了这样的做法：

for (int i = 0; i < n; i++)
{
Random r = new Random();
a[i] = r.Next();
}

由于系统时间的精度问题会导致生成相同的数字，
所以我想把它延时一下：

for (int i = 0; i < n; n++)
{
Random r = new Random();
Thread.Sleep(15);
a[i] = r.Next();
}

这样就可以了，但是我想要的是1~N（包括N）的数。

于是我试了下Next(1,N+1)，

结果又出现了重复。

于是，我又尝试了下在随机数种子上做手脚，让每一次的随机数种子都不一样，

虽然在Next()时是行得通的，在Next(1,N+1)的时候还是会重复。（当然，把Random r = new Random()拿到for外面去也是)

）。

所以，我就在想，随机数种子相同，初值相同。

那么，随机数种子不同，初值一定不同吗？

就好像要生成100个Next(1,3)，这怎么也会重复的吧。
我还尝试过，当Next(1,N+1)，N变小时，随着范围的变小，重复的概率会变大。
我就想，是不是可以理解成：
1.从装有从1~1000编号的球的盒子里向外摸球，每次摸到一个球记下号码并放回，摸十次；
2.从装有从1~10编号的球的盒子里向外摸球，每次摸到一个球记下号码并放回，摸十次。
显然2重复的概率比1大。
说实话，随机数的内部机制我不是很清楚。
还是说，其实这个随机数根本不是很随机？这些问题我以后会继续学习，直到把它们都弄清楚。
 
那么，很直观的一种想法就是，相同的话，你再生成一次不就完了吗？
没错，递归是可以实现的，但是如果生成的数与前面一个数相同，就再生成一个数，
再生成的这个数不仅要不与它前面的那个数相同，而且不能与它前面的任何数相同。
所以，如果说是要生成很多彼此不重复的一组随机数的时候，这似乎不是个好办法。
网上有些以我的水平还看不懂的方法，所以我就想干脆自己弄一个。
 
所以我就想，既然就是要抽签，为什么不借用生活中的作法呢？
不就是要不重复吗，抽签就是这样，抽出来之后，这个数就不会被后面再抽的人抽到了，所以我就是顺着这个思路走下去的。
大致思路：
准备一个数组a，让其每一项都为1。
然后，生成一个随机数 K，把这个随机数作为数组的角标，令a[K] = 0，这里表示这次选过之后，以后K就不可再选。
其实，令它等于几都可以，纯粹就是为了表示它不能再被选了。
那么以后每次生成随机数 T 的时候都必须检测，a[T]是否为0，为0就表示不能选，为1就表示还可以选。
另准备一个数组b用于记录结果。
private int[] RandomArray(int n)
{
//令数组a中所有数为1
int[] a = new int[n + 1];
a[0] = 0;
for (int i = 1; i <= n; i++)
{
a[i] = 1;
}
//数组b用于记录a的角标
int[] b = new int[n + 1];
b[0] = 0;

int Element;
for (int j = 1; j <= n; 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;
}

这样就不用每次都操心，生成的随机数会不会与它前面的每一个都重复了。
毕竟=1的时候才是可选的。

当然，这个方法肯定不是效率最高的，关于随机数的问题还需要进一步学习。