首页 > 代码库 > 轮盘赌算法
轮盘赌算法
首先，这个算法可以如下表述：
如果已知A类对象生成概率为P(A)，B类对象生成概率为P(B),C类对象···，K类对象，他们的概率总和为1，问如何在A~K中随机生成一个对象
算法理解如下：
即我们需要先对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; }}
轮盘赌算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。