概率选中问题

最新推荐文章于 2021-04-20 09:05:59 发布

Snowy_2012

最新推荐文章于 2021-04-20 09:05:59 发布

阅读量1.6k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Snowy_2012/article/details/79741458

版权

本文介绍了如何解决概率选中问题，特别是在游戏场景中。通过将每个选项的概率分配到1~100的区间，然后生成随机数判断落在哪个区间来决定选中结果。算法包括将概率映射到坐标区间，并提供了简单的Java实现。测试与参考文章进一步阐述了这一概念。

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

概率选中问题

问题描述：

最近遇到了概率选择的问题，即对于多个选择，每个选项被选中的概率不同。例如游戏场景中，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;