大家在抢红包，程序员在研究红包算法(2)

int j=1; while(j<1000) { int number=10; float total=100; float money; double min=0.01; double max; int i=1; List math=new ArrayList(); 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; total=total-money; 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)+"个人手气最佳"); j++; }

输入一看，波动太大，这数据太无趣了！

第1个红包：7.48 元，余额：2.52 元

第2个红包：1.9 元，余额：0.62 元

第3个红包：0.49 元，余额：0.13 元

第4个红包：0.04 元，余额：0.09 元

第5个红包：0.03 元，余额：0.06 元

第6个红包：0.03 元，余额：0.03 元

第7个红包：0.01 元，余额：0.02 元

第8个红包：0.02 元，余额：0 元

改良一下，将平均值作为随机安全上限来控制波动差

int j=1; while(j<1000) { int number=10; float total=100; float money; double min=0.01; double max; int i=1; List math=new ArrayList(); 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; total=total-money; 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)+"个人手气最佳"); j++; }

输出结果见下图

第1个红包：0.06 元，余额：9.94 元

第2个红包：1.55 元，余额：8.39 元

第3个红包：0.25 元，余额：8.14 元

第4个红包：0.98 元，余额：7.16 元

第5个红包：1.88 元，余额：5.28 元

第6个红包：1.92 元，余额：3.36 元

第7个红包：2.98 元，余额：0.38 元

第8个红包：0.38 元，余额：0 元

小结：

小编觉得这完全可以理解成一个红包引发的血案，小编仅仅列举了几个，还有一些工程学的同学直接抛出了数学模型、离散函数等等，但是无论算法是简单还是复杂，玩的开心就够了。

您可能感兴趣的文章: