一个简单的概率算法

概率算法：假设我们有5个大小不等的面积（对应5个不同的奖项），共同组成一个圆，总面积为1（必须），那么随机一个double数字出来，它究竟落入哪一个小面，该面的id就是对应的奖项。

/** * 利用随机数，配合设定的概率，取得获得的奖项等次，【符合概率分布】 * @param list数据库里设定的概率 * @return随机获得的奖项等次 */public String getRandomId(List<Map<String, Object>> list){try {double randomNumber;randomNumber = Math.random();//随机数double count=0;//概率和int i = 0;//当randomNumber>[概率1],则比较randomNumber是不是大于[概率1]+[概率2],以此类推//直到randomNumber<[概率1]+[概率2]+..+[概率i],返回i。for(i=0;i<list.size();i++){count+=Double.parseDouble(list.get(i).get("prob").toString());if(randomNumber<count){break;}}return (i+1)+"";} catch (NumberFormatException e) {e.printStackTrace();return "100";}}

算法的意思是：多个概率的大小总和等于1，相当于一个半径为1的圆。当我们随机一个double数出来之后，将它与概率相比，如果第1个概率小于随机数，则第1个概率加上第二个概率与随机数相比，以此类推下去，必然有一个概率被加上之后能大于这个随机数，因为随机数的范围[0,1)，而我们的圆的总面积是1.此时我们就能得到最后被加上的概率的位置，返回它的位置就是我们需要的结果。

下面测试一下：

public static void main(String[] args) {//我从数据库查出的概率集合，有4个奖项，第5个是为了凑合1的总和，也可以是不中奖的1个概率。//分别是：0.1；   0.2；   0.2；   0.1；   0.4List<Map<String, Object>> list=(new LotteryService()).getProbability();LotteryUtil lt=new LotteryUtil();//6个计数，包含getRandomId()报错的情况。int count1=0;int count2=0;int count3=0;int count4=0;int count5=0;int countError=0;for(int i=0;i<100;i++){int n=Integer.parseInt(lt.getRandomId(list));//当得到的奖项ID=1，则count1++，下同。if(n==1){count1++;}else if(n==2){count2++;}else if(n==3){count3++;}else if(n==4){count4++;}else if(n==5){count5++;}else{countError++;}System.out.print(n+"\t");}System.out.println();//输出概率分布情况System.out.println(count1+":"+count2+":"+count3+":"+count4+":"+count5);}

运行结果：9:21:24:9:37

这个结果符合我们设定的比例：1:2:2:1:4，就是说，概率算法是正确的。

有的人可能会问，用面积来计算概率的话，如果概率的顺序调整一下，比如4：2：2：1：1，方法getRandomId()中count先后出现的结果就不一样，那与随机数比较的结果是不是就不一样了。

这里就要考虑到一个问题，那就是随机数，大家都知道随机数是没有规律出现的，也就是说在一定次数里面，每一个数字都有可能出现，换句话说就是分布平均的。

那么如果概率变换顺序，对于随机数来说还是平均分布，将随机数当成一个个点来看待，如果一个概率够大，那么落在其中的点就会更多，相反如果概率较小的则落点就少。那么概率分布就跟顺序没有关系了。