概率选中问题

概率选中问题

问题描述：

最近遇到了概率选择的问题，即对于多个选择，每个选项被选中的概率不同。例如游戏场景中，10%的概率不能打中，90%的概率命中，对于某次攻击，攻击结果是随机的。为了实现上述功能，可以取一个1~100的随机数，如果产生的随机数是20，那么此次攻击命中；如果随机数是5，那么此次攻击未命中。
更多选择的例子：a、b 、c、d的概率分别是20，30，40，10%

算法描述：

1. 把各个选项的选中概率，从原点0开始，依次放在坐标上，每一个选项对应一个取值区间
2. 在总区间内选取随机数，落在哪个区间该次选择结果就是哪个

java实现

只对算法思想进行了实现，选项与概率之间的映射关系未表示。

概率选择的实现：

ChanceSelect.class

public class ChanceSelect{
    /**
    *概率选择
    *@param 存储各个选项被选中的概率的数组
    *@return 被选中的选项在数组的下标 
    */
    public static char chanSel(double[] t){
        double ran=Math.random();//产生随机数
        System.out.println("随机数："+ran);
        double left=0;
        double right=t[0];
        for(int i=0;i

测试：

Main.class

public class Main{
    public static void main(String[] args){
        double[] test={0.2，0.4，0.3，0.1};

        System.out.println(ChanceSelect.chanSel(test));//输出某次执行概率选择后的选择结果，结合在chanSel方法中输出的random可以检验结果正确性。
        //多次执行chanSel（）方法可以发现每次选中的结果不同，但是符合概率分布
    }
}

结果：

参考文章：
概率选中的算法实现
（代码实现与原文章略有不同）