[算法][随机数]一种生成2个不相同的随机数的方法

[引子]

下面以C语言为例进行描述。

设min和max为所要生成的数的取值范围，

设函数rand(min,max)能返回取值范围为[min,max)的随机数，

两个随机数分别为num1和num2，则标题所描述的功能可以这样实现：

void f(int min,int max){
int num1=rand(min,max);
int num2;
do{
num2=rand(min,max)
}while(num2!=num1)
printf("the 1st number is %d\n",num1);
printf("the 2nd number is %d",num2);
}

[分析和改进]

上述算法在某些情况下，例如当rand()返回整数，且max=min+1，

或者在最最极端的情况下，会发生死循环。可以用下面的算法代替：

代码为：

void f(int min,int max){
int len=max-min;
int num1=rand(0,len);
int dist=rand(1,len);
int num2=(num1+dist)%len;
num1+=min;
num2+=min;
printf("the 1st number is %d\n",num1);
printf("the 2nd number is %d",num2);
}

在这个算法中，num1/num2既可以为整数，也可以为浮点数。