**如题;
关于生成不重复随机数算法的应用场景:**
1、考试系统中生成不重复试题的算法及程序设计;
2、一种随机的音乐播放列表;
3、随机抽样模型;
4、工作人员随机分配工作地点;
5、接单系统随机分配满足条件的多条匹配路线;
6、非诚勿扰随机抽取嘉宾入场顺序;
7、分布式系统随机分配符合条件的请求处理服务器;
… …
代码实战及原理分析;
*使用随机不重复算法,实现一个车牌摇号器,
本期参与摇号人员共1000(编号1-1000)人,从中抽取10人,可以获得得到购买车牌的资格。
Demo:
public class Task1 {
public static void main(String[] args) {
int[] num1=new int[10];//定义一个长度10的数组(10个人)
int[] num2=new int[100];//这个数组用来存储数据(总共1000人)
//先给数组2赋值,不然空数组会导致后面取随机数重复
for(int i=0;i<num2.length;i++){
//这里+1是因为取随机数的范围是从零开始的,为了避免数组出现零,所以+1
num2[i]=i+1;
}
Random r =new Random();//生成随机数的类
int index=-1;//定义一个变量记录下标
//创建10个不重复的随机数(核心代码块)
for(int i=0;i<num1.length;i++){
index=r.nextInt(num2.length-i);
num1[i]=num2[index];
// 下面代码是用来把选择的数调换到数组的最后一位,避免重复
int b=num2[index];
num2[index]=num2[num2.length-1-i];
num2[num2.length-1-i]=b;
}
//排序数组并输出
Arrays.sort(num1);
System.out.println("以下10个人,可以获得得到购买车牌的资格。"+Arrays.toString(num1));
}
}
今天开始写博客记录学习进度~
加油