浅谈抢红包算法

xiaoxiao2021-02-28  48

刚开始觉得应该是每次抢红包都是直接随机就好了,随机上限就是剩余红包的金额,这样是有问题的,比如发100元红包,刚开始是第一个人的随机范围是(0,100),平均可以抢到50元。那么第二个人的红包(0, 50元),平均可以抢到25元,很显然每个人的几率都不一样了,后面的人比较吃亏。

先看测试:注意金额,这个是优化的算法,并不是简单类似上述直接扔个随机数那种情况,跟后面的算法效果是差不多的

/** * * @param number * @param total * @param min * @return */ public static List getRed(int number,float total,double min){ float money; double max; int i = 1; List<Float> math = new ArrayList(); DecimalFormat df = new DecimalFormat("###.##"); while (i < number) { //保证即使一个红包是最大的了,后面剩下的红包,每个红包也不会小于最小值 max = total - min * (number - i); int k = (int)(number - i) / 2; //保证最后两个人拿的红包不超出剩余红包 if (number - i <= 2) { k = number - i; } //最大的红包限定的平均线上下 max = max / k; //保证每个红包大于最小值,又不会大于最大值 money = (int) (min * 100 + Math.random() * (max * 100 - min * 100 + 1)); money = (float)money / 100; //保留两位小数 money = Float.parseFloat(df.format(money)); total=(int)(total*100 - money*100); total = total/100; math.add(money); System.out.println("第" + i + "个人拿到" + money + "剩下" + total); i++; //最后一个人拿走剩下的红包 if (i == number) { math.add(total); System.out.println("第" + i + "个人拿到" + total + "剩下0"); } } //取数组中最大的一个值的索引 System.out.println("本轮发红包中第" + (math.indexOf(Collections.max(math)) + 1) + "个人手气最佳"); return math; }

看第二种测试:每次抢到的金额 = 随机区间 (0, M / N X 2) 假设有10个人,红包总额100元。 100/10X2 = 20, 所以第一个人的随机范围是(0,20 ),平均可以抢到10元。假设第一个人随机到10元,那么剩余金额是100-10 = 90 元。90/9X2 = 20, 所以第二个人的随机范围同样是(0,20 ),平均可以抢到10元。

/** * 可以保证几率相同 * @param totalMoney * @param totalPeople * @return */ private static List<Float> divideRedPackage(Integer totalMoney,Integer totalPeople){ List<Float> allList = new ArrayList<>(); DecimalFormat df = new DecimalFormat("###.##"); Float restAmount = Float.valueOf(totalMoney); Integer restPeople = totalPeople; Random random = new Random(); Float tempAmount; for (int i = 0;i < totalPeople-1;i++){ tempAmount = Float.valueOf(random.nextInt((int) (restAmount/restPeople * 2)) + 1); tempAmount = Float.parseFloat(df.format(tempAmount)); restAmount -= tempAmount; restPeople--; allList.add(tempAmount); System.out.println("第" + (i+1) + "个人拿到" + tempAmount + "剩下" + restAmount); } allList.add(restAmount); System.out.println("第" + totalPeople + "个人拿到" + restAmount); return allList; }

怎么选择需要看具体需求了,相信都会用到!!!

转载请注明原文地址: https://www.6miu.com/read-2621242.html

最新回复(0)