Java实现按权重随机数

Java实现按权重随机数实现按权重随机数

主要介绍了Java实现按权重随机数,本文给出了提出问题、分析问题、解决问题三个步骤,需要的朋友可以参考下

一、问题定义：一、问题定义：

问下有一个数组，这些数组中的值都有自己的权重，怎样设计才能高效的优先取出权重高的数？？

例如：

复制代码 代码如下:

权重: 8 2 11 79

权重返回的值: 0 1 2 3

随机[0,W[399]] 看随机数 落在哪个Wi 内就选哪个 时间复杂度 O(longn)

所以总的时间复杂度时间复杂度O(n) 空间复杂度O(n)

伪代码：

轮盘赌 并不是一种特别好的选择算子,但它容易实现。

首先要明白一点,由于交叉、变异等算子,并不能控制进化方向,所以进化的重任落在选择算子上。

如果明白了这一点,就好办了。

轮盘赌,就是积累概率来实现的,通常适应度大的被选择的几率较高。

假如:fit为适应度数组,共m个

复制代码 代码如下:

for i=1 to m '先求和

Exit Function

End If

Next i

三、解决问题：三、解决问题：

复制代码 代码如下:

package datastruct;

import java.util.HashMap;

import java.util.Map;

输出结果：{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}; // 数组下标是要返回的值，数组值为数组下标的权重