简介网上说的有两种比较公平的算法，一种是二倍均值法，一种是线段切割法。下面我们介绍下两种算法的实现： 二倍均值法原理剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2)保证了每次随机金额的平均值是公平的假设10人，红包金额100元第一人：100/10*2=20，随机范围(0,20) ...
分类：
微信 时间：
2020-06-05 21:16:58
阅读次数：
113
方法一： 1.方法可灵活对不同数量的人随机产生点开的红包金额 2.采取2倍指数法计算每个人的红包（2倍指数法：根据人数计算平均红包值，将该数放大两倍即随机红包范围，最后一个拿剩下的所有） 3.红包精确到分 4.应确保每个人至少能拿到1分钱的红包 public class RedMoney { /** ...
分类：
其他好文 时间：
2020-05-04 00:35:05
阅读次数：
70
POJ2451 给定N个半平面 求他们的交的面积。 N<=20000 首先参考 POJ1279 多边形的核 其实就是这里要求的半平面交 但是POJ1279数据较小 O（n^2）的算法 看起来是要TLE的 但是试着提交了一下 一遍就A了。。。 看来暴力的半平面切割法实际表现远远好于O（n^2） 如果数 ...
分类：
其他好文 时间：
2017-04-13 13:47:16
阅读次数：
205
//黄金切割法! /* 题目：用黄金切割法求解3*x*x*x-2*x*x-16=0的根。 */ #include<stdio.h> #include <math.h> #define E 1e-8 double hs(double x) { return 3*x*x*x-2*x*x-16; } do ...
分类：
编程语言 时间：
2016-04-18 10:01:41
阅读次数：
140
??
/***************************************************
* 功能:
* 通过概率法和切割法计算圆周率
* 说明:
* 概率法需要输入圆没的点数
* 切割法需要输入切割的次数
***************************************************/
...
分类：
编程语言 时间：
2015-01-24 15:51:24
阅读次数：
131
