概率选中问题

妖狐艹你老母 2022-05-28 04:18 156阅读 0赞

# 概率选中问题 #

**问题描述：**

最近遇到了概率选择的问题，即对于多个选择，每个选项被选中的概率不同。例如游戏场景中，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<t.length;i++){//如果找到了对应区间，则跳出循环不在查找后面
                if(left<=ran && ran<=right)
                    re=i;
                    break;
                }else{//如果还未找到结果，则将检查区间后移，检查是否落入下一个区间
                    left=right;
                    right+=a[i+1];
                }           
            }
            return re;
        }
    }

测试：

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（）方法可以发现每次选中的结果不同，但是符合概率分布
        }
    }

结果：

![这里写图片描述][SouthEast]

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

[SouthEast]: /images/20220528/eb07bcae707e42b78fe0d95ba67037d7.png
[Link 1]: http://flysnowxf.iteye.com/blog/1188727