带有权重的随机算法

1.什么是权重比例

权重比例计算即将各数值乘以相应的权数，然后加总求和得到总体值，再除以总的单位数。
如何计算

1. 有一个对象集合为[A,B,C,D,E,F,G,H,I,J]，其对象的全红
2. 总权重为10
3. 每一个对象的权重为1/10=0.1

复制代码

2.什么是权重覆盖区域

权重覆盖区域是对象在整体权重范围中的锁分配到的区域

因此在计算权重时将对应的权重比例放入到数组中，便于后期计算权重覆盖区域
3.如何随机的获取对应的区域

使用java数据工具列Arrays的binarySearch()

1. int binarySearch(double[] a, double key)

复制代码

这个方法会根据key找到 -插入点索引-1
对应的插入点为 -结果-1
当获取到指定的权重覆盖区域，对其对应的对象的权重按照指定比例进行修改，并保存数据
4.IO读取和保存数据

可使用的类很多，但是建议使用字符流的高级流--缓冲流，可以在简化操作步骤

1. 字符缓冲输入流：使用readLine()获取一行的数据
2. 字符换种输出流：使用newLine()进行换行，相较于添加写入  \r\n要简便

复制代码

5.算法实现

1。建立的JavaBean类

1. package com.prettyspiderList.train;
3. /**
4. * @author prettyspider
5. * @ClassName Student
6. * @description: TODO
7. * @date 2023/8/4 17:28
8. * @Version V1.0
9. */
11. public class Student {
12.     private String name;
13.     private int age;
15.     public Student() {
16.     }
18.     public Student(String name, int age) {
19.         this.name = name;
20.         this.age = age;
21.     }
23.     /**
24.      * 获取
25.      * @return name
26.      */
27.     public String getName() {
28.         return name;
29.     }
31.     /**
32.      * 设置
33.      * @param name
34.      */
35.     public void setName(String name) {
36.         this.name = name;
37.     }
39.     /**
40.      * 获取
41.      * @return age
42.      */
43.     public int getAge() {
44.         return age;
45.     }
47.     /**
48.      * 设置
49.      * @param age
50.      */
51.     public void setAge(int age) {
52.         this.age = age;
53.     }
55.     public String toString() {
56.         return "Student{name = " + name + ", age = " + age + "}";
57.     }
58. }

复制代码

2.算法实现

1. package com.prettyspiderList.Map.train;
3. import java.io.*;
4. import java.util.ArrayList;
5. import java.util.Arrays;
6. import java.util.Random;
8. /**
9. * @author prettyspider
10. * @ClassName test04
11. * @description: TODO
12. * @date 2023/9/7 21:35
13. * @Version V1.0
14. */
16. public class test04 {
17.     /**
18.      * txt文件中事先准备号一些学生信息，每个学生的信息独占一行
19.      * 要求1：
20.      *      每次被点到的学生，再次被点到的概率再原先的基础上降低一半
21.      *      举例： 80个学生，点名2次，每次都点到a，概率变化
22.      *      1： 1.25&
23.      *      2.a 0.625% 其他人1.2579%
24.      */
25.     public static void main(String[] args) throws IOException {
26.         /**
27.          * 带权重的随机算法：
28.          *      根据总权重，获取每个对象的占比
29.          *
30.          */
31.         //创建student集合
32.         ArrayList<Student> list = new ArrayList<>();
34.         // 创建输入流
35.         BufferedReader reader = new BufferedReader(new FileReader(".\\com\\prettyspiderList\\Map\\train\\stu.txt"));
36.         String line;
37.         while ((line = reader.readLine()) != null) {
38.             String[] arr = line.split("-");
39.             list.add(new Student(arr[0], arr[1], Integer.parseInt(arr[2]), Double.valueOf(arr[3])));
40.         }
42.         // 关流
43.         reader.close();
46.         //计算权重
47.         // 1.获取总权重
48.         double weight = 0.0;
50.         for (Student stu : list) {
51.             weight += stu.getWeight();
52.         }
53.         // 2.获取单个权重
54.         double[] wightArr = new double[list.size()];
55.         for (int i = 0; i < list.size(); i++) {
56.             wightArr[i] = list.get(i).getWeight() / weight;
57.         }
58.         System.out.println(Arrays.toString(wightArr));
60.         // 每个的权重占比，其前面一个的权重加自己的权重, 表示的是在这个范围内是对应的对象
61.         for (int i = 1; i < wightArr.length; i++) {
62.             wightArr[i] = wightArr[i] + wightArr[i - 1];
63.         }
64.         System.out.println(Arrays.toString(wightArr));
66.         // 随机生成一个0-1之间的随机数
67.         Random random = new Random();
68.         double key = random.nextDouble(1);
69.         System.out.println(key);
70.         // 二分查找法：方法返回： 结果=-插入点-1
71.         // 则插入点=-结果-1
72.         int index = -Arrays.binarySearch(wightArr, key) -1;
74.         // 对获取到的对象的权重减半
75.         double num = list.get(index).getWeight() / 2;
76.         list.get(index).setWeight(num);
78.         System.out.println(list.get(index));
80.         // 将数据协会到文件中
81.         BufferedWriter writer = new BufferedWriter(new FileWriter(".\\com\\prettyspiderList\\Map\\train\\stu.txt"));
82.         for (Student student : list) {
83.             writer.write(student.toString());
84.             writer.newLine();
85.         }
87.         // 关闭流
88.         writer.close();
89.     }
90. }

复制代码

测试数据
权重算法测试数据

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！