权重随机算法的java实现

最新推荐文章于 2024-08-16 09:56:07 发布

盛夏与微风

最新推荐文章于 2024-08-16 09:56:07 发布

阅读量662

点赞数 1

分类专栏： LeetCode java 文章标签：算法 Leetcode

本文链接：https://blog.csdn.net/zhou373986278/article/details/99690053

版权

权重随机算法确保数据按其权重比例被随机选择。通用方法是累积权重形成新数组，然后生成一个随机数落在权重总和范围内，对应选择相应元素。在Java中，可以使用TreeMap或数组+二分法来实现。例如，对于权重为[1,3,5,6]的四个元素，累积后数组为[1,4,9,15]，通过生成1到15的随机数，可以按权重选择元素。LeetCode的528题展示了这种算法的应用，利用二分法提高效率。" 130854758,11605140,青少年跟随式智能书包：物联网课程设计实践,"['物联网', '课程设计', '嵌入式硬件', 'SpringBoot', 'uni-app']

摘要由CSDN通过智能技术生成

1.概述

权重随机算法就是给出一系列数据的权重，需要随机选择其中的数据，出现的概率与数据对应的权重一致，如负载均衡，广告投放。
通用解法时累积每个元素的权重，组成新的数组，然后在权重总和范围内产生一个随机数，落到哪个区间就对应哪个元素。
如四个元素A/B/C/D，对应权重为1/3/5/6，随机选出数据的概率为1:3:5:6，我们对每个元素的权重进行累加，得到[1,4,9,15]，所以产生一个在1到15之间的随机数，如果随机数落在[1,2)之间，对应元素为A，如果是[2,5)，对应B，如果是[5,10)，对应C，如果是[10,16)对应D。
可以使用TreeMap来实现上述算法，也可以使用数组+二分法。