Java实现按权重随机数
更新时间：2015年04月28日 10:06:29 投稿：junjie
这篇文章主要介绍了Java实现按权重随机数,本文给出了提出问题、分析问题、解决问题三个步骤,需要的朋友可以参考下
一、问题定义：
问下有一个数组，这些数组中的值都有自己的权重，怎样设计才能高效的优先取出权重高的数？？
例如：
复制代码 代码如下:
权重: 8 2 11 79
权重返回的值: 0 1 2 3
二、分析问题：
思路一：创建一个数组数组大小为权重和的大小，如值0的权重是8，则放入8个0值，值1的权重是2，则放入2个1值，依次类推。
然后用用一个权重和大小的随机数，产生随机数，即可。缺点要占用过多的内存。
思路二：
权重和数组 w[i]存储的是[0,i]元素的所有元素的权重和 时间复杂度O(n) 空间复杂度O(n)
随机[0,W[399]] 看随机数 落在哪个Wi 内就选哪个 时间复杂度 O(longn)
所以总的时间复杂度时间复杂度O(n) 空间复杂度O(n)
伪代码：
轮盘赌 并不是一种特别好的选择算子,但它容易实现。
首先要明白一点,由于交叉、变异等算子,并不能控制进化方向,所以进化的重任落在选择算子上。
如果明白了这一点,就好办了。
轮盘赌,就是积累概率来实现的,通常适应度大的被选择的几率较高。
假如:fit为适应度数组,共m个
复制代码 代码如下:
for i=1 to m '先求和
sum=sum+fit(i)
next i
For i = 1 To n ‘n-是要生成多少个个体
temp = temp + fit(i)
If rnd <= temp / sum Then
输出 i 就是结果
Exit Function
End If
Next i
三、解决问题：
复制代码 代码如下:
package datastruct;
import java.util.HashMap;
import java.util.Map;
/**
权重随机数：
如 权重:8 2 11 79
权重返回的值:0 1 2 3
@author ajian005 79331356@qq.com
2014-2-16 21:12
输出结果：{2.0=184128, 11.0=348551, 79.0=1308100, 8.0=159221}
*/
public class WeightRandomTest {
private static double[] weightArrays = {8.0,2.0,11.0,79.0}; // 数组下标是要返回的值，数组值为数组下标的权重
public static void main(String[] args) {
WeightRandom weightRandom = new WeightRandom();
Map<Double, Integer> stat = new HashMap<Double, Integer>();
for (int i = 0; i < 2000000; i++) {
int weightValue = weightRandom.getWeightRandom(weightArrays);
if (weightValue < 0) {
continue;
}
System.out.println("按权重返回的随机数：" + weightValue);
if (stat.get(weightArrays[weightValue]) == null) {
stat.put(weightArrays[weightValue], 1);
} else {
stat.put(weightArrays[weightValue], stat.get(weightArrays[weightValue])+1);
}
}
System.out.println(stat);
}
}
class WeightRandom {
java.util.Random r = new java.util.Random();
private double weightArraySum(double [] weightArrays) {
double weightSum = 0;
for (double weightValue : weightArrays) {
weightSum += weightValue;
}
return weightSum;
}
public int getWeightRandom(double [] weightArrays) {
double weightSum = weightArraySum(weightArrays);
double stepWeightSum = 0;
for (int i = 0; i < weightArrays.length; i++) {
stepWeightSum += weightArrays[i];
if (Math.random() <= stepWeightSum/weightSum) {
//System.out.println(i);
return i;
}
}
System.out.println("出错误了");
return -1;
}
}
四、归纳总结：
俄罗斯轮盘赌就是积累概率来实现
按权重负载调度等
相关文章
浅析打开eclipse出现Incompatible JVM的解决方法
本篇文章是对打开eclipse出现Incompatible JVM的解决方法进行了详细的分析介绍，需要的朋友参考下2013-07-07
redis.clients.jedis.exceptions.JedisAskDataException异常解决
redis.clients.jedis.exceptions.JedisAskDataExceptio异常是在使用Jedis客户端与Redis集群交互时遇到的一种重定向异常,本文就来介绍一下解决方法,感兴趣的可以了解一下2024-05-05
本篇教程给大家分享基于OAuth2.0授权系统的验证码功能的实现，验证码功能的实现是采用Zuul网关的Filter过滤器进行校验验证码，具体实现代码跟随小编一起看看吧2021-05-05
这篇文章主要为大家详细介绍了Java利用栈实现简易计算器功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
@Import是Spring基于Java注解配置的主要组成部分,下面这篇文章主要给大家介绍了关于Spring注解之@Import的简单介绍,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2023-01-01
Optional<T> 类(java.util.Optional) 是一个容器类，代表一个值存在或不存在，原来用 null 表示一个值不存在，现在 Optional 可以更好的表达这个概念。并且可以避免空指针异常，需要的朋友可以参考下本文2021-11-11
这篇文章主要介绍了java中switch选择语句代码详解，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
这篇文章主要介绍了通过实例解析Spring组合注解与元注解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
解决Java Redis删除HashMap中的key踩到的坑
这篇文章主要介绍了解决Java Redis删除HashMap中的key踩到的坑，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-02-02
本文介绍了在使用JNA方法映射中应该注意的一些细节和具体的使用问题，对java JNA类型映射注意细节感兴趣的朋友一起看看吧2022-04-04
最新评论