手机版 | 登陆 | 注册 | 留言 | 设首页 | 加收藏
当前位置: 网站首页 > 最新快讯 > 文章 当前位置: 最新快讯 > 文章

轮盘赌算法

时间:2019-11-14    点击: 次    来源:网络    作者:佚名 - 小 + 大

轮盘赌算法

首先,这个算法可以如下表述:

如果已知A类对象生成概率为P(A),B类对象生成概率为P(B),C类对象···,K类对象,他们的概率总和为1,问如何在A~K中随机生成一个对象

算法理解如下:

轮盘赌图1

即我们需要先对0~1区段按照概率大小划分长度,设随机生成一个0~1之间的数,这种随机数生成结果是在0~1均匀分布的,然后看其究竟落在哪个概率区段即为生成哪种对象

算法代码:


package test; import org.junit.Test; public class Roulette {    @Test public void test() { double[] P={0.2,0.3,0.5};//假设的概率分布 int appearnum=0; for(int i=0;i<100;i++){ int result=roulette(P); if(result==2)//统计第2类对象生成的数目,可以看出大致为50%的生成概率 appearnum++;        }        System.out.println(appearnum);    } /** * 轮盘赌函数     * @param P 各类对象概率分布     * @return 生成的对象类 */ private int roulette(double[] P){ double rand=Math.random(); double pointer=0;//pointer指示每个区段的右边界,从左往右扫描判断 for(int i=0;i<P.length;i++){            pointer+=P[i]; if(rand<=pointer) return i;        } return -1;    }}

上一篇:轮盘赌算法

下一篇:没有了

 别浪费都给你吧懒得弄电脑来到宁波懒得弄便利店内懒得弄 哪来的呢懒得弄老地方能力的看法卡积分换员不是卡八VB不不大好说是 时空金币是那伤口局部深V不睡觉 100是开放道具卡类风湿VB你没收到是是你
备案5589485-ICP编号  |   QQ:微信:SL49568  |  地址:北京市东城区  |  电话:186-5901-6237  |