加权随机算法

原创

于 2019-12-07 19:21:18 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文深入探讨了加权随机算法，不仅涵盖了基本概念，还详细解释了如何处理加权和非加权情况，确保在随机选择中能按权重比例进行决策。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//待随机类
class Temp{
   //名字
    String name;
    //权重
    double wight;
    public Temp(String name,double wight){
        this.name=name;
        this.wight=wight;
    }

    public double get() {
        return wight;
    }
}
public class Main  {
    private final static Random random = new Random();

    private static String doSelect(Temp [] temps) {
        int length = invokers.length;
        double totalWeight = 0;
       //数据每个对象权值是否一样标志，一样的话直接根据数组大小随机出一个返回
        boolean sameWeight = true;
        double lastWeight = -1;
        double[] weightArray = new double[length];
        //计算总权重，以及判断所有权重值是否一样，生成权重区间（每次叠加后的值放入数组）
        for (int i = 0; i < length; i++) {
            double weight = temps[i].get();
            totalWeight += weight;
            weightArray[i] = totalWeight;
            if (sameWeight && i > 0 && Double.compare(weight, lastWeight) != 0) {
                sameWeight = false;
            }